谜题/逻辑谜题/尼基机器人
外观
尼基,机器人,住在 8x8 格的棋盘上。任何时候,尼基都具有一个确定的方向,朝西 (<)、北 (^)、东 (>) 或南 (v) 看,并且唯一地位于其中一个方格上。尼基可以通过以下命令序列进行编程
move'n'pick
在当前方向上移动一个方格,如果存在,则拾取物品。物品在棋盘上用 '*' 表示。
turn right
顺时针改变尼基的方向。
goto LABEL if wall
LABEL 可以指定程序中任何一个命令之前的位置,即分支只能向上。如果尼基的前方是墙,即棋盘的边界或用 'W' 表示的方格之间的墙,则命令分支到那里。否则执行下一条命令。
如果尼基移动而前方有墙,则不会发生任何事情。
尼基朝东看。
-- -- -- -- -- -- -- -- | *| | | | *| | | | -- -- -- -- -- -- -- -- | | | | | >| | | | -- -- -- -- -- -- -- -- | | | | *| | | | *| -- -- -- -- -- -- -- -- | | | | | | | | | -- -- -- -- -- -- -- -- | | | | | | | | | -- -- -- -- -- -- -- -- | | | | | | | | | -- -- -- -- -- -- -- -- | | | | | | | | | -- -- -- -- -- -- -- -- | | | | | | *| | | -- -- -- -- -- -- -- --
任务是拾取棋盘上的所有物品。
- 找到一个解决方案。
- 执行任务的最小程序(指令数量最少)是什么?
- 最快的程序(执行的指令数量最少)是什么?