迷路観察室

迷路を作って、4つのやり方に解かせて、どこを何マス調べたかを色の広がりで見比べる部屋。
盤面はドラッグで壁を描いたり消したりできる。緑(入口)とピンク(出口)もつまんで動かせる。

迷路を作るところから。
入口 出口 調べたマス(早い→遅い) 見つけた道
やり方調べたマス歩数道のりムダ足
まだ何も解いていない

歩数 = 出口に着くまでにかかった手数。道のり = 最後に残った道の長さ。
ムダ足 = 調べたのに道として使わなかったマス。幅優先とA*の差がここに出る。
右手法だけ毛色が違って、見渡さない代わりに同じ道を何度も踏むので歩数だけ伸びる。
右手法は、出口の位置や壁の形によっては道がつながっていても到達しない。