乐高机器人可解数独

乐高机器人可解数独

(Credit: Hans Andersson)

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

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

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

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

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

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