HSPポータル
サイトマップ お問い合わせ


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が床とします。
そのとき、行き止まりはあってはいけないので、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

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

例えばマップを横・縦に2・2にわけます
そしてそれぞれA〜Dと名づけます

AB
CD

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

11
01



10
11

のようなパターンを作ります
上のパターンの場合のAとB、BとDは隣あわせにつながっているのでちゃんと繋がる様にします
Bの例
床が0壁が1で表示の5×5のマップ
パターン1

11111
10001
00001
10001
11011

パターン2

11111
11111
00011
11011
11011

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

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



a2

リンク

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



a2

リンク

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

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



ONION software Copyright 1997-2021(c) All rights reserved.