ダンジョン自動生成

**名前は開発中のものです。** · 02/07/19 22:06

「風来のシレン」みたいにランダムでダンジョンを作るのって
どうやるんですか

**名前は開発中のものです。** · 04/06/14 23:46

通路を一本作成したら、全ての部屋がつながっているかを調べる。

is_all_connected();
9つの小領域分用意された、部屋訪問フラグをクリアする。同時に、部屋が
あるかどうかを調べて、あれば、その部屋の番号を覚えておく。(starting_room)
その部屋から訪問調査する。

visit_rooms(roomnum);
roomnum部屋の訪問フラグをオンにする。
roomnum部屋にある4つの扉に対して・・・
扉から接続されている別の部屋の扉を調べて、
その部屋に対してvisit_rooms()する。再帰呼び出しですよ。
※先に書き忘れたけど、部屋に扉と通路を作成する時に、どこの部屋の
扉につながっているのかを記録してあるので、それを参照している。
また、一つの部屋には最大で4つの扉が設置される。上下左右の壁に一つずつ。

全部屋訪問フラグがONになっていれば、全部屋が接続されているとみなされる。
なぜか、
if ((rooms[i].is_room & (R_ROOM | R_MAZE)) && (!rooms_visited[i])) {
部屋だけでなく、迷路も部屋と同じ扱いになってる。

**ぐぅ＠氷解** ◆Mn5mzn8hAQ · 04/06/14 23:51

おおお、謎がほぼすべて解けた
ヽ(｀Д´)ノうぉ～

あれ、部屋が通路になってしまう仕掛けはいったい・・

**名前は開発中のものです。** · 04/06/14 23:51

>>212
隠し扉それです、ThanX！

>>209
その１ ... 隠し扉
その２ ... is_all_connected();が真の場合、通路作成のfor()ループをbreakしてます。
つまり、ぐるっとまわって別の部屋へつながっている場合、直通路は作成されないのだと思います。

**名前は開発中のものです。** · 04/06/14 23:59

fill_out_level()ながーい！休憩。

**ぐぅ＠氷解** ◆Mn5mzn8hAQ · 04/06/15 00:02

make_room()内の
if ((rn != r1) && (rn != r2) && (rn != r3) && rand_percent(40)) {
goto END;
}
の処理、必須の3部屋でなければ４０％の確率で
通路に変貌すると見た。つぅか既出だったっけかな・・

**ID変わっちゃった** · 04/06/15 01:58

fill_out_level()はよくわからない。
部屋に扉がない場合（どこにもつながってない壁がある）、
行き止まりの通路を作成してる？
まぁ、ローグの部屋と通路の作成方法はこれでわかった、ということでいっかな。

このアルゴリズムのキモは“空間を3x3に分割する”ということに尽きますね。
これで部屋の重なりを防げるし、ある程度のばらつきを保証できるわけです。

**ぐぅ＠氷解** ◆Mn5mzn8hAQ · 04/06/15 02:25

>>218
ｳﾝｳﾝ
おれっちも3X3が肝とおもふさ～
あと、再帰して繋がりチェックしるやつ
あれないと全部の部屋がつながってしまうわけだけど
ランダムな部屋から通路つくるから絶妙に無駄な通路ができたりする。
必ずしも最低限の通路ではないちうとこもよくできてる。

まとめでもアップしようと思ったけど（カッタルイからｗ）やめて
このアルゴリズムの簡易版でも作ってアップしようかな。

ID変わっちゃったさんありがとう
おかげでかなりスムーズに解析できた。
というわけで、とりあえずどもおつかれさました～

**名前は開発中のものです。** · 04/06/15 16:40

ローグのソース解析お疲れさんです
労をねぎらう意味で、
Delphianで人気の「Delphiゲームプログラミングのエッセンス」
からロジックを転載します。

フロアを3×5のブロックに分ける
1ブロックは、10×10のマス
　　　　　　　　　部屋番号
　□□□□□　0～4
　□□■□□　5～9
　□□□□□　10～14

部屋の数は、5～10として、最低3個は偶数の部屋番号に配置する
1ブロックには、最大9×9マスの部屋が作られる。
（1マス分は通路に充てる。）
1ブロックには、必ず部屋か通路が存在する。ただし■は何も無し。
2と12（■の上下にあるブロック）はどちらかを必ず両隣とつなぐ。
2と12を隔てて左右のフロアで各6ブロック毎に部屋や通路を作成する。
そのとき通路を繋ぐロジックは、絶対に繋がっていない部屋を作らないこと。

これが基本。
3×3のブロックに分けるロジックよりは、ダンジョンっぽい造りになると思う
後は、部屋を迷路状にしてしまうとか、ブロックをまたいだ中部屋をつくるとか、
隣り合わせのブロックに向かう通路を必ず作るとか（円形のフロアになる）、
適当に部屋や通路を加工していけば面白くなるかもね。

**ぐぅ＠夜更かし** ◆Mn5mzn8hAQ · 04/06/16 03:10

このようなものを生成できるようになりました。
らしくなってるじゃろうか？

http://namihei.zone.ne.jp/upup/up/12992.jpg
http://namihei.zone.ne.jp/upup/up/12991.jpg

**名前は開発中のものです。** · 04/06/16 06:49

>>221
おおっ、トルネコっぽい。グッド。

**名前は開発中のものです。** · 04/06/16 17:06

>>221
いい感じだね。
しかも、ローグのソースをもとにちょこっと拡張しました？

せっかく結果も出てきたことですし、
ここらで、ダンジョン自動生成のルールを決めたらどうでしょうか？
とりあえず、たたき台
1.「風来のシレン」を習い、1フロアの面積を50x30とする
2.1フロアの情報は、部屋・通路・壁の3種類として、出力を区別する
3.サンプル出力は、画像とし、2パターン以上提出する

意見等あればどうぞ。

**名前は開発中のものです。** · 04/06/16 18:17

いや、技術的な話は、もう特にないんだよ。
ここまでくるとあとはゲームバランスになってしまう。
１フロアに部屋をいくつ配置するのかっていうのは、
腹の減り具合とか、敵の強さとかに依存するし。

**ぐぅ＠腹ペコ** ◆Mn5mzn8hAQ · 04/06/16 18:30

>>222
さんくすこ
究極的ダンジョン生成エンジンを開発して
それはもう愉快なローグ系携帯アプリを作るのが夢ですの。
もちろん主人公はｶｼﾜﾓｰﾁですわ。

>>223
現状１フロアは６４ｘ４８。
４ｘ３のエリアにわけて生成。
部屋を配置して通路でつないでるだけ。

ここまできて気づいたのだが
俺っちには今のところ
「どんなマップを生成したいのか」という具体的なビジョンがない。
究極的てなんやねん、て話。
夕飯買いに逝ってきます。

**名前は開発中のものです。** · 04/06/16 19:21

ローグ系アルゴリズムが落ち着いたところでこんなものを放り出してみるテスト
ttp://www.aarg.net/%7Eminam/dungeon.cgi

**ぐぅ＠アイスクリーム** ◆Mn5mzn8hAQ · 04/06/16 19:31

>>226
むぅ
それすごいね。
それで生成したマップで内容がシレンだったら面白いのだろうか。

**名前は開発中のものです。** · 04/06/16 19:37

もともとＤ＆Ｄ用だからシレンよりＷｉｚとか３Ｄ系の方が相性がいいだろう。
シレンとかはフィールドを巡るって感じだけどＷｉｚは部屋を漁るって感じだから。

**名前は開発中のものです。** · 04/06/16 19:52

うむ、それみると、自動生成でWiz作れそうだね
よさげだ

**名前は開発中のものです。** · 04/06/16 20:07

ttp://www.vector.co.jp/soft/win95/game/se261865.html

**ぐぅ＠満腹** ◆Mn5mzn8hAQ · 04/06/16 20:24

そうか自動生成でウィザードリ～。
なるほど・・・

**名前は開発中のものです。** · 04/06/16 21:20

自動生成でWizといったらヘルドアか
RPGツクールだけど

**223** · 04/06/17 09:19

>>225
>現状１フロアは６４ｘ４８。
だったか、スマソ　適当に書いたのが悪かった

ただ、ここは自動生成スレだし、いろんなロジックを考えるのは無駄じゃないと思うんだが・・・
シレンにしろ、明らかにひとつのロジックで書かれていないでしょ？
まぁ、いいけど( ﾟДﾟ)y─┛~~

**ぐぅ＠Ｄ言語研究中** ◆Mn5mzn8hAQ · 04/06/17 14:17

>>233
なんで謝ってるのかわかんないジョ
俺もいろんなロジックを考えるのは無駄じゃないと思うジョ

**名前は開発中のものです。** · 04/06/17 17:10

ローグ系のダンジョン自動生成だったら作ったことがある。実際やるかどうかはともかく考えてみる
ブロック単位で生成させるなら三次元のダンジョンも応用で出来そう
ただ完全にベクターというか、アリの巣のようなダンジョンを作るのはもうどうやったらいいのかわからん

**223** · 04/06/17 18:09

>>234
あ、うむ、読み返してみるとなんか変だ。
議論ばっかじゃあれなんで、漏れもなんか造ってみる

**ぐぅ＠裸ネクタイ** ◆Mn5mzn8hAQ · 04/06/18 18:00

シレンにならって
①通路をなるべくグネグネしない
という方針で
マップ生成アルゴリズムに手を加えてみますた。
意見きかせてくださいまし
Javaアプレットで、クリックするたびに新しいマップを生成しる。
http://namihei.zone.ne.jp/upup/up/13101.lzh

**ぐぅ＠裸ネクタイ** ◆Mn5mzn8hAQ · 04/06/18 18:01

①と書いてあるのに②がないのは気のせい（ ´_ゝ`）

**名前は開発中のものです。** · 04/06/18 19:26

>>1

それならツクール2003で作れ
ダンジョン自動作成機能あるぞｗ

**名前は開発中のものです。** · 04/06/18 19:56

>>239
物事の仕組みがどうなっているかを知ろうとしない奴にはプログラミングの素質はない。一生ツクールやってろ。

**名前は開発中のものです。** · 04/06/18 20:22

>>237
おーすげー。

けど、「ローカを極力直線的にする」という方針のせいで
「同じようなマップばかり」感が出来てしまっている気もしまつ

**名前は開発中のものです。** · 04/06/18 22:10

そういやトルネコ３では長方形以外の小部屋も生成されてたな
角が丸くなってるのとか

　□□□□
　□□□□
　　 □□

**ぐぅ＠裸エプロン** ◆Mn5mzn8hAQ · 04/06/18 23:35

>>241
>「同じようなマップばかり」感が・・
了解。
それは俺っちも感じてたので現在調整中。

>>242
なるほど部屋自体もバリエーションがあると・・
それはあまり考えてなかったカモ。
あとで考えてみる。

マップ生成のイメージができあがったので
もう一息で完成しる予定。

**名前は開発中のものです。** · 04/06/19 01:47

こういう自動生成型のダンジョンは、ローグ系以外にも使っていきたいね
でも具体的な使い方が思いつかない orz

**ぐぅ＠夜這い中** ◆Mn5mzn8hAQ · 04/06/19 02:59

>>244
生成アルゴリズム学習の効能を考えてみた。

●うぃざ～どり～タイプ（>>229-230参照)
●Quakeなどの３Ｄアクションゲームのステージ
●各種ゲームの一場面にスパイスとして
●パズルゲームとして
●電流イライラ棒のステージとして(ﾟДﾟ)ﾊｧ？
●追いかけっこ、レースゲームなど
ステージを巡回することに意味があるゲームすべて

使えそうな場面てイッパイありそうだね。ららら。

**名前は開発中のものです。** · 04/06/19 09:16

ランダムなカルドセプトなんか面白そうだ

**名前は開発中のものです。** · 04/06/19 16:54

普通のRPGでやられるとどこ行っても変わり映えしないで飽きるだろう

**名前は開発中のものです。** · 04/06/19 20:27

ギリギリのバランスにしないと、単に面倒なだけのダンジョンになるよね。

**名前は開発中のものです。** · 04/06/19 21:21

237とは違うアルゴリズムで作ってみた。
これだと通路がごちゃごちゃになりやすい罠。

http://namihei.zone.ne.jp/upup/up/13183.zip
窓用バイナリです。マカやウニな方すいません。
Rで再生成。起動時にオプションに"-nowait"付けるとウェイト無しになります。

**ぐぅ＠ディープブルー** ◆Mn5mzn8hAQ · 04/06/19 22:25

>>249
生成してる様子が見れて面白いねヽ(´ー｀)ノ
んでアルゴリズムを想像してみた。
穴掘り系のアルゴリズムで（見たまんまだがｗ）
再帰的に通路を延ばして
既存の部屋や通路と重ならないことを条件に
部屋を配置しているとみた。

通路の問題と部屋の数とマップの大きさの
制御ができれば究極かもね～とおもた。

**名前は開発中のものです。** · 04/06/20 10:48

GBのドラクエモンスターズシリーズは、RPGで自動生成ダンジョンつかってたな。
ダンジョンに飽きが来る前に、あまりの作業ゲーっぷりに飽きたが。

**249** · 04/06/21 19:22

http://namihei.zone.ne.jp/upup/up/13383.zip
バージョンアップしてみたよ。
主な変更点は、
通路を作る時に周囲の壁比率を調べて、壁が多い方に向かって掘り進む様にしてみたぐらい。
起動オプションの内容が変わってるので一応readme読んどいて。

>>250
マップのサイズは一応引数で指定できる様になってまつ。
通路の問題も少しはよくなったはず。かな？　部屋の数はとりあえず放置。
とりあえずマップ生成はこの辺で中断して、
簡単なローグライクな物体を作ってみようかと思ってます。

**名前は開発中のものです。** · 04/07/08 00:08

**名無しさん＠そうだ選挙に行こう** · 04/07/11 14:17

うわーん、おとせねー

**名前は開発中のものです。** · 04/07/13 02:42

自作ゲーム評価スレ
http://pc5.2ch.net/test/read.cgi/gamedev/1010018331/l50
ここの323が迷路自動生成のＲＰＧつくってるよ

**名前は開発中のものです。** · 04/08/01 15:21

今作ってるけど以外と難しいなこれ
通路２本がこんがらがったりしてる

**名前は開発中のものです。** · 04/08/27 18:39

ダンジョン補修

**名前は開発中のものです。** · 04/09/01 00:10

220の書いてくれたロジックでとりあえず部屋作るまでは出来た。

ttp://gamdev.org/up/img/1143.jpg

**名前は開発中のものです。** · 04/09/01 00:28

頑張ってるのは褒められることだが
おまいこんなただの白黒画像をＪＰＧにすんなよ。
ＧＩＦのほうがよっぽど容量少ないぞ。

**名前は開発中のものです。** · 04/09/01 01:02

>>259
ゲムデヴのトコ、jpgで上げてるヒト多かったんで･･･
以後気を付けます。

**名前は開発中のものです。** · 04/09/01 01:34

しかもただの二色なのに、jpgつかうから劣化しちゃっているし。
むしろtxtでも良いくらいだ。

俺も現在作成中。廊下が上手くうごかん。

**名前は開発中のものです。** · 04/09/10 15:25:48

誰か面白いダンジョン生成アルゴリズム開発してない？。
このスレで挙げられたようなのとは違うやつ。

**名前は開発中のものです。** · 04/09/10 16:20:26

現在出ていた生成されるダンジョンタイプの種類は
１．単純な棒倒し法、穴掘り法等をそのまま利用した迷路のみのダンジョン
２．nethack、rouge等の部屋と通路に分けられるダンジョン

面白いアルゴリズムって言ってもなあ…

**名前は開発中のものです。** · 04/09/10 16:54:00

今考えてるのは円形のダンジョン
何重もの円を書いて適当にブッタ切る
そして内側の円から外側の円に向けて通路をわたす

**名前は開発中のものです。** · 04/09/10 17:08:05

手作業で作られた既存のダンジョンっぽいのを自動生成で作れるようになるには、
アルゴリズムというよりは様々な細かい要素を組み込むことが必要なのかな

**名前は開発中のものです。** · 04/09/10 17:09:05

まずは面白いダンジョンというのを定義したまえ

**名前は開発中のものです。** · 04/09/10 19:14:10

半裸の女の子が出てくるダンジョン

**名前は開発中のものです。** · 04/09/10 19:27:32

フォントデータを
ダンジョンデータにコンバートする
どの文字かはランダム
プレイヤーは予測しながら進む

**名前は開発中のものです。** · 04/09/10 20:07:04

>>267
半裸の女の子を生成しないといけないわけか、今までのアルゴリズム
では確かに解決できないな…

期待させてもらいます。

**名前は開発中のものです。** · 04/09/10 21:02:44

実際に手作業でダンジョン作ってる人の、
指針というか、作り方がわかれば、自動生成にも応用できそうなんだけどね・・。

**名前は開発中のものです。** · 04/09/10 21:05:40

ぬるぽ堂
http://f25.aaacafe.ne.jp/~nullpo/

**名前は開発中のものです。** · 04/09/11 00:07:12

かわいい女の子の白黒ドット絵を
そのままダンジョンにコンバートしたらいい

**名前は開発中のものです。** · 04/09/12 00:09:09

とりあえずダンジョン全体の構造とギミックは分けて考えようぜ。
このスレで重要なのは構造の方だよな。
例えば1つのフロアでもタクティクスみたいに山あり谷ありにするとか。

**名前は開発中のものです。** · 04/09/12 00:14:29

構造を再現するためにギミックがあるんだから分けても分けれないと思うんだけどなー。
山アリ谷アリんを作るとしたら・・・
まったいらの床にてきとーに縦軸の起伏の最大値を設定して段々と・・・よくわかんね

**名前は開発中のものです。** · 04/09/12 00:51:56

PSのアザーライフアザードリームスがローグライクで地面にブロック単位で高さがあったよ。
一定以上段差があると通行できない。

**名前は開発中のものです。** · 04/09/12 04:11:27

タクティクスオウガやFFTAのはごくわずかなパラメータからなかば自動生成のように山あり谷あり作れるシステムだと
どこかで見たおぼえがある

**名前は開発中のものです。** · 04/09/12 16:27:13

今なにげにGems見てたが、ダンジョン自動生成載ってるな。
3ページくらいだけど・・・。

**名前は開発中のものです。** · 04/09/13 01:02:22

オートメーション化によって生成されたダンジョンよりも、
職人デザイナが丁寧に作り上げたダンジョンの方がいいよ。

プログラマにできることは前者なんだけどさ。

**名前は開発中のものです。** · 04/09/13 01:12:33

職人デザイナががんがろうと思えるようなエディタを作ることもできる

・・・あれ？

**名前は開発中のものです。** · 04/09/18 13:11:14

巧みなジャンジョンマップのサンプルを多数拾ってきて
そこから共通点を見つけ出し、アルゴリズム化…
うん、俺はやらない

**名前は開発中のものです。** · 04/09/18 13:37:59

おまえにはムリだよ(　´_ゝ｀) ﾌﾟｯ

**名前は開発中のものです。** · 04/09/27 18:01:27

ここの住人にできる人はいないらしい

**名前は開発中のものです。** · 04/09/27 18:12:21

そんなことはないぞー！！

・・・。

**名前は開発中のものです。** · 04/09/28 00:22:03

人間の行動心理学を利用してワナにはめるダンジョンを作ってみたい
いや、そういうダンジョンを作って遊びあうのも面白そうだ。

・・・しまった、確か前にナムコが似たようなの出してた。

**名前は開発中のものです。** · 04/09/28 04:45:49

右回りに出口を配置するとか？

**名前は開発中のものです。** · 04/09/28 18:00:05

出入り口の1歩先とか、2つの出入り口の最短ルート上とか、宝箱や階段の周囲なんか。
でもそういうところに罠が多いと覚えられたら逆に攻略が簡単になる罠。

**名前は開発中のものです。** · 04/09/28 22:33:54

プレイヤーの行動パターンを学習して一番効果的なポイントを割り出すとか

**名前は開発中のものです。** · 04/09/29 19:45:00

入口から必ず一歩踏み出すのを学習して罠配置

**名前は開発中のものです。** · 04/09/29 21:02:10

はじめっからイカサマで　一歩一歩調べてる時は出現させず　走り出した足元に罠生成

**名前は開発中のものです。** · 04/09/30 14:32:14

ダンジョンコンセプト設定
想定襲撃者設定
予想攻略順路設定
クライマックスシーン設定
くらいは内部で考えてほしいやん

**名前は開発中のものです。** · 04/09/30 20:01:00

スレを一通り読んだ。>>172からのRogue Clone IIの解析が熱いね。
この解説があれば簡易roguelikeを作って遊べるかな？
>>226のWiz風小部屋cgiもすごそう。

**名前は開発中のものです。** · 04/10/03 23:00:30

現実世界見ても、ダンジョン（地下牢じゃなく）ってそんなに実在するわけじゃないからなあ。
遺跡に面倒な迷路作ったりしねーし、洞窟だってRPGに出てくるようなのとは全然違うし。

探鉱なんかは割とそっくしっぽいかな。

**名前は開発中のものです。** · 04/10/03 23:15:43

本物の鍾乳洞なんて、そこらのラストダンジョンよりも１億倍むずかしいつくりしてるからなぁ

**名前は開発中のものです。** · 04/10/04 05:47:00

まず最初に、三次元だしな。右手法とか、すでに無力。

無計画に建て増しを重ねた家とか、ダンジョンっぽいけどね。
うちの大学の法経本館って建物が、まさしくそんな感じだった。

**名前は開発中のものです。** · 04/10/04 08:08:55

やったことある人間なら分かるが
三次元迷路の難しさ（作る方じゃなくて解く方）は並大抵じゃない
無重力だったら更に難易度アップ

**名前は開発中のものです。** · 04/10/04 09:19:42

TV局もお客さんが迷うように出来てるよな

**名前は開発中のものです。** · 04/10/04 09:44:56

視聴者が殴りこんできたときに目的地にたどりつけないようにするためという噂もあるが。

**名前は開発中のものです。** · 04/10/05 00:05:27

>>295
昔、無重力三次元の迷路にハマってたことがある。解く方ね。

マス目状でできている限りは、三次元右手法というのを使えば
一応解けるか、または出発点に帰って来れるのだけど…。

**名前は開発中のものです。** · 04/10/05 23:11:17

ケイブダイバー万歳

**名前は開発中のものです。** · 04/10/10 18:52:00

>>298
詳細ｷﾎﾞﾝﾇ

三次元右手法でぐぐったらこのスレが一番上だった。

**名前は開発中のものです。** · 04/10/10 21:51:28

>>300
googleの検索ロボットって優秀だよなw

**名前は開発中のものです。** · 04/10/11 00:16:28

>>300
そういうときって、かなり鬱になるよな。
さらに先が真っ暗にｗ

**名前は開発中のものです。** · 04/10/11 14:19:33

ﾜﾛﾀ

**名前は開発中のものです。** · 04/10/12 01:50:59

三次元右手法の解説まだ～？ﾁﾝﾁﾝ

**名前は開発中のものです。** · 04/10/12 02:35:23

つーかなんなんだ、そのエロそうな方法は。

**298** · 04/10/12 15:39:49

えー、三次元右手法とか、リア工のときの漏れが勝手につけた名前だからなあ。

じゃあ長文になるけど書くよ。

そもそも右手法って何のためのものかって言えば、交差点でどっちへ進むかを
指し示すものなんだよね。で、この時肝心なのは、「今は北に向いてるから…」とか
考えなくても、目の前の情報だけから判断して行く方向を決めれるということ。

通常の右手法では、現在の進行方向と、伸ばしている手とに従って、交差点では
「手の側」「直進」「手の反対側」「戻る」というこの４方向を、この順に優先して選ぶ。

手の側が空いていればそっちへ、だめなら直進、それもだめなら手の反対側へ、
それもだめなら戻るという具合で。

ところで、三次元の迷路では、体の向きというのは「進行方向」だけでは決まらない。
たとえば同じ「北行き」でも、足元が地面方向のこともあれば、足元が東とか、西とか
天の方向になっていることがあるから。

**名前は開発中のものです。** · 04/10/12 15:40:13

で、それをふまえて結論だけど。
まず、常に一方の壁面に足をつけて歩くのと、片手を上げて歩いてることが前提で。

交差点で進行方向を選ぶときの優先順位は次のとおり。
「足元」「手の側」「直進」「頭上」「手の反対側」「戻る」

たとえば、右手を上げながら歩いている人は、まず足元が空いていれば必ず足元へ、
もし右側が空いていればそっちへ、それもだめなら直進、それもだめなら頭上へ、
それもだめなら左側へ、それもだめなら戻る、という具合になります。

それで、足元へ入るとか右へ曲がるとか言っても、曲がった後足元をどっちにするかが
問題になるわけですが、それはこうです。
「優先順位が一つ低かった進行方向が、頭上になるように」。
たとえば、手の側へ曲がるときは、直進方向が頭上になるようにしますから、つまり
今来た方向が足元になることになります。

それから、「手の側」「頭上」「戻る」を使ったときは、上げる手の左右を変えます。

このようにして歩けば、通常の右手法と同様に、ループのない迷路では必ず出口に
行けるし、ループのある迷路でも、最低でも入口に帰ってくることができます。

**名前は開発中のものです。** · 04/10/12 23:41:46

>>306-307
解説どうも。進む方向をあらかじめ一定順序に決めておくのね。
しかし3Dだとややこしいな。

**名前は開発中のものです。** · 04/10/20 15:45:07

サンプル作ったけど、このスレ生きてるんかしれ・・

**名前は開発中のものです。** · 04/10/20 16:09:17

>>309
書き込まないだけでチェックはしてるぞ。

**名前は開発中のものです。** · 04/10/20 19:52:07

同じく

**名前は開発中のものです。** · 04/10/21 07:49:28

漏れも