迷路ソルバ

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

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

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

mazeA

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

mazeB

コメントを残す

メールアドレスが公開されることはありません。 が付いている欄は必須項目です

このサイトはスパムを低減するために Akismet を使っています。コメントデータの処理方法の詳細はこちらをご覧ください