地圖運算是有關於圖形的移動運算 | |
例如:魔術方塊、老鼠走迷宮、騎士問題... | |
魔術方塊移動範例: 如何讓數字正確移動? 由上可知座標位置分別為: 單一方向運算比較簡單,操作方式是: 設目前位置 (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。 以上運算可以節省很多程式碼,又不失可讀性。 老鼠走迷宮: | |