一道很簡單的題
有以下這張圖,右上角的格子為起點,左下角的格子為終點,現在你要從起點,走到終點,每走一步的要求為:如果在紅色的格子上,那麼要走到藍色的格子上,如果在黃色的格子上,那麼要走到藍色的格子上,如果在藍色的格子上,既可以走到紅色的格子上,也可以走到黃色的格子上(前提:在滿足以上條件時,只能移到與自己位置相鄰的格子,相鄰不指斜著的)。
按照如上規則,能不能從起點走到終點?如果能,至少需要幾步?
假如你站在這個正方形的中心,面朝"A出口"(可能是出口,也可能是牆)所在面所有的藍色線條都是玻璃(有的甚至是鏡子),這時燈亮了,你的面前有個人離你五個格子,他正對著你,說:「我每次只走一個,走三次就能出去,如果我走後一分鐘,你沒有按著我的路線走出去,你就會被永遠困在這裡。」接著燈滅了,又亮了,這是你發現,你的背後有人離你三個格子,背對著你,然後,燈又滅了。最後那人告訴你他已經出去了。你要選擇那一條路呢?(試試看,有沒有玄機,你告訴我!)
下面是一個12x12方格的灰階迷宮,請試著依以下規則從A處走到B處(或相反亦可):
1.每次可選定上下左右其中一個方向走一格,不可以斜著走。
2.欲前進的格子必須與當前的格子差距一個灰階以內,如「白->淺灰->灰->深灰->黑」即是允許的走法,「白->深灰->淺灰->黑」即是不允許的走法。 (註:格子總共是分成五種灰階)
3.不可走出12x12格子的範圍。
問A到B的最短路徑會經過幾個格子? (註:路徑包含A和B)