トップページ⇒tech
11コメント1KB

迷路のアルゴリズム教えてください

■ このスレッドは過去ログ倉庫に格納されています
0001名無しさん@夢いっぱい。 NGNG
ものすごく広い迷路があるのですが、これのゴールを探る
アルゴリズムを教えてほしいです。
0002名無しさん@お腹いっぱい。 NGNG
壁に沿って行く
0003名無しさん@お腹いっぱい。 NGNG
>>2
それだと離れ小島にゴールがある場合や、3次元に拡張された場合に対処できないよ。
トレモー法を使え。
0004>3 NGNG
行き止まりを埋めるやつですか?
だとしたら、行き止まりの無い迷路はだめでしょうけど。
ちがったらごみん。
0005名無しさん@お腹いっぱい。 NGNG
うん、そうだね?
行き止まりがないと無限ループになるし
0006名無しさん@お腹いっぱい。 NGNG
ループになったら次の分かれ道で一回だけ壁から手を離す。
0007名無しさん@お腹いっぱい。 NGNG
迷路を生成したときの情報を記憶しておいて、それを基に移動。
0008名無しさん@お腹いっぱい。 NGNG
壁を破壊しながら、ゴールに進メ!
0009名無しさん@ NGNG
探索木じゃ...

...無理かなぁ.
0010名無しさん@お腹いっぱい。 NGNG
分岐点をスタックにつむ
行き止まったらPOP
あと、繰り返し
0011名無しさん@お腹いっぱい。 NGNG
http://piza.2ch.net/test/read.cgi?bbs=tech&key=967900403&ls=50
■ このスレッドは過去ログ倉庫に格納されています