下面是一個12x12方格的灰階迷宮,請試著依以下規則從A處走到B處(或相反亦可):
1.每次可選定上下左右其中一個方向走一格,不可以斜著走。
2.欲前進的格子必須與當前的格子差距一個灰階以內,如「白->淺灰->灰->深灰->黑」即是允許的走法,「白->深灰->淺灰->黑」即是不允許的走法。 (註:格子總共是分成五種灰階)
3.不可走出12x12格子的範圍。
問A到B的最短路徑會經過幾個格子? (註:路徑包含A和B)
A、75
B、76
C、77
D、78
新浪微博 70,000+
移動應用