2009年9月7日星期一

LEGO Mindstorms Sudoku Solver――会做数独的乐高机器人

乐高(Lego) Mindstorms机器人是为有创意的小孩所设计的未来派玩具,不过大家可能不知道这些DIY机器人自己也可以变得有创意且可以解开谜语。

  瑞典工程师Hans Andersson买了一个可编程的Mindstorms NXT组合给他的两个女儿,後来他自己开始改造这个玩具,把它变成了一个可自己在数分钟内解开数独(Sudoku)谜语的机器人。

  这个Sudoku Solver会先用一个光感器扫描整个图纸,然后再找出每个方格里失落的数字,它的电脑透过图像决策演算法(thresholding algorithm)来处理图像并辨识感应器收到的资讯。辨识图纸内已经有的数字似乎是整个过程里最困难的一部分。

  Andersson指出,透过回溯追踪演算法要让这个机器人找出失落的数字是很简单的,「不过由於 Mindstorms的处理器较慢且没有递回功能,所以需要做一些修改来把它最佳化。」这个机器人解开数读的速度依旧比Andersson快。

  Andersson另外还创造了一个叫做Tilted Twister的Mindstorms机器人,可在约6分钟内自己解开魔术方块(Rubik's Cube)。

  我们应该会爱上机器人,现在它们已经会玩我们的玩具,接下来它们就会知道如何跟我们玩了。



没有评论:

发表评论