急がば・・・? | spin on the RITZ

急がば・・・?

急いでいても、まわる必要はないぜ!



右手法で解いた通路で、必要なところだけを残す


・複数回通った道は通ってないことに

・行き止まりで真後ろに方向変換した場所も通ってないことに

・上の処理を行うと、道が交差したところも消えるので、そこは通ったことにする



と、いうわけで下のようになります






bmpファイルに落とし込む作業はまた今度やる。

500×500くらいの迷路を作って解かせてみる、これも後で。