急がば・・・?
急いでいても、まわる必要はないぜ!
右手法で解いた通路で、必要なところだけを残す
・複数回通った道は通ってないことに
・行き止まりで真後ろに方向変換した場所も通ってないことに
・上の処理を行うと、道が交差したところも消えるので、そこは通ったことにする
と、いうわけで下のようになります
bmpファイルに落とし込む作業はまた今度やる。
500×500くらいの迷路を作って解かせてみる、これも後で。
急いでいても、まわる必要はないぜ!
右手法で解いた通路で、必要なところだけを残す
・複数回通った道は通ってないことに
・行き止まりで真後ろに方向変換した場所も通ってないことに
・上の処理を行うと、道が交差したところも消えるので、そこは通ったことにする
と、いうわけで下のようになります
bmpファイルに落とし込む作業はまた今度やる。
500×500くらいの迷路を作って解かせてみる、これも後で。