Please enable JavaScript.
Coggle requires JavaScript to display documents.
maze_treechart (Function種類 (預設計算範圍、設定障礙 (iniMaze, pathMaze, longMaze), 做移動…
maze_treechart
Function種類
做移動
nextNode
firstNode
求路徑
firstRoad
findRoad
預設計算範圍、設定障礙
iniMaze
pathMaze
longMaze
判斷式
isOld
解題思路
分兩部分路徑，取路徑最小組合
第一部分：起點 → 終點
第二部分：空格 → 路徑的第一步
起點 → 終點
pathMaze
firstRoad
是否為單向
單向
雙向
空格 -> 路徑的第一步
儲存格->目標格是否為單向
單向
空格->路徑是否為單向
單向
pathMaze
有阻礙
是否為邊界
否
1 more item...
是
1 more item...
沒阻礙
走
可能解(唯一解)
雙向
pathMaze
有阻礙
設定為*，重新走
沒阻礙
走
可能解(唯一解)
雙向
空格->路徑是否為單向
單單
pathMaze
沒阻礙
可能解(勝)
pathMaze
有阻礙
設定為*，重新走
不走
雙雙
pathMaze
有阻礙
設定為*，重新走
沒阻礙
走
可能解(平手) (勝)
pathMaze
有阻礙
設定為*，重新走
沒阻礙
走
可能解(平手)
單雙
pathMaze
沒阻礙
走
可能解(需比較)
有阻礙
設定為*，重新走
不走
pathMaze
有阻礙
設定為*，重新走
沒阻礙
走
可能解(需比較)
解題關鍵
在一個pathMaze中，只選一種走法，因為不論走法為何，路徑長一致