| 地圖運算是有關於圖形的移動運算 | |
| 例如:魔術方塊、老鼠走迷宮、騎士問題… | |
魔術方塊移動範例:![]() 如何讓數字正確移動? 由上可知座標位置分別為: ![]() 單一方向運算比較簡單,操作方式是: 設目前位置 (x, y),移動 x 分量為 dx,y 分量為 dy, 很明顯此例 dx = 1,dy = -1。 因為圖形具有環繞作用,所以必須使用餘數運算。 設新的 (x, y) 座標,x 應為 (x + dx) % 3(註:3 為地圖橫向寬度), y 應為 (y + dy) % 3(註:3 為地圖縱向長度)。但因 dy 為負, 當 y = 0 時可能使新 y 變成負值,因此 y 應為 (y + dy + 3) % 3。 以上運算可以節省很多程式碼,又不失可讀性。 老鼠走迷宮: ![]() |