一道很簡單的題
有以下這張圖,右上角的格子為起點,左下角的格子為終點,現在你要從起點,走到終點,每走一步的要求為:如果在紅色的格子上,那麼要走到藍色的格子上,如果在黃色的格子上,那麼要走到藍色的格子上,如果在藍色的格子上,既可以走到紅色的格子上,也可以走到黃色的格子上(前提:在滿足以上條件時,只能移到與自己位置相鄰的格子,相鄰不指斜著的)。
按照如上規則,能不能從起點走到終點?如果能,至少需要幾步?
找出回家的路
一天,海綿寶寶、章魚哥、派大星、珊迪四人相約到第一象限森林玩;忽然,森林中起了大霧,四人因而失散。四人分別向旗農救援隊求救,身為旗農救援隊的勇士,你可以幫他們四人找出回家的路嗎?
在x、y坐標各1~8之間共64個格子點中,已知四人位置分別是海綿寶寶(2,3)、章魚哥(5,1)、派大星(6,1)、珊迪(4,4),而他們家的位置分別是海綿寶寶的家(6,6)、章魚哥的家(8,1)、派大星的家(3,7)、珊迪的家(1,8),請依據以下規則找出每個人回家的路線,並回答下列問題。
路線規則:
1. 每個人都要找到回家的路線。
2. 路線只可水平方向或鉛直方向相連,且不可交叉或分岔。
3. 每個格子點只可通過一次。
4. 所有格子點皆需有路線通過。
問題:海綿寶寶回家共經過幾個格子點?(包含(2,3)、(6,6))
下面是一個12x12方格的灰階迷宮,請試著依以下規則從A處走到B處(或相反亦可):
1.每次可選定上下左右其中一個方向走一格,不可以斜著走。
2.欲前進的格子必須與當前的格子差距一個灰階以內,如「白->淺灰->灰->深灰->黑」即是允許的走法,「白->深灰->淺灰->黑」即是不允許的走法。 (註:格子總共是分成五種灰階)
3.不可走出12x12格子的範圍。
問A到B的最短路徑會經過幾個格子? (註:路徑包含A和B)