迷路の探索

こんばんは。

よっしんです。

今日は迷路の探索問題です。

この絵の迷路をS(スタート)からG(ゴール)まで行くための道筋を探索してやりました。

Oは経路、Nは行き止まりになってしまう道です。

にや～。

これで方向音痴な僕でも、迷路は必ずゴールまで行けるようになりました。