跳转到内容

谜题/逻辑谜题/尼基机器人

来自维基教科书,开放的书籍,开放的世界

谜题 | 逻辑谜题 | 尼基机器人


尼基,机器人,住在 8x8 格的棋盘上。任何时候,尼基都具有一个确定的方向,朝西 (<)、北 (^)、东 (>) 或南 (v) 看,并且唯一地位于其中一个方格上。尼基可以通过以下命令序列进行编程


move'n'pick

在当前方向上移动一个方格,如果存在,则拾取物品。物品在棋盘上用 '*' 表示。

turn right

顺时针改变尼基的方向。

goto LABEL if wall

LABEL 可以指定程序中任何一个命令之前的位置,即分支只能向上。如果尼基的前方是墙,即棋盘的边界或用 'W' 表示的方格之间的墙,则命令分支到那里。否则执行下一条命令。


如果尼基移动而前方有墙,则不会发生任何事情。

尼基朝东看。

 -- -- -- -- -- -- -- --
| *|  |  |  | *|  |  |  |
 -- -- -- -- -- -- -- --
|  |  |  |  | >|  |  |  |
 -- -- -- -- -- -- -- --
|  |  |  | *|  |  |  | *|
 -- -- -- -- -- -- -- --
|  |  |  |  |  |  |  |  |
 -- -- -- -- -- -- -- --
|  |  |  |  |  |  |  |  |
 -- -- -- -- -- -- -- --
|  |  |  |  |  |  |  |  |
 -- -- -- -- -- -- -- --
|  |  |  |  |  |  |  |  |
 -- -- -- -- -- -- -- --
|  |  |  |  |  | *|  |  |
 -- -- -- -- -- -- -- --


任务是拾取棋盘上的所有物品。

  • 找到一个解决方案。
  • 执行任务的最小程序(指令数量最少)是什么?
  • 最快的程序(执行的指令数量最少)是什么?
华夏公益教科书