机器人究竟有多智能,和国际象棋大师对弈的大家伙可能让您记忆犹新。但那离我们太遥远了。今天让我们来介绍下离我们生活近一些的小家伙,乐高(Lego) Mindstorms机器人。
Mindstorms是乐高推出的高级儿童玩具机器人,小朋友们可以自己DIY它。瑞典工程师Hans Andersson就买了一个可编程的Mindstorms NXT组合给他的两个女儿。后来他发现Mindstorms的潜力远远超过他的想象,就开始自己改造这个玩具,把它变成了一个可自己在数分钟内解开数独(Sudoku)谜语的机器人。
数独是一种数字谜题,类似于很多人小时候玩过的方格填数游戏。经过改装的Mindstorms机器人会先用一个光感器扫描整个谜语,然后再用一种复杂的电脑算法来处理图像并辨识感应器收到的信息,最后找出每个方格里失落的数字。
Andersson指出,透过回溯追踪算法要让这个机器人找出未知的数字是很简单的,不过由于 Mindstorms的处理器较慢且没有递归功能,所以需要做一些修改来把它最佳化。但这个机器人解开数读谜语的速度依旧比Andersson本人快。
Andersson还用乐高玩具创造了另一个叫做Tilted Twister的Mindstorms机器人,可在约6分钟内自己解开魔术方块(Rubik’s Cube):
(转载)