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