HSPTV!掲示板

スレッド一覧 | 新規書き込み | 新着一覧 | 使い方 | 過去ログ

未解決

解決

停止

削除要請


	2008 1124	はんこ注射	自動ダンジョンの生成について質問です	9

はんこ注射

2008/11/24(Mon) 02:33:30|NO.21002

風来のシレンのようなゲームを作りたいと思っているのですが、
自動ダンジョン生成のプログラムを作る方法が分かりません。
指定のマップチップでダンジョンに入るたび自動でダンジョンを生成し、
行き止まりにならないようにするにはどのようにすればよいのでしょうか？

まだまだHSPについての知識が浅く、
皆様の力を貸していただきたいと思います。
よろしくお願いいたします。

この記事に返信する

エレキ掃除機

2008/11/24(Mon) 13:18:42|NO.21007

たとえば、
1が壁として、0が床とします。
そのとき、行き止まりはあってはいけないので、０の上下左右のいずれかが1であれば、0にします。
これでいいですよね？

名前はまだ無い

2008/11/24(Mon) 15:22:25|NO.21009

>エレキ掃除機
さすがに大雑把すぎやしませんか…^^;

まずは棒倒し法を調べてみてください。
簡単に迷路を作るアルゴリズムです。
この棒倒し法の、元の棒のあった位置を部屋とすれば、それっぽくなりませんか？
あとは部屋の大きさをランダムにしたり、道を少し曲げたりすればほぼ完成かと。

名前はまだ無い

2008/11/24(Mon) 15:52:30|NO.21010

ちょっと間違いがあったので修正。
元の棒があった位置を部屋にするとダメでしたね。
棒の左上あたりを部屋にするといいかもしれません。

夢現因果

2008/11/24(Mon) 15:54:23|NO.21011

マップのパターンを作っておいてランダムで決定するやりかたはいかがでしょうか？

例えばマップを横・縦に２・２にわけます
そしてそれぞれＡ～Ｄと名づけます

ＡＢ
ＣＤ

そして部屋・通路がある部分を１、何もない部分を０とした時に

１１
０１

や

１０
１１

のようなパターンを作ります
上のパターンの場合のＡとＢ、ＢとＤは隣あわせにつながっているのでちゃんと繋がる様にします
Ｂの例
床が０壁が１で表示の５×５のマップ
パターン１

１１１１１
１０００１
００００１
１０００１
１１０１１

パターン２

１１１１１
１１１１１
０００１１
１１０１１
１１０１１

この二つのパターンがランダムで選ばれるわけです

こんな感じでどうでしょうか

2008/11/24(Mon) 16:23:54|NO.21012

>まだまだHSPについての知識が浅く、
そうですね、HSPの知識がないのにHSPでプログラムを作るっていうのは無理ですね。
じゃぁHSPのプログラムはこちらが作るので、



あなたが考えているランダムダンジョンの生成ルール（ダンジョン生成アルゴリズム）を
日本語で教えてください。

え？なんですって？説明できない？
それが説明できないんじゃ誰だってプログラムに書き起こすことは不可能ですよ！！！！

え？
その生成の仕方、生成のルールを聞きにきたですって？
それはもはや



HSPとは無関係です！！！！

赤ちゃんだって与えられた道具を自分の意思で扱って遊ぶんですよ？？？
HSPという道具を得たのだから、
それを使ってどうやって遊ぶのかくらい自分で考えなさい！！！！！！！！！！！！！

はんこ注射

2008/11/24(Mon) 16:43:04|NO.21014

どうも有り難うございました！

とても参考になりました。
皆様の回答を参考に作っていこうと思います。

SYAM

2008/11/24(Mon) 16:47:51|NO.21015

ムリに全部を自分で考えようとしないで、
たくさんの偉大な先人の知恵を頼るのも、遊び方のひとつです。
なんでもかんでも自分で作れる人より、
すでにあるものを上手に組み合わせる人のほうがいい仕事をすることも、プログラムの世界じゃ多々あります。

ここまでの回答でキーワードがいくつか出てますから、今はそっちを頼ってみるほうがいいでしょう。

言語の習得と　プログラム作るのと　同時にやったんでは大変です。
躓いたときに　言語の使い方がわるいのか　考え方がおかしいのかわかんなくなっちゃいますしねー。

あり

2008/11/24(Mon) 17:06:20|NO.21017

ちょっと遅かったかもしれませんが
『ローグライク　マップ　自動　アルゴリズム』等のキーワードで検索すれば
色々な情報が見つかります。

下に個人的に役に立ちそうに思った自動生成ダンジョンの
解説をしているページへのリンクを貼っておきますので、参考にどうぞ。
http://lnl.sourceforge.jp/pukiwiki/index.php?%A5%ED%A1%BC%A5%B0%A5%E9%A5%A4%A5%AF%A4%CE%BA%EE%A4%EA%CA%FD
http://racanhack.sourceforge.jp/rhdoc/index.html

2008/11/25(Tue) 07:38:03|NO.21025

こんなんだから子供の発想力が衰えるんだよｗｗｗｗｗ