経路探索の様子

現在位置 a

ゴール g

通過地点 []

ゴールまでの経路 []

a→b 通路発見

現在位置 b

ゴール g

通過地点 [a]

ゴールまでの経路 [a]

b→a 通路発見 → a 通過済み → 別経路探索

b→d 通路発見

現在位置 d

ゴール g

通過地点 [b a]

ゴールまでの経路 [a b]

d→b 通路発見 → b 通過済み → 別経路探索

d→f 通路発見

現在位置 f

ゴール g

通過地点 [d b a]

ゴールまでの経路 [a b d]

f→d 通路発見 → d 通過済み → 別経路探索

f→g 通路発見

現在位置 g

ゴール g

通過地点 [f d b a]

ゴールまでの経路 [a b d f]

現在位置 と ゴール が一致 → ゴールまでの経路 [a b d f g]

f→h 通路発見

現在位置 h

ゴール g

通過地点 [f d b a]

ゴールまでの経路 [a b d f]

h→f 通路発見 → f 通過済み → 別経路探索

h→g 通路発見

現在位置 g

ゴール g

通過地点 [h f d b a]

ゴールまでの経路 [a b d f h]

現在位置 と ゴール が一致 → ゴールまでの経路 [a b d f h g]

a→c 通路発見

現在位置 c

ゴール g

通過地点 [a]

ゴールまでの経路 [a]

c→a 通路発見 → a 通過済み → 別経路探索

c→e 通路発見

現在位置 e

ゴール g

通過地点 [c a]

ゴールまでの経路 [a c]

e→c 通路発見 → c 通過済み → 別経路探索

全経路探索終了

田んぼの田の字を経路探索