謎題/邏輯謎題/尼基機器人
外觀
尼基,機器人,住在 8x8 格的棋盤上。任何時候,尼基都具有一個確定的方向,朝西 (<)、北 (^)、東 (>) 或南 (v) 看,並且唯一地位於其中一個方格上。尼基可以透過以下命令序列進行程式設計
move'n'pick
在當前方向上移動一個方格,如果存在,則拾取物品。物品在棋盤上用 '*' 表示。
turn right
順時針改變尼基的方向。
goto LABEL if wall
LABEL 可以指定程式中任何一個命令之前的位置,即分支只能向上。如果尼基的前方是牆,即棋盤的邊界或用 'W' 表示的方格之間的牆,則命令分支到那裡。否則執行下一條命令。
如果尼基移動而前方有牆,則不會發生任何事情。
尼基朝東看。
-- -- -- -- -- -- -- -- | *| | | | *| | | | -- -- -- -- -- -- -- -- | | | | | >| | | | -- -- -- -- -- -- -- -- | | | | *| | | | *| -- -- -- -- -- -- -- -- | | | | | | | | | -- -- -- -- -- -- -- -- | | | | | | | | | -- -- -- -- -- -- -- -- | | | | | | | | | -- -- -- -- -- -- -- -- | | | | | | | | | -- -- -- -- -- -- -- -- | | | | | | *| | | -- -- -- -- -- -- -- --
任務是拾取棋盤上的所有物品。
- 找到一個解決方案。
- 執行任務的最小程式(指令數量最少)是什麼?
- 最快的程式(執行的指令數量最少)是什麼?