迷路」タグアーカイブ

迷路ソルバ

思わず保存した画像スレ:哲学ニュースnwkにあった迷路画像が見ていておもしろかったので,迷路を解くプログラムを作成してみました.
↓が問題の迷路

基本的にはスタート地点からゴールに到達するまで単純な全幅探索を行なうだけです.
迷路の枠の抽出とかにはOpenCVを使いました.

で,プログラムに解かせた時の様子が↓

mazeA

ほかのカオスな迷路を解かせた時↓

mazeB