跳轉到內容

謎題/邏輯謎題/尼基機器人

來自華夏公益教科書,開放的書籍,開放的世界

謎題 | 邏輯謎題 | 尼基機器人


尼基,機器人,住在 8x8 格的棋盤上。任何時候,尼基都具有一個確定的方向,朝西 (<)、北 (^)、東 (>) 或南 (v) 看,並且唯一地位於其中一個方格上。尼基可以透過以下命令序列進行程式設計


move'n'pick

在當前方向上移動一個方格,如果存在,則拾取物品。物品在棋盤上用 '*' 表示。

turn right

順時針改變尼基的方向。

goto LABEL if wall

LABEL 可以指定程式中任何一個命令之前的位置,即分支只能向上。如果尼基的前方是牆,即棋盤的邊界或用 'W' 表示的方格之間的牆,則命令分支到那裡。否則執行下一條命令。


如果尼基移動而前方有牆,則不會發生任何事情。

尼基朝東看。

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


任務是拾取棋盤上的所有物品。

  • 找到一個解決方案。
  • 執行任務的最小程式(指令數量最少)是什麼?
  • 最快的程式(執行的指令數量最少)是什麼?
華夏公益教科書