下面是一個12x12方格的灰階迷宮,請試著依以下規則從A處走到B處(或相反亦可):
1.每次可選定上下左右其中一個方向走一格,不可以斜著走。
2.欲前進的格子必須與當前的格子差距一個灰階以內,如「白->淺灰->灰->深灰->黑」即是允許的走法,「白->深灰->淺灰->黑」即是不允許的走法。 (註:格子總共是分成五種灰階)
3.不可走出12x12格子的範圍。
問A到B的最短路徑會經過幾個格子? (註:路徑包含A和B)
A、75
B、76
C、77
D、78
找一條環線路徑是符合以下限制的。路徑通過六角形的中心從一個六角形到相鄰的六角形,不重複經過任何一個六角形,也不經過有數字的六角形,也不突然拐彎(比如拐60度的角度)。每個數字標誌著相鄰的有多少個六角形是路徑的一部分。
新浪微博 70,000+
移動應用