[過去ﾛｸﾞ] ゲームプログラミング相談室 (986ﾚｽ)

ゲームプログラミング相談室 http://game.5ch.net/test/read.cgi/gamedev/1005040025/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

503: 416(HSP) ◆HoSW/FCI [] 02/05/24 03:53 ID:btbuBamk >>501 　0が通路で1が壁だとすると、まず、n×mの広さを1で全部埋めます。一番外側だけ0にすると範囲チェックしなくて済むから楽かも。 　で、親座標と子座標を用意して、親は左上から右下まで2ステップずつ捜査させます。子は親からランダムに4方向を選んで移動するわけですが、これも2ステップずつ移動させます。子の移動先が壁だったら掘って、またランダムに移動。 　移動予定先が全部通路で選択肢が無い場合は、子の移動は終了して、親を1つ進めます。 そしてまたその親座標から子を移動させて動けなくなるまで掘っていく。これを最後まで繰り返すと解が1つだけの迷路ができます。 　同様の方法で2つの接しない壁を作っていくという方法もありますが、上記のほうがシンプルかも。 http://game.5ch.net/test/read.cgi/gamedev/1005040025/503

505: 名前は開発中のものです。 [sage] 02/05/24 06:13 ID:??? >>502 アルゴリズムを作れそうにはないけど パズル的に楽しませていただきました。 >>503 そのアルゴリズムをベースに作ってみようかと思います。 ありがとうございました。 http://game.5ch.net/test/read.cgi/gamedev/1005040025/505

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.038s