【ダンジョン】　自動生成　2　【地形】

ランダムでダンジョンを自動作成する手法についてのスレです。
ローグタイプやシレンタイプのダンジョンや、街並みや地形など。

※過去スレ
ダンジョン自動生成
http://pc11.2ch.net/test/read.cgi/gamedev/1027084016/

関連サイトは>>2>>3

※参考サイト

★Racanhack コード解説　(日本語)
http://racanhack.sourceforge.jp/rhdoc/intromaze.html
★迷路の自動生成　「Ｃ言語によるアルゴリズム辞典」　(日本語)
http://www.matsusaka-u.ac.jp/~okumura/algo/
↓サンプルコード(src/maze.c)
ftp://ftp.matsusaka-u.ac.jp/pub/algorithms
★アリの巣作り（画像紹介のみ。日本語）
ttp://acolyte.t.u-tokyo.ac.jp/~kaityo/ant2.html
巡回セールスマン問題を「アリのフェロモン」をシミュして解くアプレットらしい。
ttp://uk.geocities.com/markcsinclair/aco.html
★ソース付ウィンドウズ版ローグクローン２　(日本語)
ttp://www.freak.ne.jp/HEPOPO/
★RogueLikeのマップの作り方　(英語)
Dungeondweller - www.roguelikedevelopment.org
http://www.roguelikedevelopment.org/php/category/showCategory.php?path=development/&category=MAP
★Ｄ＆Ｄ用　(英語)
ttp://www.aarg.net/%7Eminam/dungeon.cgi
★ドラクエ風　進可 ◆Sinka1my5k　(日本語)
ttp://www.interq.or.jp/moonstone/person/RRL/index.html

※参考論文

★自律的に変化する仮想都市の自動生成に関する研究　(日本語)
ttp://www.tulips.tsukuba.ac.jp/pub/dl/e_thesis/ko/honda2004.pdf
★時間変化する仮想都市における道路網の自動生成　(日本語)
ttp://www.cs.tsukuba.ac.jp/H15Syuron/200205246.pdf
★仮想都市のためのL-systemによる道路網生成手法の検討　(日本語。要登録)
ttp://fw8.bookpark.ne.jp/cm/ipsj/search.asp?from=&flag=6&keyword=IPSJ-CG98090003&page=&mode=PDF
★仮想都市の自動生成における建物形状の作成と表示　(日本語)
ttp://www.cs.tsukuba.ac.jp/H15Syuron/200205245.pdf

>1
乙

>>1お疲れ様。

いちおつ

5代目住職 ジュウシマツ和尚はわかないのかｗｗｗ

＿＿＿＿＿＿＿_
|　 　 　 　 　 　 　 |
|　　／￣￣　ヽ,　 |
|　/　　　　　 　 ',　|
| {0}　 /¨`ヽ　{0},　!
|.ｌ　　 ヽ._.ノ　　　', |
ﾘ　　　｀ー'′　　 ',|
|　 　 　 　 　 　 　 |
￣￣￣￣￣￣￣
5代目住職 ジュウシマツ和尚

糞スレ以外にはあんまり貼らないんだがな。
呼ばれたので貼っておく

ﾜﾛﾀ

んじゃお題を一つ。
ローグのマップ作成は、長方形の分割から成り立っているが
必ず縦か横に真っ二つに分断されるラインがある。
こういう分断ラインの無い長方形分割を、ランダムにできないか？

お題じゃなく「教えてください」だろボケ。

確かにお題とはちょっと違うみたいだが

いったん小さめの格子状に分割して、それを結合するってのはどうよ？

必ず縦か横に真っ二つってのがよくわからないんだが…もしかして俺は馬鹿？

おれもわからんｗ
ローグのソースよまんとわからんのじゃ、面倒でやってられんｗ

ああ、長方形分割って、>>2 の一番上のサイトみたいな方法のことなのね。
こういう分割方式って、部屋が被らないことが簡単に保障できる代わりに
特定のパターンでの生成を諦めるって趣旨だと思うが……。
まともなの作ろうとすると、掘削していくとか、ボトムアップなやり方じゃないと無理があるだろう。
迷路の棒倒し法と穴掘り法をどちらも実装した経験があるが、
同じ経験をした奴ならこのイメージが分かると思う。

>>14
俺は>>11をこんな感じに解釈してみた。
これで質問の意図と合ってるか、これがローグの方法かはわからないが。

マップを二つに縦か横の直線で分けて部屋を二つ作る。ここでは部屋A、Bとする。
部屋Aを同様に分割、これを新しく部屋C、Dとする。ここで部屋Aはなくなる。
同様に、[B→E、F]、[C→G、H]、[F→J、K]といった感じに分割していく。
で、こんなマップが出来るはず。ちなみにIが飛んでるのは図にする都合。

GGHHEEEE
GGHHEEEE
GGHHEEEE
GGHHJKKK
DDDDJKKK
DDDDJKKK
DDDDJKKK

今回問題になってるのは、HとE、DとJの境目。最初にAとBの境界線になっていたライン。
できたマップ全体がこのラインで分断されている。

−２０〜２０度くらい傾けた縦横ラインで分割して、
部屋自体は分割線からはみ出ないように配置していけば、
ぱっと見判らないし比較的空間のロスも少ないんじゃね？
廊下が長めになるかもしれないけど。

そこで、>>13の方法を提案してみる。
始めにマップを小さい格子状の部屋で分割しておく。部屋は多めにしておく。

AABBCCCDD
AABBCCCDD
EEFFGGGHH
EEFFGGGHH
EEFFGGGHH
JJKKLLLMM
JJKKLLLMM

これを[A=A+E][C=C+D][H=H+M][J=J+K+L]といった感じに結合。

AABBCCCCC
AABBCCCCC
AAFFGGGHH
AAFFGGGHH
AAFFGGGHH
JJJJJJJHH
JJJJJJJHH

このとき結合の仕方により、図のように全体を分断するラインがないマップが出来る、ってわけ。

ちなみに最終的なマップは、ここで決めた部屋の中に空洞(実際の部屋)と通路を配置する形で行えばいい。

ランダムに部屋を置いていく。すでに置いてあるのと重なるようなら縮小。
だと、細かいマス目があちこちできそうだな。

そういえばランダム室内割りは、まだ出てきてなかったよな？
>2　のＤ＆Ｄ風だけど未使用空間が無いようなタイプ

#!/usr/bin/perl -w

my ($width, $height) = (60, 25);
my (@x, @y);
my ($i, $j, $k) = (0, 0, 0);

# x 方向に適当に分割
push @x, $j += (int rand 5) + 2 while $j < $width; # 2 - 6
delete $x[-1];

($i, $j, $k) = (0, 0, 0);

# y 方向に適当に分割
push @y, $j +=(int rand 5) + 2 while $j < $height; # 2 - 6
delete $y[-1];

print +(join ', ', @x), " [", scalar @x, "]\n", +(join ', ', @y), " [", scalar @y, "]\n";

my %no_wall;
# 適当に結合
for (1 .. (int rand 15) + 15) { # 15 - 29
my ($x, $y) = (int rand scalar @x, int rand scalar @y);
print "$x : $y (";
my $dir = int rand 4;
if ($dir == 0) {
print $x . "," . ($y - 1) . "-" . $y . ")\n"; $no_wall{$x . "," . ($y - 1) . "-" . $y} = 1;
} elsif ($dir == 1) {
print $x . "-" . ($x + 1) . "," . $y . ")\n"; $no_wall{$x . "-" . ($x + 1) . "," . $y} = 1;
} elsif ($dir == 2) {
print $x . "," . $y . "-" . ($y + 1) . ")\n"; $no_wall{$x . "," . $y . "-" . ($y + 1)} = 1;
} elsif ($dir == 3) {
print +($x - 1) . "-" . $x . "," . $y . ")\n"; $no_wall{($x - 1) . "-" . $x . "," . $y} = 1;
}
}
my (@x_wall, @y_wall) = (map { 0 } 1 .. $width, map { 0 } 1 .. $height);
$x_wall[$_] = 1 for @x; $y_wall[$_] = 1 for @y;
my (@x_room, @y_room);
$i = 0; @x_room = map { ++$i if $x_wall[$_]; $i; } 0 .. $width - 1;
$i = 0; @y_room = map { ++$i if $y_wall[$_]; $i; } 0 .. $height - 1;
for my $y (0 .. $height - 1) {
for my $x (0 .. $width - 1) {
my ($xr, $yr) = ($x_room[$x], $y_room[$y]);
$x_wall[$x] and (!$no_wall{($xr - 1) . "-" . $xr . "," . $yr} and ($y_wall[$y] and print "+" or print "|") or print ".");
$y_wall[$y] and !$no_wall{$xr . "," . ($yr - 1) . "-" . $yr} and print "-" or print ".";
} print "\n";
}
----
ごめん俺は投げた

http://www.chukkysoft.com/m-bara/My3D/main.html
JavaApplet製

http://www.aarg.net/~minam/dungeon_design.html
(↑リンク先にcgiが設置されています)
これをJavaで実装し直しました。

畜生良い仕事だ

コレは３DをJavaで自前で実装してるのかな？
Wizの疑似３D表示ではないようだし。
すごいな。というか、めんどうそうだ。

>>24氏
ども。自分(描画周り・その他担当)と、
自分の上の人(ダンジョンジェネレータ移植・全体マップ描画担当)も喜んでおります。

>>25氏
[CodeZine:3Dモデルを表示するJavaアプレットの作成]
http://codezine.jp/a/article/aid/38.aspx
を参考にしました。
表示物はメタセコイア形式(*.mqo)のものを表示しています。
テクスチャとかは未対応。

二人で作ってるのか。

>>1おつ
華麗に28get

>>19の説明はわかり易いね
rogueはただ単に定量に６分割する方法だったと思う。
俺は>>20の方法で分割したなー、分割領域x, y, w, hを乱数で出す。
ただ、重なる時は分割せず、なにもせずcontinueしてループを200回くらい回すといい感じに分割できてるっていう力技
でも>19のほうがよさげだね

まぁ俺は >>2 のＤ＆Ｄ風 = >>23 の２番目みたいな、
通路を先に書いて部屋を後で置くアルゴリズムをｵｽｽﾒする

>>23のやつ、アプレットのコンソール見ると面白いぞ。
生成過程がテキストで表示されてる。

ほんとだ、生成方法も１つじゃなくて色々あるね。おもしろー

>>20が思っているものと違うかもしれないが、未使用空間なしのものを作ってみた。
ソースが汚なくてすまんです。
ttp://gamdev.org/up/img/9705.zip

>>11が言うように全体での上下分割の弊害がある気がする。

>>32
GJ!
たしかに通路が縦か横方向に端から端まで一直線にのびて
分断されている感じのマップができる傾向にあるな。
でも、ちゃんとウィザードリィ系3DダンジョンRPG風のマップが生成されているね。

あと、今時、MS-DOS用のプログラムだと、一瞬でウィンドウが閉じてしまって
意味が分からんっていう人もいると思うから、
a.exe > a.txt
pause
みたいなバッチファイルを同梱しといた方が良かったんじゃないかと思う。

エクステンダにog32使っちゃうとXPのDOS環境と互換性がなくなる、と最近気づいた俺が言ってみる。
他にフリーのあったかしらｗ

go32だね・・・orz

>32
いい感じですね。でも縦横区切りはやっぱり宿命だなー
部屋の形を長方形以外でも可にすればもうちょっと減るか？

>>32
GJ！ビルみたいな実際の建造物の内部を想起させていいね

void makeCorridor()＜ここで通路の配置予約を行っているみたいだから
const int CORRIDOR_FIRST_CHANCE = 90;
const int CORRIDOR_SECOND_CHANCE = 80;
↓
const int CORRIDOR_FIRST_CHANCE = 50;
const int CORRIDOR_SECOND_CHANCE = 30;
みたいにすると通路自体は短くならないけど通路の数は減ってちょっとすっきりする

>>33
DOS窓もわからんのはソース読んでもわからんだろうし問題ねえよｗ

>>34
素直に
cygwin
Mingw32
あたりを使うとか

DOS窓強化だけならNYACUS。

Roguelike Dungeon Creation Contest!
http://www.dev-spot.com/forums/index.php?topic=4.msg10

> This contest ends: August 5th, 2007 at midnight.

こんなんあるぜ

Digging Features
http://www.jimrandomh.org/rldev/digging_features/

>>40のセルオートマタにインスパイアされてみた
ブラウザ上でWiz風（だと思ってる）ダンジョンを生成する
http://gamdev.org/up/img/9779.lzh

最初は何もないマップで、一つだけ部屋を作ってやって、
あとは各マスが自分で周囲の状況を見て部屋なり通路なりを
伸ばしていくという感じなんだけどどうよ

なぞっただけじゃん。

別にいんじゃね？

えー、そ、そうか？
うむー。

街マップ生成のテクノロジーデモ動画
http://forums.introversion.co.uk/introversion/viewtopic.php?t=733

すごすぎて吹いた

成長させるんじゃなくて完成図を一気に描く方式か。

そして建物内の部屋も生成
http://forums.introversion.co.uk/introversion/viewtopic.php?t=600

もう設計士いらねーな

こういうのに敵を配置して歩かせるための AI スレってどっかにありますか？？

A*のスレならないな

今さらだけど>>41のダンジョン生成アルゴリズムいいな
パラメータいじくれば応用範囲も広いし
一部屋を基点にして増殖、っていうのがマップ構成に独特の雰囲気を出している

進可氏のRANDRANDLANDにインスパイアされて、ドラクエチップそのもので自動生成するFlashを作ってみた。
水際処理まではさすがに断念。
ttp://www.voidelement.com/randqmap/

弾幕の人か

3500ターンほどで世界が海に飲まれてしまいますた

思った以上に砂漠化は深刻ですな

なんかライフゲームを思い出した

むしろライフゲームそのものじゃね？

>>53
これ面白いなぁ

水際というか海岸処理実装してみた。
コンボリューションフィルタ駆使してみたら意外と軽くいけたので満足。

ついでにスムージングON/OFFも追加。

WEBデザイナーの作るモンって見栄えだけで内容浅いよねｗ
職業天ぷら詐欺師ｗｗｗｗっっｗうぇうぇｗｗ

内容浅い煽りが目に付く季節ですなぁ

しかし、ぱっと見だけのもんしか作ってないというのは同意かな。
なんか料理の模型が並んでるショーケースみたいなサイトだね。

と、１行もコードを書いたことのない者が申しております。

お、必死だな本人ｗ

RANDRANDLAND
http://www.interq.or.jp/moonstone/person/RRL/index.html

>>53
って、これすげえなｗ
ドラクエってだけで、wktkするｗ

ホイール必須のインターフェースはどうかと思うけどな

それしか思わんのか

なんで本人そんな必死なのｗ

？

！

夏ですね

Flash厨はいつも元気ですよ（苦笑）

>>60
見栄えがずっと良くなってGood!
これで生成したマップを何かに使えないかなーとか刺激されﾏｽﾀ

プゲラッチョ

単発IDに煽られても自演にしか見えないって知っててやってるんだろうか？

単発IDの擁護は作者自演にしか見えないって知っててやってるんだろうか？

無能で何やっても駄目な奴が、嫉妬してる様子に笑った。

Flash厨の分際で有能だとか勘違いしてる様子に笑った。

おいおいこのスレすっげー盛り上がってるじゃねーかよ！！

どこも夏だなあ

>>82
どのスレを開いても夏な展開になってるから困る

夏が寄り付かないようにもっと寒い流れにしておけば
夏厨も裸足で逃げ出すんじゃないか

Flash（苦笑）

板名考えたらそりゃそうだよなぁ

>>82-83
夏は露骨ですげえ
単発IDがどうとか言い出すからな・・・

夏が過ぎればまた過疎気味の濃いスレに戻ってくれることでせう

>66
GJ！

丘とか山のような地形データって、座標と標高で表すものでしょうか？
その上の建物とかはまた別に普通のモデルとして表しているのでしょうか？
何か参考になる本がありましたら教えてください。

地形はグレースケールとか？

>>90
3DのHeightMap的な考えならそうだろうと思う。

保守

今、自動生成のアルゴリズムを作ってた。
ちなみに最初はRacanhack コード解説を参考にしてみてたんだけどうまくいかなかったから自己流にしてみたんさ。
作り方は、ランダムに生成する部屋の数を決める。
部屋のサイズを決定し、各部屋が重ならないようにランダムに配置。

二つ目の部屋からは部屋の中に通路の基点を用意。
一つ前の段階で作った部屋にも通路の基点を設定して二つの起点を直線的に結ぶ。
これを最後の部屋まで繰り返す。

したがって、一つ目の部屋と最後の部屋には通常一本しか通路がつかない。
また、通路の交差および関係ない部屋と通路の接触は判定しないので、十字路や通路と混じっていびつな形になった部屋も生成される可能性がある。

けっこういびつなんだけど、これはこれでいいかなーとか思う。

http://www.chukkysoft.com/m-bara/My3D/main.html
JavaApplet製

・テクスチャ貼ってみました。重い。't'を押したらテクスチャ解除。
・画面下の数値は飾りです。

久しぶりに書き込みが！

>>95
重いよ。
テクスチャ解除すると普通に動くのに・・・・・

すまん。あげてもーた。

奥行きに従って暗くしてくれ

>>96氏
すまんこってす。
もっと軽くする工夫が必要ですね。

>>98氏
了解。
http://www.chukkysoft.com/m-bara/My3D/main.html
暗い・暗くないの二値ですが出来ました。
さらに重くなったのでとりあえずテクスチャ解像度落としました。

立ち位置の真横が通路があるかないかわかりにくいのは
テクスチャのふちで段差ができるせいじゃないかな

>>100氏
通路が分かりやすいように壁と床のテクスチャをてきとーに代えてみた。
テクスチャの横線がガクガクしてる事に気付いた。

もっと軽くする工夫を思いついたけどあんまり時間が無い。
まとまった時間欲しい･･･

初めて遊んでみたけどz(扉を開ける)で前進するのがいいね。
WizでK(Kick)で進んでたの思い出した。

敵と宝箱、そしてレベルアップがあればブラウザのタブを切り替えて、ちょこちょこっと遊んでしまいそうだ。
ただそれはすれ違いになってしまうけど。ともかく頑張ってください。

http://gamdev.org/up/img/10737.png

保守ついでに投下
アルゴリズムは掘削式にちょっと手を加えた感じ

>>103
これは地上マップ生成かな？
実行ファイルもあげてほしい

>>104
ダンジョン自動生成
まだ未完成なので、出来上がったら再度来ます

がんばれだぜ

このスレっぽい話題だったので

ttp://www.inside-games.jp/news/258/25833.html

>107
シナリオを自動生成ってどうやるんだろうね？
誰が何をどうしたのランダムぐらいしか思いつかない。
ダンスで、アフロを、でかくしろ！とか。

>>108
物語の流れにはいくつか基本的な組み合わせがあるので、
その流れの組み合わせをランダムに繋げる方法があるよ。

その組み合わせ方について書かれている本としては、
ウラジミール・プロップの『昔話の形態学』が有名だね。
詳しくは↓のサイトでも読んでくれ。
ttp://www.trpg.net/user/el./fct/labo/u_p.htm
ttp://gumina.sakura.ne.jp/CREATION/OLD/STORY/OLDTALE.htm
ttp://gumina.sakura.ne.jp/CREATION/OLD/STORY/OLDTALE2.htm

俺好みの話題になってきた
前スレでもシナリオの話題は出てたね
でも、あれはドラクエタイプのシナリオだったけど
（金の鍵を設置→金の扉の向こうに次の世界への入り口を設置、とか）

TRPGには前からノウハウがあって、俺もサイコロを振ってシナリオ作ったりしてたよ
こことか詳しい
http://www.trpg-labo.com/modules/article/index.php?articleid=38

>>109の方法論と組み合わせれば、結構実用的なものができるかも？

そこまで凝ると、小説のあらすじメーカーができそうだな。

>>111
七度文庫を思い出した。

央華封神ってTRPGがあったんだけど、それをもとにしたTCGも作られてたんですよ。
そのTCGが「物語を作って得点を競う」っていうものだったそうなんで、ちょっと関係あるかもしれませんね。

なんでこの話題で、ティルナノーグが出てこないんだ。

つーか、PC９８の頃の話なんてしてもだれもわからんか・・・・。orz.

ティルナノーグはドラクエタイプのシナリオ生成だよね。
物語主体のシナリオ生成ではなかったような・・・？

つWikipedia

これを読む限りでは>109なのかな。

Elonaというゲームが、自動生成っぽい感じ・・・

Elona
http://homepage3.nifty.com/rfish/elona_top.html

シナリオといっても、基本、おつかいだけど

そういう自動小説の物語の確信に関わる部分で
○○は××だと思っていたが、実は真相は△△だった！
みたいなどんでん返しが欲しいところだけど
まさかそこまで実装できてるものはないよなぁ。

自動小説だとまた違うだろ
どちらにしろテンプレートを考えれば実装は難しくもない
需要が無いだけ

ストーリーの自動生成という話に関して
水声社から出ている

「可能世界・人工知能・物語理論」
マリー＝ロール・ライアン 著
岩松正洋 約
ISBN4-89176-550

…を先日入手したが、まだ読む時間がとれない｡･ﾟ･(ﾉД｀)･ﾟ･｡

ランダムで４コマというのがあってだな。なかなかカオスだぞ。

この話題は、実装は簡単だけど手間はかかるから現物が出てこないのが難だね

そういや、思いだした。
昔出てた、天国から来た男というゲーム？が、
シナリオ自動生成だった気がする

しかし、当時、クソ高くて手が出なかった orz

天国から来た男
http://www.electricsheep.co.jp/amfh.shtml

思ったんだが、RPGのシナリオとノベルゲームのシナリオの話題がごっちゃになってるなｗ

共有できるからいいんでね？

物語理論か……

俺のところの教授の分野じゃないか……

ジャンルどこよ？文学かな？それともコンピューター系かな？

俺も学生のころウラジーミルプロップにはまりかけたよ

>>127
コンピュータ系なんだぜ？
AI系

だとしたら文系の膨大な資料が必要になってくるだろうけど
たぶん文系教授はものごっつ嫌がりそうだ。

文系教授がネット上に公開している↓のような資料はあった。

物語要素事典
ttp://www.agu.ac.jp/~kamiyama/index.html

SCIgen - An Automatic CS Paper Generator
http://pdos.csail.mit.edu/scigen/

論文自動生成機らしい
英語なので、評価できんけど

ってかスレ違いはいい加減にしろ

>>133
おまはや

いいんじゃない？
前スレもダンジョン以外をやって今回スレタイ変わったんだし

ここはマップ生成スレ。

でも、新スレ立てようとしたとたん、こちらに誘導されるだろうなｗ

マップだけに限定したい理由がわからん

言いたいことはわかるが、別スレ立てたって見るメンバー同じだろ

■ダンジョン自動生成アプリ
ttp://gamdev.org/up/img/10938.zip
ttp://gamdev.org/up/img/10939.png

■動作環境
・.NetFrameWork 2.0　が動くこと

■操作方法
ReadMe読んでください


自然窟っぽいダンジョン生成を目標に作りました。

ＧＪ

>>140
いいね！
部屋だけの生成だったのか
繋がってない部屋にはうねうねした通路を
渡してやると完璧かも

ヘルプにあるのは矩形のことだよね。
小さい四角を重なり合うように配置している？
大きくすると時間かかるのはコリジョンチェックのため？
どういうアルゴリズムでやっているのか興味がある。

>>143
あー恥ずかしい、ずっと　たんけい　って読んでた　そりゃ変換できないわな

■アルゴリズム
1）フィールド（200x200のマップの描画先）からランダムで一点選び、基点とする
2）左右、上下をそれぞれランダムでどちらかに絞り、矩形サイズ定数内の値をランダムに取得して矩形のX,Yを得る
3）基点から 2) で求めた値を使って矩形を生成。このとき、矩形がフィールドからはみ出すことがあれば、 2) からやり直す
4) 3) で生成した矩形内からランダムで一点選び、基点とする。矩形数が設定値に達していなかったら 2) へもどる

Mキーを１回押すと、これが実行される。
矩形が大きいと時間がかかるのは、 3) で処理戻りが発生しやすいからだと思うけど、とてもトレースできないので定かではない。
矩形サイズ下限を100とかにすると、基点によっては無限ループが発生する

■ダンジョン自動生成アプリ（誤字修正版）
ttp://gamdev.org/up/img/10940.zip

どうせ1も2もランダムなら、2を先にしたらどうかな
そうすれば戻りはなくせる
もちろん結果は変わってしまうけど

>>140
GJ
Shash&Hack系のダンジョンに合いそう

つながらねーと思って繰り返すと、それっぽくなるんだよなー。
面白い

■ダンジョン自動生成アプリ
ttp://gamdev.org/up/img/10989.zip

■動作環境
・.NetFrameWork 2.0　が動くこと

■操作方法
ReadMe読んでください


部屋の連結などを実装
処理時間が猛烈にかかるのは、私が言語仕様をしっかり理解していないから、な気がする

異常にページフォルトが頻発してるね（暴走してるのかと思って一瞬焦ったお･･）

プロファイラでメモリ使用状況見てみたけど（個＝インスタンス数）
・全体 - 5.670.000個 - 約117M
・Dictionary<T,U>.Entry - 270,000個 - 41M(34.2%)
・DungeonAutoCreate.Data.arrow - 3,300,000個 - 38M(32.2%)
・Int32 - 1,600,000個 - 18M(15.5%)
・Int32[] - 270,000個 - 13M(10.5%)
・Dictionary<T,U> - 90,000個 - 4.5M(3.8%)
これで全体の96.2%を占めている。
・DungeonAutoCreate.Block - 90,000個 - 1.7M(1.5%)
・DungeonAutoCreate.Block[] - 10,000個 - 1.7M(1.4%)
ここまで入れると99.1%

330万インスタンスあるData.arrowってのも気にはなるけど、何で辞書がこんなに大量に使われてるの？

GCも何度か発生して殆どのインスタンスがGEN2になっている辺りも改善の余地がある（＝無駄なGCが発生している）
処理速度に関しては明らかにボトルネックは別なので見ていない。

あと、ReadMeに書いてあるサイズ変更した場合に大量のメモリが消費される問題だけど
「古いフィールドを破棄→新しいフィールドを作成」の間で手動でGCを実行してやるのが効果的だと思う。

既存のコードを極力変更せずに対処してみた

Dictionary<Data.arrow, Block> 互換の辞書クラスを作成
・IDictionary<Data.arrow, Block>を実装

> ArrowDict.cs
・Dictionaryとして使えるが、実態は配列として実装されている
internal class ArrowDict : IDictionary<Data.arrow, Block>
ttp://gamdev.org/up/img/10994.zip
↑実際のコード例（ちょっと手抜き）

> Block.cs
・ArrowDictを使うように修正
// public Dictionary<Data.arrow, Block> arw = new Dictionary<Data.arrow, Block>();
public ArrowDict arw = new ArrowDict();

これでメモリ使用量が激減(117M→10M)して、処理速度が大幅に改善する筈。
これ以上の最適化が必要なら、自分でパフォーマンス計測して頑張ってくださいな。

疑似生命体に掘らせるアイデア。

最初は部屋一つとそこの主である親が一つ。親は通路を掘る子供を作る。
子供はある程度通路を掘ると、エネルギーが貯まって親になり
そこに新しく部屋を作り、動かなくなる。そして通路を掘る子供を作る。

別な部屋に突き当たった子は、その部屋の主に吸収されて消滅。
吸収した親は増えたエネルギーのぶん部屋を大きくする。

面白そうだな

全部壁の状態から　掘り進めるってアルゴリズムはあったけど

＞吸収した親は増えたエネルギーのぶん部屋を大きくする。
ってのはいいな

>>149-150
占有メモリがかなーり減りました。サンクス。
Dictionaryのパフォーマンスがよろしくない、というよりenumの使い方がまずかったんだろうか。

＞330万インスタンスあるData.arrowってのも気にはなるけど、何で辞書がこんなに大量に使われてるの？

もうお察しかもわかりませんが、Data.Arrowは方向を示すenumです。（ナナメ有り上下左右の8つ）
マップチップ(Block)のインスタンスに　Dictionary<Data.Arrow,Block>　を持たせて、マップチップの隣接を表現しよう、という考えです。

>>154
お役に立てたようで嬉しいです。
# 解決の為にコードを覗き見したのはすまなかった。

enumの使い方は特に間違ってないと思いますよ。

今回のケースでは"大量の辞書を使用した"のが直接の問題ですかねぇ
・辞書自体がインデックスを管理したりするためにメモリを消費する
・後から追加するために余分な領域を確保する（コレクション全般）
　（ただし、最初に大きさを指定してやれば必要以上に確保してしまう事はない）

この辺が影響してるのかな？とは思うけどあまり詳しくは分からない。
（実際に>>149で使用状況見た時に「こんなに使うのか？！」と衝撃を受けました）


最後に何かの時に役に立つかも知れないので、>>149で使ったツールを貼っておきま
CLR Profiler 2.0
ttp://www.microsoft.com/downloads/details.aspx?familyid=A362781C-3870-43BE-8926-862B40AA0CD0&displaylang=en

保守

ほ

シナリオ生成で思い出したが、少女漫画の恋愛ものの話が
どれもこれも似たり寄ったりすぎるので、恋愛ストーリーを
自動で作成できないかと考えてた時期があったな。

しかも物理的なシミュレーションを使用www
線で結んだ距離で縁を、好き嫌いを引力斥力に設定。
さすがに他のパラメーターが多すぎて諦めたが。

>>158
韓流ドラマもいけそうだなｗ

恋愛ストーリー自動生成だったら
18禁ノベルの濡れ場シーン自動生成のほうがまだ簡単そうだな。

>>160
っ七度文庫

あれって制限版以外入手できるの？

どっかで必ず打ち砕かれるのには笑った。

>>162
なんとかの賞を取ったシナリオと、シナリオと独立して動作するリーダーがダウンロードできた気がする。
そのシナリオだと18禁シーンもそれなりに描写があったような。

ダンジョンゲームプログラミング
ttp://www.amazon.co.jp/dp/4797346280/

内容分からんがとりあえず買ってみるわ。

どうやらここの分野＋αっぽいけどレポお願いします。

>>160
これがほんとの男女ンげーむ

　　　　|┃三　　　　 , -.―――--.､
　　　　|┃三　　　 ,ｲ,,i､ﾘ,,リ,,ﾉﾉ,,;;;;;;;;ヽ
　　　　|┃　　　　.i;}'　　　　　　　"ﾐ;;;;:}
　　　　|┃　　　　|} ,,..､_､　 , _,,,..､ 　|;;;:|
　　　　|┃　≡ 　|} ,_tｭ,〈 　ﾋ''tｭ_　 i;;;;|
　　　　|┃　　　　|　 ｰ'　|　｀ - 　 　 ﾄ'{
　　　　|┃　　　.｢|　　 ｲ_i _ >､ 　 　 }〉}　　　　　＿＿＿＿＿＿＿＿＿
　　　　|┃三　　｀{|　_;;iill|||;|||llii;;,>､　.!-'　　　／
　　　　|┃　　　　 |　　 　＝'" 　 　 | 　　　＜　同志>>166。シベリアが君を待っている
　　　　|┃　　　 　 iﾞ ､_　　ﾞ,,,　 ,,　' {　　　　　＼　一日中 木でも数えていたまえ
　　　　|┃　　　　丿＼　￣￣　 _,,-"ヽ　　　　　＼
　　　　|┃　≡'"~ヽ　　＼､_;;,..-" ＿　,i`ー-　　 　￣￣￣￣￣￣￣￣￣
　　　　|┃　　　　 ヽ､oヽ/ ＼　 /o/　 | 　　 ガラッ
　　　　　　　　　　　　　　　　　　　　　　http://etc7.2ch.net/siberia/

>>164買ったわ。

生成に関してはここ見てる人には目新しいことはないかもしれない。

ここで生成関連ってRogueとあと他にあったっけ。

>>168
ローグライクのゲームを作ってみたいって人に薦めるのは適当？

>>170
いいんじゃね？
ダンジョン、敵、移動方法、アイテムなんかに触れてたし、
ダンジョンゲームをこれから作りたいって人には導入としていいと思う。


こういう本ではあたりまえだけど、最低限のプログラムの知識があるのは前提ね。

>>164 のダンジョン生成のアルゴリズム何だった？
そのうち立ち読みしてみるが…

>>172
・全ての区画に壁がある状態を始めに作って、
そこから各区画から壁を一枚取り除く

・一つの大きい部屋を半分に区切る。　一方の部屋をさらに半分に区切る。　何回か繰り返す。
区切った時の境界に向かって道を作る


余談だけど、流石にランダム生成ってだけあってMT法の紹介はあった。

ひょっとしてその2種類だけ？
洞窟風ダンジョンの作り方とかそういうのとか無かったの。

>>174
ない。　その後は他の話になる。

するとこのスレ的にはあまり面白くない本かもな

強いて言えば移動方法かな。
それはどうよ。

移動方法？
２Ｄのスプライトをずらして云々とか？

移動方法ねぇ。　斜め移動は判定を加えないとすり抜けちゃうから気をつけてね、位か。

穴床
床穴

だったらすり抜けＯＫだけど

壁床
床壁

だったらすり抜けは不可。

壁床
床穴

だったら・・・・どうしよう？

>>180
それも、不可だね。

ダンジョンの仕様次第だな

171も多分そうだと思うけど敵の移動よ(泣)。
未読だからひょっとすると本当に@の移動かもしれないけど。

あー。
馬鹿のように＠に寄っていくのではなく
ときどきは乱数的に動くとよいとかそういう話か

>>183
自キャラも敵キャラも扱ってるよ。

トラッキングアルゴリズムを利用して自キャラに近づいたり、体力が減ったら逆に自キャラから離れたり。
ページ数的に何種類も掲載できないのかもしれないし、作者が単に知らないのかもしれない。

＠で話が通じてるこのスレは居心地が良いなｗ

>>186
確かに＠って普通意味分からないよね

ぐぐって調べようとしてもまず無理だしな

＠の中の人は　a



犯人はヤス

やっと立ち読みできたけどなんか物足りない。
出だしからRogueのヘビは's'とか書いてあるし、まぁ気持ちは分かる。

町並み自動生成っぽいもの。
タイトル絵の下のSMALL・MEDIUM・LARGEで別画面JAVAによる自動生成。
ほっておくと、どんどん細かくなる。
http://www.complexification.net/gallery/machines/substrate/index.php

再帰で描画するJAVAソフトのうちの一つの模様らしい。
http://www.complexification.net/gallery/

町並みに見える模様を描いてるだけにしか見えない

輪郭線を適当に太らせて道にすれば本物の町並み

これいいな
でもここまでリアルだと逆に
この無秩序で均等なスプロールぶりが薄気味悪くなってくる

ロボットがあまりにリアルだと逆に薄気味悪くなるのと同じか

適当に蛇行させてある程度でストップさせればいいかも

JavaじゃなくてProcessingじゃん
手軽さが素敵よね

このコード自体は、大きさに意味付けしにくそうだよな
ある段階で建物の単位固定して埋め尽くすロジックに切り替えないとゲーム転用は無理かなー

なんか昔ちょっと作って放置してたやつがあったから
改造して自動生成にしてみた
ttp://www11.axfc.net/uploader/20/so/He_104434.html
pass: @

徐々に移り変わる様子を眺めるのは楽しいな

Wizardry系のゲームでこの中を歩きまわったら
楽しいかもなって思ってる

オートマッピングありでも無意味になるのが、ちょっと楽しそう。

洞窟系のダンジョンと言うより、
町の中って感じだね。

ＰＣ版のＡＤ＆Ｄ思い出した。なつかすぃ。

191のやつC#に移植してみたらブラウザより遅くて萎え。
Javaより遅いなんて。

ところで、これで生成された画像を見てて、
ブロックごとに適当な高さを設定して3Dで俯瞰できたら町並みっぽくて面白いんじゃないかと思った。

あー、斜めに見ている感じで画面を横へ引きのばすのと
色をつけてるところを高さにおきかえて
その高さの分だけ上にずれた場所へプロットするみたいな。
陰線処理ができればできるような

C#はJavaより遅いのは普通だろ。

>>202
体感速度に差が出るほど遅いってのは考え難い。
どこが遅いのかプロファイルしてみた？

MSのサイトからCLRProfilerなるものをもらってきたけどまだ使ってない。

効率とか全然考えてなかったけど、遅いのは多分ピクセル描画かなぁ。α合成毎回計算してるし。
ヒマだったらManaged DirectXででもやってみよう。

結構いい感じにできたと思うけど、どうじゃろ

ttp://www.tell-me.sakura.ne.jp/dungeon.zip

あげときます

パスを掛ける意味が分からない
やましい事でもあるなら別だけど

すごいです！ソースきれー！(ここまで書くのが普通なのかな？)
家に帰ったら中身をゆっくり見てみます

---------------------------
dungeon3_d.exe - コンポーネントが見つかりません
---------------------------
d3dx9d_34.dll が見つからなかったため、このアプリケーションを開始できませんでした。アプリケーションをインストールし直すとこの問題は解決される場合があります。
---------------------------
OK
---------------------------

---------------------------
dungeon3.exe - コンポーネントが見つかりません
---------------------------
d3dx9_34.dll が見つからなかったため、このアプリケーションを開始できませんでした。アプリケーションをインストールし直すとこの問題は解決される場合があります。
---------------------------
OK
---------------------------

ランタイムはDirectXのページから落として入れればいい

前に3DCGだったけど、確かcitygenという名前の、都市生成プラグインを見たことがあった気がする。
>>191を見て思い出した。
どこで見たんだったっけかな…
ｽﾚﾁになるけど、humangenとか、3DCGの自動生成プラグインは色々あるみたいだ。

保守

libtcod - C/C++ library for roguelike developpers
ttp://jice.nospam.googlepages.com/thedoryenlibrary

おー、これは萌えだな
ソース読ませてもらうべ

>>216
アスキーアートなのにグラフィカルでいいな、これｗｗｗ

保守

こんなアルゴリズムをもとに、いろんなタイプを変数だけで作り分けられるよう考えてみた
（細かい禁則処理は省いて書いてる）
・パターンにより、種を植える
・・通路の種を植える
・・部屋を配置し、その中に通路の種を植え、部屋の周りを壁とする

・通路の種は、自分以外の種が存在するとき、別の種まで芽を伸ばす
・・芽を伸ばすときは、基本的に最短経路
・・芽が壁にぶつかると扉を作る
・・他の通路か部屋にぶつかると芽の成長は止まる

・以上を繰り返す


数値などの設定により
・部屋-通路-部屋のパターンにより、通路が最短経路でなくなり得る
・部屋から出る芽を増やすことによって、ループなどがつくれる
・通路だけがリンクで部屋が袋小路パターンがつくれる
・通路だけで構成された、洞窟型がつくれる　(この場合、通路は終点まで貫通する)

要するに先部屋パターンだべ

描画までサポートしていて３Ｄゲームでそのまま使えそうなダンジョン自動生成ライブラリってないですか？

そんな都合のいい代物があったらテンプレに入っていると思わないか？

そう思ったんだ
だけど念のため聞かずにはいられなかったんだ
だって街生成とかあるんだからダンジョン生成あってもいいじゃないですか…

でもFF11のナイズル島見てて思ったんだけど、
WA5の汎用ダンジョンみたいに
部屋のパターンをいくつか作って、それをどう繋げるか、というやり方だったら簡単に出来る気がしてきた

CEDEC 2008セッションレポート─北陸先端科学技術大学・宮田氏による「プロシージャル技術の動向」
http://www.watch.impress.co.jp/game/docs/20080916/proc.htm

http://www.watch.impress.co.jp/game/docs/20080916/proc32.jpg
http://www.watch.impress.co.jp/game/docs/20080916/proc35.jpg
http://www.watch.impress.co.jp/game/docs/20080916/proc34.jpg

都市自動生成？の画像あった
これなんかあついな

すげえ、思ってたよりずっとリアルで高度だな

自己増殖を続ける「生きた都市」を探索するダンジョンRPGという電波を受信した
隠しダンジョンとして「シブヤステーション」がどこかに存在するｗ

全自動でここまでできたら凄いな

売り物らしいがCity Engineってのがあるらしいね。
ゲームでの採用実績はまだないっぽいな

>>229
City Engine、それは現在どういった用途に用いられているのかな？

プレゼンとかデザイン系で需要有るんじゃね

区画分けまでなら簡単なルーチンなんだが…

これはそれ以降の分けられた区画の「重さ」までちゃんと計算して出してるな

後は、これだけではわからない区画の破棄をサポートしているかどうか、か

City Engineって226のことじゃね

ドラクエ風ＭＡＰの方法と似てるな。

>>2の★Ｄ＆Ｄ用　(英語)
が無くなってるんですが、どこかに移転したのか、どなたかご存知ないですか？

>>235
今ググってきたけど見あたらない。閉鎖したのかも
とりあえず、文章はInternet Archiveで発掘できる
ttp://web.archive.org/web/*/http://www.aarg.net/~minam/dungeon.cgi

ジェネレーターだけなら、ここにも同じものがあった
ttp://www.myth-weavers.com/dungeon.php

>>236
ありがとう
ここのが良く出来てたんで、参考にしたかったんよ

それの JavaScript 版があった

http://www.horaguchi.net/map_generator/map_generator.html

>>238
おもすれーなこれｗ

【レポート】
CEDEC 2008 - コンピュータが知性でコンテンツを自動生成--プロシージャル技術とは
(前編)
ttp://journal.mycom.co.jp/articles/2008/10/08/cedec03/index.html

(後編)
ttp://journal.mycom.co.jp/articles/2008/10/15/cedec04/index.html

後発記事だけあって結構詳しい。

詳しく書いてあるし、読み物としても面白いな。

# 上で出てる City Engine についての記事は、後編12〜

ついにコンピュータ上へ知性が宿ったか

ローグライクを無理矢理3Dにしてみるテスト。(本当に只のテストプログラム)
ttp://shallowblue.blogspot.com/2008/10/3d.html

Falcon's Eyeがあるやん
ttp://users.tkk.fi/~jtpelto2/nhfeatures.html

クォータービューを3Dと言って良いのかな
3Dの既成ローグライクだとMac用だけどNetHack3Dがなかなか萌えたなぁ

2Dで作ってたら2D
3Dで作ってたら3D
クォータービューは表示のさせ方だと思う

自分や敵の座標がxyだけじゃなくzもあったりすれば3Dってとこかな

2.5Dっていう変な言葉もあるよ

3D描画を表すのにもっともな言葉だと思われ

2.5Ｄって・・・もっともか？ｗ

いずれ３Ｄを超えたとか言って πＤとかまた訳分からん言葉が出てくるんだろうな

3Dを2D上に表示してるから
ホントに3Dだっていうなら本当の立体映像じゃないと

リアルタイムレンダリングなら3D
カメラの動きに応じて奥行きが微妙に変わる

既にレンダリングされたものを表示させるのは2D
カメラを一切動かせないリアルタイムレンダリングも実質これ

まぁ、所詮平面に表示してるだけ

Diablo3は3Dローグライクってことになるな
天井に魔法をぶつけて瓦礫を敵の上に落とせるみたいだし

昔、書籍でWinRogueというのがあったのを思い出した。
FPS視点でターン制はそのままで、文字の的が立体で襲い掛かってきた。
斜め移動ができないのでプレイしづらかったなｗ

>>254
Titan Questは3DでDiablo 2な感じだた。重かったけどｗ
あとマップは固定なのでRogue Likeっぽさが少し落ちる

>>253
Wiz風ダンジョンを立体視で表示するやつを作ってる人がいたはず

言いたいことは分かるが“FPS 視点”って…＾＾；
FP は First Person の略なんだから“一人称視点シューティング視点”なんて意味になっちゃうよ

　　　 _＿　　　　＿_
　　　|;;;;;;;;＼　　/;;;;;;｛,
　　　);;;;,-="￣￣""ﾞ丶　∩＿
　　　/　　　　　　　　　ヽ〈〈〈　ヽ
　　/　　　|　/ヽ　ハﾍ 　〈⊃　　}
　　|　　 ノ|/＼ ∨ / ゝ .　|　 　|
　 /　 　| 　●` 　 ● 丿/|　 　|
▽ﾍ　　ヽ:::　　　　　 :::ﾚ. /　 　!
▽ヽ∨ﾍ＼ ＿__・_＿ノヽ　　 /　＜こいつ最高にアホ
　ヽヽ /￣丶;;;| □ |;;;;;|　 >／
＜＿<____　/;;;;|ﾑ ﾑ|;;;;| /
　　　 /　/ ;;;;;;;;;;;;;;;;;;;;;;|''
　　　|　 |;;_;;;;_;;;;;;;;;;;;;;;;;|
　　　(＿＿＿）;;;;;;;;;;;;;;|

FPにもFPSにも"視点"の意をする単語は入ってないな
>>257バカｗｗｗｗｗｗ

ごめんね、First Person だけで十分って言いたかっただけだよ
ちょっとややこしかったかな…＾＾；

>>260
気にするな。誰にだって間違いはある。俺にだってあるんだからさ

でもまぁこういうのを揚げ足取りっていうんだよな

どっちが？

確かに揚げ足鳥はおいしいが、やりすぎは精神的メタボになるんだよな。
腹が膨れて頭を下げられなくなると言う。

Context Freeというソフトで町（の俯瞰図）っぽいのを自動生成

LeaveBehind ≫ Context Free続きの続き
http://gofar2.iobb.net/~htaka/wordpress/archives/856

LeaveBehind ≫ あんな街こんな街
http://gofar2.iobb.net/~htaka/wordpress/archives/877

ツクール2003にはダンジョン自動生成機能があるらしい
参考にはできないのかな

XVにもあった気がする

VXな。つかVXからの新機能じゃなかった？

>>266 それ論外。ツクーラーの間じゃバグ扱いもイイ所。
Vxのも微妙……。単純なローグ系の奴だった。
しかもなんか完成度が低いというか、人の手直し大前提のモノというか。

違うよ。

ローグ系ってなんだ？　分割する方法か？
つかコードでも見たのか？

コードも何も、実際出来上がるデータ見れば大体分かるだろ

>>267-268
第14回 「ダンジョンを作ってみよう２」 - RPGツクールVX
http://tkool.jp/products/rpgvx/lecture/14.html

これだな。まー、完全自動というより、補助のものだろうな。

XPからRuby使えるはずだから、スクリプト書けばいけるんじゃね？と思って探してたら、
やってる人がいた。

RPGツクールVXでダンジョン自動生成スクリプトを作ってみた‐ニコニコ動画(秋)
http://www.nicovideo.jp/watch/sm4997902

これの形もまんま初代ローグっぽいが、
スクリプトで書けるってことがわかったから、言い訳できんなｗ

ダンジョンの出来具合を評価して下さい

http://www1.axfc.net/uploader/He/so/164759.zip&key=自動生成スレ

Framework3.5とDX9が必要です
右下の[Dungeon]ボタンで生成
パラは　ダンジョンの横サイズ、縦サイズ、通路の直進性、通路の割合、部屋数
WASDと矢印キーで移動、スペースでマップ表示です

どんなアルゴリズム？

>>275
１．適当な間隔を空けて、マップ中に部屋を配置
２．その隙間に穴掘り法で通路を作る
３．適当に部屋と通路を連結
４．連結しなかった部屋を消し、空いたスペースに部屋を置いたり、通路の行き止まりを繋げたり

こんな感じ

とりあえず[Dungeon]生成ボタンの下の入力欄はなんだろう？
そこにフォーカスがいくと移動できなくなったりする。

あとこれ書き込むときに起こっている現象だけど、
ウインドウが非アクティブになっても、WASDを押すと
ダンジョン側でもキー拾ってるらしくて移動したりする。

>>272
あんたついにローグライクのダンジョンを定義付けることに成功したのか
やるな、是非御教授願いたい（笑）

なんで亀レスまでしてそんなことに絡んでるんだ

らんらんるー

なるほど、了解

そういう考え方は嫌いじゃない

どんな良スレもツクールが湧いてくるとクソスレ化するという事がよく分かった。

遅っ

ツクール使用者は「ユーザー」だからな
プログラマーは「クリエイター」

持ってる技術が違うしな

Blenderでビルと3Dダンジョンの自動生成
ttp://blender.jp/modules/news/article.php?storyid=2279
このスレ的に見どころあるかどうかは別として

>>286
俺が見た時はダンジョン生成スクリプトは公開されてなかったけど、
今見ると開放されたようだね。

うん。なのでまあいいタイミングではないかと
道生成とかのロジックに目新しいアイデアはないけど、
ゲームエンジンのある3Dソフトで動くってのは面白いね
ウォークスルー仕込むだけでもちょっと楽しい

Blender(禿藁)
あんなのゲームエンジンじゃねえよｗｗｗｗｗ

だれか>>289の笑いのツボを教えてくれ

嘲笑にはツボはない

>>290
禿藁を使っている所・・・かな？

　　　　　　　　　　　 ／　　　　 　 　 　 　 　 　 |　ヽー-　 ._
.　　　　　　　 　 　 /　　　　　　　 　 　 　 　 　 | 　 　 ＼─｀-
　　　　　　　　　　 |　 　 ／,　　　 ／　/　　　　|　　　 　 ＼
　　　　　　　　　　 l/　 /／′　 / 　 /l.　/ 　 ∧ |　　＼　 ヽ
　　　　　　　　　　/　 〃 /　　_./-ァ' ｜/　　,' -Ｈ.､ !　　'.､　',
　　　　　　　　　 /／/' ,/　 ／/／　　ｊ/　　/ 　 '.|　:|l　　| ヽ |
　　　　 　 　 　 /' |　 i´i　 /:fr≠＝r　　|　/ァ＝ォ　!| 　 |　 '.|
　 (⌒ー､　 　 　 /, ´ヽ|. /　N!ら､_ﾘ　　,! ' ん, ｿ' ! /,ﾊ　,′　　　　>>289 はいはいワロスワロス
　　＼　 {　 __　 / l　　 |/　 :| ‘ｰ‐'　　　,　 ｰ-'/Ｎ//　|/
　　　 l　 ∨　 y　 |　　 'l. 　 |＞、._　 ｰｰ'＿ ノ　!ﾙ'
　　　 l.　　'.／,　 ,ﾊ　　｜　｜　ヾミこ彡'ヽ|　　 |｜
　　　 |　 .ｆ ／ ,.'/ 　 ____'. 　 '.　＿/￣￣￣¨¨¨丶､__,　' ´￣￣〉
　　　 ／／／//ﾚ'´,. -‐-'､,ノ´　ｖ　　　　　　　　 / ７　　　　_/.
　　　｛ （ /l／'　Ｋ｢　'´￣　　　ヽ.｀)　　　　　　　/ /　　　 ｒ'ーｆ

Blenderは、モデリングとアニメーションするソフトで
なかに、Bullet物理エンジンが入ってる。
スクリプトでゲームが作れる。
ツクールと同じ感じだ。
かなり簡単にそれなりのもんがつくれるから初心者にはお勧めだとおもうが。

込み入ったUIの英語ソフトを勧めるのもどうかと思うが
最近はチュートリアルなんか充実してきてるのだろうか

初心者にはお勧めできないよ
Logic Brickは慣れたら手軽だけど、お世辞にも分かりやすくはない
凝った処理はPython必須だ
サンプルは英語ばかりだし、バージョン変わるのが早いから情報の取捨選択も難しい
配布も躓く人が多め
特にGLSLだと、色々検証しないとコケる人の苦情が多発する
面白い環境ではあるけど、ゲ製的にはプロトタイプ作成ツールと見た方が無難かな

自動生成関係ないので誘導

Blenderで3Dゲーム作ろうぜ
http://pc11.2ch.net/test/read.cgi/gamedev/1175839591/

Blender厨がここにも

Wizスレにこんな物が
http://kasuya666.myura.jp/as/3d_test.html
自動生成らしい。

http://www.death-note.biz/up/files/46770.exe

とりあえず、途中まで作ってみた。
プログラム的にはけっこう出来上がってて、あとはモンスターとかアイテムのデータを入れる段階。
やっぱり、ダンジョンの自動生成部分がプログラ民具的には一番ムズかったね。

操作方法は…
Zで攻撃、決定
Xでメニュー、キャンセル
Cでマップ表示切替
Shiftで方向を斜めに固定
Ctrlで向きのみ変更
Enterでフルスクリーン切り替え
Spaceでウィンドウ非表示

取りあえず、いきなりexeってのが怖いんですけど。
せめてZIPで。

ZIP解凍しても結局exeが出てくるんだから、同じじゃない？？

同感

不安なら実験用に仮想マシンでも用意しておくべき

http://www.death-note.biz/up/files/46820.zip

では、ZIPでどうぞ。

同じじゃナイト思うんだけどなぁ。
ダウンロードしたあと、いきなり実行してしまうミスがあった時が怖いのよ。

ZIPなら実行しても関連付けされているアーカイバが立ち上がるだけでしょ？

ウイルス対策ソフトでスキャンもしやすいし、ブラウザに怒られたりもしないし。

>>302
勝手にEXE認識されるのと、ZIP内をウイルスチェックできるのとでは安心感がぜんぜん違う。
というか、そのうｐろだにウイルス仕込まれたら素EXEなんて無防備も良いところだろふ。

・・・おまいらプログラムとかしたことないの？
どう考えてもzipのほうが解凍とかで別ソフト通すんだから
リスク増えるだろｗ

うわー　つられたー

シレン風のダンジョンですね。
良いと思います。

今後、データが増えてくるとどうなるかに期待ですな。

>>300
なかなかそれっぽく仕上がってて良いね。

まだ未完なので対応していないだけかも知れんが、セーブ→再開時の不具合報告。

・武具以外のアイテムを装備していることがある。
・同じ武具が増殖？して、装備すると増殖したアイテム２つとも装備の付け外しができる。
　（武器、楯をそれぞれ2個づつ計４こ装備することができてしまう。）

応援してるぞガンガレ。

>309
アイテムとかの兼ね合いってゲームの面白さに直結する部分だから、
プログラム的には簡単でもゲームとしては難しい部分ですよね。
どこで独自色や面白さを出すかはすごく悩んでるというか、正直手探りです。

>310
バグ報告ありがとうございます。
まだソース確認してませんが、こちらでも再現できました。
確かにいきなり巻物を装備してたりして、なんだこりゃって感じですね。

半月でここまで強引作ったのでバグが多そうで怖いです…
ちゃんと完成したらどこかで公開する予定なので、そのときはよろしくです。

とりあえず実行してないけど、ソースもアルゴリズム解説も何も無いで
このスレ的に価値があるのだろうか

技術議論したいわけじゃないなら、開発状況報告スレにでもいけばいいじゃん

と、乞食が申しております

んー、でも出来上がり品が動いてる様子を見るだけでも
いろいろ参考にもなるし見る価値はあるんじゃね

自動生成関連

725 ：デフォルトの名無しさん：2009/05/30(土) 17:45:41
最近、赤本を読み終わったのですがどうも全体的なOpenGLの概観がまだつかめていないらしく、コードをどうかいていけばよいのか曖昧なところがあります。
ゲームを一本通して作りながらOpenGLを学んでいく本は無いでしょうか？英語は読めませんが、洋書大丈夫です。

できれば、少しでもGLSLを使用しているとありがたいです。

726 ：デフォルトの名無しさん：2009/05/30(土) 18:06:59
>>725
PixelCityという夜景シミュレータみたいなのがあって、開発工程の説明があるから
おすすめ。プログラム内でビルなどを全部生成しているからゲームとは多少違うが、
その辺を無視してもコードも1万行無いし、色々参考になる部分が多いはず。
ただ、まだWindowsでしか動かないかもしれない。

デモムービー（ここに置いてあるコードは多分古い）
http://code.google.com/p/pixelcity/

ソースコード
http://github.com/skeeto/pixelcity/tree/master

開発工程の説明
http://www.shamusyoung.com/twentysidedtale/?p=2940

それちょっと前にどこかのブログで見たな

オーソドックスなローグライクのダンジョンを作ってみました。
http://cid-ee470d7040094ffd.skydrive.live.com/self.aspx/%E5%85%AC%E9%96%8B/MISC/dungeon|_test.zip
Enterを押すたびに＄マークが勝手に動き回ります。
よく見るとアラが目立つかと思いますが、とりあえず独立したDLLのサービスとして動くため
3D化してゲームに組み込んでいく予定です。

アドレスが怖すぎるｗｗ

MSNのファイル共有用オンラインストレージだから、アドレス自体は問題ないだろ
中身は知らんが

クリックしてみたけどエロ広告バナーだけで何も表示されなかったぞ

ちゃんとファイルがあって動作したけど、まぁ通りすがりが試してみても
面白いもんじゃないな＾＾；
面白いゲーム出来るの期待してるぜガンガレ

>>317
$が通路を往復して、ハマってたぞｗｗｗ

>>317
ああ、何回か試したけど、決まった通路の順路で往復するようになっとるんだなｗ
全部回るわけじゃないのか

あと、ENTER押すのマンドクセｗ

最近ローグ系のゲームを作り始めたんですが、いきなり詰まってしまいました。
皆さんはダンジョンをどういうデータ構造で作っているんでしょうか？
最初、ダンジョンの大きさの2次元配列に、床・通路・壁のどれかを入れていこうと思ったのですが、
同じフロア内の敵のみにダメージなどということを考えると、部屋クラスが必要だろうと思いました。
そして部屋クラスを作り、持つデータは部屋の座標・サイズにしたのですが、
風来のシレンでいう、つるはし・大砲・大部屋の巻物などの壁を破壊するものがありますよね。
それを考えると、部屋は長方形とは限らないから座標とサイズを持ってもダメじゃないか？と訳が分からなくなりました。
それに壁を壊したときの、そこは部屋の一部になるのか？部屋と部屋が繋がったときは？など色々な疑問が沸いてきて頭が爆発しそうです。

読み辛い上に長文になってしまいましたが、どうか力を貸して下さい。お願いします。

いろんな方法があると思うけど

たとえば各マスが「部屋ID」のようなものを持ち
部屋IDが同じマスたちはすべて同じ部屋で
部屋IDがヌル（とか0とかNaNとか）なら通路とか
そういう方法もあるかもね

あるいは同じことだけどIDではなく部屋クラスのオブジェクトへの参照とか

それか逆に部屋クラスの方でその部屋に属するマスのリストを持ってもいい

あとはたとえば各マスに「北と同じ部屋か？」「西と同じ部屋か？」
を表す真偽値のプロパティを持たせるとかいう方法もあるかも

いずれにしても壁が壊れて等のイベントの際にはいちいち判断を入れて
意図通りになるように処理するしかないかと

多分そういうイベントの方が少ないケース（コード量的にも発生頻度的にも）
なのだろうから、一般的なケースが処理しやすくなるような方法にすれば
よいと思うよ

>>324
俺が昔、ローグライクRPGを作ったときは、
「ダンジョンの大きさの2次元配列」と「部屋クラス」の両方を使ってた。

つるはし・大砲で壁を破壊したときは2次元配列の壁だったところを通路に変更するだけで、
部屋クラスのデータは変更しない。
（壁を壊したとき、そこは通路扱いで、部屋の一部にはならない）
大部屋の巻物を使ったときは、2次元配列を床で埋め尽くして、全部屋クラスを破棄し、
大部屋の示す部屋クラスを１つ作るというようにしていた。

部屋と部屋が繋がっても特になにも処理はしなかったが、問題はなかった。

ちなみに、2次元配列に入れるデータは「（部屋の）床」「通路」「壁」以外に
「壊せない壁」をダンジョンの外周部分に配置しておくと、つるはしでどんどん壁を
壊していって、配列の外に飛び出してしまうことを防げるので便利だった。

>324
ちょっと前に作ったときは、部屋情報はマップデータとは別に部屋構造体を用意して、
マップ作成時に部屋データもいっしょに作成。
つるはしとか壁を破壊する系は実装しなかったけど、やるとしたら破壊した場所は
全部通路認定。これが一番楽。もし、破壊した場所も部屋認定したいなら、
そもそも長方形以外の形も扱える部屋情報が必要になるからね。

あんまりやったことないけど、シレンて矩形に広がらないと部屋認定されないんじゃ。
もちろんシレンに合わせる必要は無いけれども。

適当に思いついたことを書くと、部屋はそれぞれ番号を振ってマップにその番号で埋めておく
11111111
11111111
11111111

2222
2222
2222

穴が開く
11111111
11111111
11111111
　 1
2222
2222
2222

つながるとどちらかに帰依する
11111111
11111111
11111111
　 1
1111
1111
1111

俺が作ったときはつるはしは面倒臭いので仕様上除外したけど
部屋番号の情報は持たせたな
enum type
{
floor,
corridor,
wall,
}

struct cell
{
int blockNo;
int type;
}

cellで二次元配列作ったので
部屋を識別する所まではできたけど

>>325-329
皆さんレスありがとうございます。なるほどと思うことばかりです。

2次元配列に部屋ID・通路・壁・壊せない壁を入れる。
壁破壊が起こったときは全て通路にする。（大部屋の処理は別に作る）

これで作ろうと思います。
アドバイス本当にありがとうございました。

111222333444
111222333444
111222333444
555666777888
555666777888
555666777888
シレン系ってフロアにこんな感じで部屋が割り振られてて、その上に壁や通路があるって仕様じゃね
つるはしで壁を壊すとそこは通路になるとかするとそれっぽくならね？

ローグライクゲームを作ろうとした奴がすぐにこれだけ出てきたことに驚いた。

前スレ盛り上がってた頃を思い出すなぁ

俺のように作ろうとしてまだ手をつけてない奴はその30倍くらいの人数でROMってそうだ

そういえば、ダンジョンRPGを作ろう、みたいなゲームプログラミングの本が出てますね

商業誌には期待するな

>>335
ちらっと見たけどあんまり役に立ちそうになかった
初心者向けのゲーム作成本はとりあえずサンプルそのまんま打ち込んで遊ぶ人向けだと思う

ところで、俺が今作ってたゲーム
ぼちぼち形になりそうなんだけど、ここでテストプレイして貰っても良いだろうか・・・
主にBGMのWAVが体積を取って、容量がCD一枚分弱あるんだけど（やろうと思えば自鯖は建てられる）

それBGMいらなくね？

探してみれば分かるけれど
手を加えたら駄目っていう素材屋が多いからじゃね

ローグライクならここで公開してもいいと思う
違うなら然るべきスレが妥当かな

テスト用として適当な軽いBGMに差し替えた版を作ってみてはどうかな

ftp://testerworks.dip.jp/pa_rev0_9.zip

結局、BGMもそのまま公開してみることにしました。400MBくらいあります。
ゲームパッド必須、（たぶん）Direct3D9をハードウェアで処理できるビデオチップ必須です。

DDNS＋自宅鯖で公開してます。たまに繋がらなくなるかもしれません。
イーモバでテスト接続したんで、ちゃんと外からも見えてると思います。
公開は一週間くらいで終える予定です。

CPUの種類/クロック数、メモリ容量、ビデオカードの種類、OSの種類と
ちゃんと起動したかどうかを教えていただけると幸いです。

>>342　どっか別の鯖に挙げてほしい。
桁違いに重い。あと4時間近く・・・・とか、尋常じゃない重さ。

軽いBGMに差し替えるとか、
BGMは別アーカイブにするとか、
MP3やOGG形式を検討するとか方法はあったはずだが、
ガン無視してそのままうｐした理由を聞きたい。

>>343
ほんの数年前までエロ動画を落とすのにアナログ回線で三日三晩かかっていた俺に謝れw

>>345 ISDNをずっと使ってたけど、それでも三日三晩はねーよ。
どんだけ高画質なエロ動画求めてたんだよwww

>>344
発表したいという強い欲望を制御しきれなくて溢れ出したんだなきっと

BGMは百歩譲って許そう。いや、やっぱ許さん。次から考えろ。

だが以下の入れる必要のないもので９０MBも使うのは決して許さない。
・DirectX エンド ユーザー ランタイム
・DirectX エンド ユーザー ランタイム Web インストーラ
・Microsoft Visual C++ 2008 SP1 再頒布可能パッケージ (x86)

アホか！
こんなもんURL提示するだけ・・・いや、ここにいるようなやつは入れてるし、
入れてなくてもすぐ探してこれるよ！
ただでさえBGMのせいで重いのに、こんなもん入れるとか、どんだけ人のこと考えてないんだ・・・。
しかもマニュアルはpdfだし、内容からしてお前、専門生だろ・・・。

昔はよかったな〜、凄いのやら斬新なのやら
いろんな自動生成公開してくれててよかったな
久々に何か来たと思ったらどうでもいいやつだし

BGMがWAVだったのは、
学校側か教師から貰ったライブラリがWAVしか対応してなかったとか
そんなオチ臭いなあ・・・。
つーかこれ提出用のパッケージまるまるうｐじゃないだろうな・・・。

ゲーム？
ああ動かないよ。

> ゲーム？
> ああ動かないよ。

吹いたｗｗｗ

自分も動かなかった。
音となんやら絵だけでてきたけど、入力を受け付けてないのかそれとも、他の原因かは不明。
ウィンドウを閉じる時も微妙にタイムラグがあった。

あと、再配布なんて入れるぐらいなら最初っからDLLリンクをしな蹴ればいいよ。
参照：ttp://lab.co-conv.jp/blog/2007/08/runtime_error.html

ウィルスとかっていう発想は無いのか

>>353
さすがに、チェックはした。

なんつーか、みんな優しいな・・・ある意味

起動できるまでがダンジョンです

warota

怖いならウイルスよりもろに木馬の可能性だろう

>>342
CPU Core2Quad 2.83GHz
RAM 4GB
GeForce9800GT
Windows Vista SP1

ちゃんと起動したけど、まだ動作確認の段階だね。
キャラ移動時はスクロールさせた方がいいと思う。それだけで操作感覚が随分変わる。

BGMがWAVEとかワラオタｗｗｗｗ

色々と偏ってる変なダンジョンができないようにパラメーターを調整すると
「偏ってないからここらへんにも部屋があるだろう」とか予測されるんだよな。

例えば必ず全体的に部屋や通路が散らばるように設計すると
「右上の空間があいてるから、そこに部屋か通路がある」
と予測されてしまうことになる。

いつも平均的なMAPができるのって、予測される恐れがあることに繋がるから難しいね。

あ、その辺「集合知プログラミング」って本でいろいろ実例出てる可視化方法論が面白くて色々実験コード書いてる最中だわ
ある程度ランダムな部屋グラフも、交差点除去とかでゲーム的に無難なグラフに解けたりすんだわ。規模間違うとえらい遅くなるけど
CPUリソース余り気味な昨今だし、ゲーム性の方を落とし込みやすくするために多少ややこしいコード費やしてもいいように感じる

>>361
ゲーム的にはそれでおｋかも試練

トルネコ3みたいな構造はいやだなぁおれは

まさゆき１５Fみたいな構造は好きだなぁおれは

>>361逆に、予測不能だとゲームにならんだろ
単に全部の壁を虱潰しに探索してシークレットドアを探す遊びになっちまう。

０か１かで考えるなよ。予測しにくいのとか、やや予測しやすいとかあるだろ。

XY座標上に部屋と通路を展開した「階層ダンジョン」ってのを見直して、
通路を傾斜させて平面上に部屋を造らない「蟻の巣ダンジョン」にしたら複雑度は増しそうだな

あー、それ考えたことあるわ
しかしプレイヤーが位置関係を把握できなくなってしまうという罠
3Dでも見せ方を工夫しないと・・・

>>366だからさ、ゲームなんだから予測出来なきゃならんわけよ。
でないと、予測し難い部屋の存在を無意味（訪れても意味が無い部屋）にする（それはそれで意味は無い）か、
全部の壁でシークレットドアを探す遊び（訪れる意味がある「はず」なのに訪れない選択肢を選ぶわけにはいかないが、予測出来ないなら全て探すしかない）になるか、
のどちらかになっちゃうわけ。
ＣＲＰＧとかの「やり込み派」にとっては全部の壁でシークレットドアを探す遊びで構わんかも知らんが、
普通のゲーマーは予測を行った上で行動を選択するもんだから、予測出来ないってのはそれだけでゲームにならんわけだよ。
＞予測しにくいのとか、やや予測しやすいとか
そりゃあるが、それは迷路とかとは別のヒントが何処かにある場合だろ。
ゲーム作る方はＤＭなんだから、ノーヒントで何とかしろって言うなら前述の通りってことさ。

どんだけゆとり脳なんだよ

>>369
お前は自分の考えが少数派だということにさっさと気付くべき
ゆとり以前のレベル

なんかTRPG系かゼルダ系のMAP作成と思われているようだが

思っている事がこっちと食い違ってるようだ。
自分が>361と>366で言ってるのは
シレン系のダンジョンでの１階層の全体MAPってこと。

で、予測がどうのって言うのは、その全体MAPの形のこと。
必ず全体的にMAP全部を使うようなランダムMAP作成のアルゴリズムにすると
まだ行ってない未探索領域に、通路か部屋が必ずあると予測されてしまう、という問題。


それにしても、なんでシークレットドアにこだわっているか疑問だ。

階層全体の大きさを決めなければいいんだよね

>>373が良い事言ったんじゃね？

>>370-371なにせ超少数派だからな。
昔コンピューターでもゲームを作れる！と思ってプログラマーになったはいいが、
虱潰し系のゲームばかり作らされ、そうじゃないのを作ったら売れず、ゲーム仲間に聞いてみたらみんなＴＣＧに逝ってて
コンピューターでゲームは出来ない（虱潰しはゲームじゃない）から買わないし見もしない、とか言われて、
でももう後戻り出来ない鬱屈を晴らしただけだ。
>>372
＞それにしても、なんでシークレットドアにこだわっているか疑問だ。
別にシークレットドアじゃなくてもいいんだが、一番顕著にウザいところだからさ。
あるか無いかわからんから延々と一歩進んでは探すコマンドの繰り返しがな。
それとシークレットドア以外にも、上を通らんとわからんから全ての部屋の中を虱潰しに歩くしか無いとかもウザい。
まあ、超少数派の愚痴だとでも思っててくれ。
で、
＞まだ行ってない未探索領域に、通路か部屋が必ずあると予測されてしまう
ＭＡＰ全部使うアルゴリズムでも、単に部屋（と其処につながる通路）を乱数でゼロ個以上消すというアルゴリズムを加えるだけで済む問題だな。
乱数で消す数を決めるのは、「毎回一つ分は無い」とか予測されるのを防ぐ為だ。

その気持ちは理解できる。俺だってTRPGも好きだ。しかし俺に文句言うことじゃねぇだろ。
こっちの文中には、虱潰し的な隠し要素の事なんか一つも書いてないんだし。

そしてあくまで議題は「ランダムなMAPを自動生成する時にバランス重視しすぎるとプレイヤーに予想されるよね」って事だ。

「重視しすぎたらダメだよね」という内容だからさ
＞ＭＡＰ全部使うアルゴリズムでも、単に部屋（と其処につながる通路）を乱数でゼロ個以上消すというアルゴリズムを加えるだけで済む問題だな。
のような「バランス重視を緩めたらいい」って事もこっちは理解してるよ。

１行だけ見たら会話は成り立ってるけど、話全体から見ておかしい返答してるぞ。


あと、俺も虱潰しゲーは大嫌いだ。

>>376いやいやｽﾏｿｽﾏｿ。基本八つ当たりなんだから理不尽に思うのも当然だな。その点は堪忍してくれｗ
＞こっちの文中には、虱潰し的な隠し要素の事なんか一つも書いてない
それはそうなんだが、そうでないなら「プレイヤーに予想される」ことを問題視する理由が無いと思ったんだ。
例えばＭＡＰの半分が空き領域なら「ここには何かある」は当然考えることでそ
で、シークレットドアでないなら既探索領域の情報から未探索領域があることは自明（開いてないドアがあるとか、
罠があるから進むのを諦めた通路があるとか）なはずだから、空き領域か否かに関わらず予測可能であって問題は無い、と思うわけさ。
だから>>365でいきなりシークレットドアだと思い込んで脊髄反射でレスするに至った。
＞議題は「ランダムなMAPを自動生成する時にバランス重視しすぎるとプレイヤーに予想されるよね」って
それはもしかしたら、逆にバランスが取れてないんじゃないかと思うんだ。
その予測推測が出来る根拠ってのは、他の場所が「みっちり詰まって」る（←部屋が詰まってるってのも変だがｗ）から、「みっちり詰まって」ない場所にも何かがあるはずだ、ってことでそ？
「みっちり詰まって」るって状態を作るのは既にバランスが取れてないと思うんだよ。建築物の間取りじゃあるまいし。
狭いマップになるべく沢山詰め込みたい（＝効率重視）のかも知らんが、詰まってない部分が適度に入ってないってのは効率追求し杉のような希ガス
まあこの辺はﾓﾚの鬱憤晴らしの思い込みって可能性も多分にあるから何とも言い難いんだが。

こっちの言うバランスは「シレン系MAPでの壁と空間の密度バランス」の事。
みっちり詰まってる設定ではないぞ。適度に壁で適度に空間があるバランスで。

（第一みっちりが悪かったら板壁のWIZ系MAPは全部バランスが悪い事になる）


なんか相手の言いたいことを、微妙にずれて勝手解釈する人だなぁ。
プログラマーって書いてたけど、仕事仲間との打ち合わせがうまく行ってるか心配だ。

鬱屈のあまり判断力が鈍ってるのか、虱潰しゲー憎しで思考が固まってるのか。

別に >>365 の人が、それほど
おかしなことを言っているようには見えない。
なんで少数派ということにして追い出したいのかな？

「各々が知っている＆想定しているゲームの形は違う」
ことを前提にして、互いに
基本的な所から話を始めないと噛み合わないよね。

ていうかこのスレで話すことなのだろうかーという感じの話題だ
興味ないから目がすべる

俺も読み飛ばしてる

最初の１、２レスだけ真面目に読んでたけど
どうせ読んでもつまんないと思った

>>380
365の人はそれだけなら変なことを言ってるわけじゃないけど
突然シークレットドアが出てきたりして話が飛躍するのよ。
指摘の通り361の説明不足も一因なんだけど。

「ゲームはこうあるべきだ」なんてのは開発者のエゴ
好きで作ってるならそれも許されるけど、それならそれで人に押しつけずに一人でシコシコやってろ
要するにスレ違いだから帰れ

こんな時間にリプライが……！

ちょっと補足。

>>383
シークレットドアについては、>>365 氏は Rogue のことを
言っているのだと思う。
二人とも、考えているマップ系は「シレン」で、ここに相違はない。

Rogue Clone II for Win32
ttp://www.vector.co.jp/soft/win95/game/se124569.html

このゲームでは、階によっては、次に進む階段の部屋と、
それに続く通路・扉が秘匿されている場合がある。
マップの空き領域に部屋が作成されると「予測」できなかったら、
それこそ「虱潰し」で、既知の部屋の内壁を探索することになる。

まだ続けるつもり？

>>378
＞相手の言いたいことを、微妙にずれて勝手解釈する人だ
ずれる理由は>>377で書いた通り
＞＞そうでないなら「プレイヤーに予想される」ことを問題視する理由が無い
と思ってるからだし、そう考える理由（＝根拠）もまた>>377で書いた通りだ。
で、シークレットドアではない＝問題は無いはずなのに問題であるのなら、
実は虱潰しゲーを作るつもりなのに嘘を吐いているか、ﾓﾚにとって未知の問題が存在することになる。
そしてこの「ﾓﾚにとって未知の問題」というのは「喪舞にとっては既知の問題」なのかも知れないし
「喪舞にとっても未知の問題」なのかも知れない。
喪舞は問題だから大変だねって話をしたい。ﾓﾚはそれは問題じゃないという話（別のところに問題があると思っている＝問題になる理由に関する話）をしたい。
それがずれる原因だ。まぁ、ﾓﾚが最初に横槍八つ当たりモード満載な決め付け煽りレスを入れたのが悪いんだがな。
せっかくなんで先の三通りに関して、
「嘘を吐いている」場合ってのはそのまんま虱潰しゲーを作る為に問題視してるんだがﾓﾚがアンチ虱潰しゲーレスを入れたもんだから引くに引けなくなってしまった場合だな。
この場合は論点をずらして誤魔化して、何とかしてﾓﾚを追い出そうとせにゃならん。実はそんなことせんでも虱潰しゲーマンセーとか言えば捨て科白残して消えるんだがなｗ
「喪舞にとっては既知の問題」の場合は、その問題の理由を説明してくれてﾓﾚが納得すれば、ﾓﾚは一方的に満足して消えることになる。
その程度もわからんス素人に教えてやる気はねぇ！　 って思って説明する気にならんかも知らんがね。
「喪舞にとっても未知の問題」の場合ってのは単なる学術的興味の場合だな。漠然と予測されるってのは問題なんじゃないかと思っただけとか、問題になるかも知れないね程度とか、
完璧なアルゴリズムを目指すならその方がいいだろうとか。その場合はﾓﾚは「その問題が何かは知らんが虱潰しゲー以外なら解決する必要は無い」と主張していることになる。

>>379虱潰しゲー憎しで空気が読めてないんだよｗ
>>380ということで>>387の通り書いてみた。
>>381-382アルゴリズムや手法にしか興味無い人には多分つまらんと思う。脊髄反射レスから始まったもんだからスレ違いな方向に流れて・・・
とりあえず、虱潰しゲーの是非とか不毛な論争にはならんはずだから堪忍して・・・

お互いの知識や論理展開はきっと間違ってないんだろうけど、
前提となる共通認識に齟齬があるんだと思う
というか>>380のとおりなので、
会話を最初からやりなおしたほうがいいと思う
で、結論として>>384になるかもしれんけど

>>387は反論のための反論であり、完全に不毛な論争をしているように見えるのだがねぇ。

”自論を貶されると相手を黙らせるまでウザイ自論を展開し続ける”

これが誰の事を指していて、どれ程回りに迷惑をかけているか当人が分かってない内は
当事者以外は静観していた方が良い。

>>389-390こちらとしては>>361の
＞「偏ってないからここらへんにも部屋があるだろう」とか予測される
ことが問題になるのは「虱潰しゲー」だけだ＝非虱潰しゲーなら問題にはならない、と主張してるんだ。
積もり積もった鬱屈から脊髄反射で顔を真っ赤にして虱潰しゲー叩きしちまったのは悪いと思うが、虱潰しゲー叩きをしたいわけじゃない。
むしろﾓﾚとしては、何故に372が争点となっている>>377の前半を>>378でヌルーして、別のところを指摘した挙句に
＞プログラマーって書いてたけど、仕事仲間との打ち合わせがうまく行ってるか心配だ。
とか人格攻撃みたいなことを始めたのかが不思議なぐらいだ。
>>391そういうことなんで、悪いけどもう少々我慢してね。

なるほど、なるほどなあ

>>392
スレ違いの長文はいいかげんにしてほしいんであえて聞くけど
虱潰しゲーとかいうのを叩くのが目的じゃないなら何が目的なの？

>>>391そういうことなんで、悪いけどもう少々我慢してね。
自覚あるならさっさと消えてくれ

>>394とりあえず目的は段階的に二つあって、
一つは虱潰しゲー以外なら「プレイヤーに予想されないようなマップ」を作ること自体が無駄だということを理解してもらうこと。
もう一つは、それが無駄でない＝ﾓﾚが間違っているなら、「プレイヤーに予想される」ことを問題視する理由を（それが虱潰しゲーだからという以外の理由があるのなら）知ること。
虱潰しゲーを作りたいと思ってるってんなら虱潰しゲー叩きして冷静になったところで話が終わったんだが、
虱潰しゲーを作りたいわけじゃないってんなら「プレイヤーに予想されないようなマップ」を作ること自体が>>377で書いた根拠に基づいて無駄である。
逆に「プレイヤーに予想されないようなマップ」を作ると、簡単に虱潰しゲーになっちまう。
虱潰しゲーでないなら、予想に基づいて「あえてその領域を探索しない」んだから「予想出来るマップ」を作らなきゃならんわけだからな。
それを理解してもなお「プレイヤーに予想される」ことを問題視するなら、それが虱潰しゲーであるか、ﾓﾚの考えが誤っているかのいずれかだ。
「それが虱潰しゲーである」のなら、虱潰しゲー憎しの八つ当たりはもう終わったから「そうかそうか」って言ってﾓﾚが消えるだけだ。
そして「ﾓﾚの考えが誤っている」のなら、どう誤っているのか知りたい。知ることが出来たら「有難う」って言ってﾓﾚは消える。
ただこれにもやはり第三のケースがあって、「問題になるような希ガス」るだけであって「ﾓﾚの考えが誤っている」か否かすらわからんって場合も有り得る。
その場合は、ﾓﾚは「前述の通り無いと思うょ」と言って消えるわけだ。

三行で

>>396
よしよし、お前が全面的に正しい。
満足したか？
消えろ。

>>396
ここはダンジョンや迷路の自動生成技術に関するスレだ。
それが使われるのは迷路だ。
迷路とは予想を裏切られおおくの経路を歩かされることを目的とした遊びだ。
ようするにこのスレはお前の言う『虱潰しゲー』を作りたい人のためのスレなんだよ。

>>399
違う、もっと幅広い
スレタイと>1を再確認してくれ

>>400
お前は>>365のご高説をこれ以上聞かされたいのか？

持説が正しいって認めて貰えたんだから、もう来ないだろ。

>>397↓
虱潰しゲー以外なら「プレイヤーに予想されないようなマップ」を作ること自体が無駄だ。
無駄じゃないって言うなら無駄じゃない理由を説明してくれよ。
いきなり叩いたのは悪かったよ。虱潰しゲーを作りたいと思ってるんならそう言ってくれ。
>>398喪舞・・・頭悪いだろ
>>399一瞬納得しかけたが、
＞予想を裏切られおおくの経路を歩かされることを目的とした遊び
純粋な迷路遊びならそうだろうが、それ以外にも迷路を使うことはあるだろ。
>>402自説が正しいと信じてるからわざわざ認めてもらわなくても結構。虱潰しゲー叩きはもう終わったわけだしなｗ
と言うかむしろ（ﾓﾚの）自説が間違ってるという根拠があるなら是非それを知り、知識欲を満足させたい。
ちなみに、正しい（と思ってる）からこそこうして自説を展開してるわけだから、それを正しいと認めたら逆に図に乗るだけだぞ。

数字も数えられない奴相手にするだけ無駄だな

>>404そうだな、数字を数えようとするような香具師相手するのも馬鹿馬鹿しいしな。

前半部分をスルーした理由をようやく理解いただけたようで、良かった良かった。

長いコピペだったな
お疲れ

あれ？　 もしかして逃亡宣告だと思われた？

>>408途中から主語を抜くからわけわかんなくなるんだ

お前
（隠し部屋・通路の位置や数が）予想できないマップ
→これは虱潰しゲーになるだろう。俺もそう思う

他の人
（その階に行くまでは部屋の数やサイズや位置とかが）予想できないマップ
→これは虱潰しゲーにはならんし、これを作るのが無駄ならこのスレも無駄

>>406
誰を敵視してるんだ？
自覚してるなら良識を持ち合わせている間に消えてくれよ

それと、
＞喪舞　モレ
2chでも死語の域だぞ
恥ずかしいからヤメレ

>>409その「他の人」のマップはローグ系のマップを指してるわけでそ？
あえて改めて説明するが、そもそもは>>361が
＞「偏ってないからここらへんにも部屋があるだろう」とか予測される
のを問題にしてるのを見てﾓﾚが突っ込んだのが始まりだ。
ﾓﾚの認識では
　　１）シークレットドアが無ければ、到達可能な部屋があることは自明なので
　　　　部屋があるか否かは偏っていようがいまいが関係無く予測可能
　　　　＝>>361の問題は杞憂
　　２）シークレットドアがあり且つ（その階に行っても）部屋の数やサイズや
　　　　位置とかが予想できないマップならば、虱潰しゲーになる
という再三説明した前提に基づいて、また>>361の問題が「ローグの１フロア分のマップ」を
前提とした話だと判断し、これは虱潰しゲーになると考えて>>365の突っ込み方をした。
もしも>>361が「ローグの１フロア分のマップ」の話ではなく「ローグのダンジョン全体」の話であり、
例えば「このフロアには通路が一本通ってるだけだから」とか言う理由で「このフロアには他に部屋があるはずだ」と
予想されることを危惧しているのなら、喪舞の指摘通りﾓﾚの壮大な勘違いだ。
>>410もしかしてアンカー間違ってないか？

>>411
361は俺じゃないから間違ってるかもしれんが

シークレットドアが無ければ、到達可能な部屋があることは自明
これはあってると思う。
でもその通路の先にいくつ部屋があるのかとかは自明じゃないよね？
平均的なら広いからこの先に四部屋ぐらいあるに違いないとかの予測を>>361は裏切りたいんだと思う

なんでどっちでもいいことに熱くなってんだ
どっちがいいかはプレイヤーが決めることやし好きなようにしたらいいやん

専ブラって便利だな
スゲースッキリ

>>412うーむ・・・なるほど。予想を上手く裏切ることはエンターテインメントとして重要だもんな。
でも頻繁に裏切るようだと予想する意味が無いわけだから、そのうち予想しなくなって結局虱潰しゲーになっちまう。
だから飽くまで「上手く裏切る」んでなきゃならんと思うわけだが、自動生成で「上手く裏切る」のは難しいと思う。
いや頻度を落とせばいいだけか？　 10フロア中の２フロアだけとか？
とにあれ、ﾓﾚは過去に自動生成で「上手く裏切る」方向性は諦めた人間だから、色々やってみたが難しかったよとしか言えん。
虱潰しゲーにならんようにガンガってくれ。
しつこく長居して色々とｽﾏｿかった。

世の中には、「意見をぶつけ合うことで互いの疑問点を解消し、知識を得たい」
人と、そうでない人がいる。
365 は、もう少し文章を簡潔にまとめることを覚えないと。
「おかしい奴を罵るのは当然」な人達には伝わらないよ。

>>416簡潔にまとめて、そういう香具師が読めるように書くと誤解して何度も見当違いな揚げ足取りを熱心に繰り返すからな。
心配は有り難いが、読解力の無い人間や議論する気の無い人間をフィルタリングしてるようなもんだ。
毛色が違う香具師はとりあえず罵ろう、以外に何も考えられない香具師にはﾓﾚとしても用が無いわけだからさ。

>>413
どっちでもいいことかなぁ？まぁ何がどっちなのかもわかんないけど。

A.361の意見
「部屋を平均的に配置すると全体の構造を予想される。均等にしすぎるのも考え物だ」

B.375の意見・376で同意
「Aの問題は配置をわざと不均等にすることで解決される」

C.365・369の意見
「ただしシークレットドアを採用している場合はBの手法を使ってはならない。
　何故なら存在するかもどうか分からない部屋を求めて延々壁を叩いて回ることになるから」

D.369の俺解釈・Cの一般化
「プレイヤーに行動を選択させるにあたっては、何らかの取っ掛かり・ヒントを与えるべきである。
　完全なランダムは、その取っ掛かりとはならない」

何とか理解できたのはここまでだが、いずれも重要な示唆・知見であるように思えた。

素直にまとめる言語能力が無いっていいなよ。
みんな分かってるんだからさｗ

あと読みにくかったり喧嘩腰なのはフィルタだって言い張る連中たくさん見てきたけど、
ほとんどがスレを荒らすだけ荒らして、ロクな決着着かなかったよ。
他人に理解してもらう努力を放棄した議論なんて、ただの口喧嘩なのにねえ。

>>418重要だと思ってるから長々とレスしたわけだからな。ただ、作らない人には重要な話じゃないんだよ。
>>419長い＝読み難いでなく、読み難いか？
議論だし誤解されるのも嫌だから、略さない＝読むのが面倒な書き方になってはいるとは思うが、
論理構成はまとめてるつもりなんだがな。

>>410もしかしてアンカー間違ってないか？

自覚あんだろ？いい加減にしろや

>>421もう終わったよ。

ここまで俺の自作自演でした

>>418
まとめ乙

361から物語風全レスつくった俺涙目

>>418
訂正どれでもいいだな
ここは技術を語るスレで遊ばせ方っていうのかな
ゲーム内容を語るスレじゃないと思ってた
技術的には誰でも作れる話なのでどうでもいい

珍しくスレ伸びてるから、なんか投下されたと思ってワクテカしたのに…（´・ω・｀）

技術スレでは良くある痛い子w

なんか伸びてると思ったらこんな馬鹿騒ぎで百レスも…

半年ぶんのスレ容量をくだらないことに使った奴は
どれだけ自分が恥ずかしいかよく考えてみろ

>>429
フル勃起で同意

せっかく面白いネタだと思ったのに、糞つまらん話ばっかり死ね

つーかこのスレ、こんなに人がいたんだなぁ

ゲーム作る上で、マップを生成するってのは、かなり広いジャンルに通じるネタだし、
なんか興味深いネタがたまに出てくると面白いね、って感じでROMってた

とりあえず手っ取り早く元の流れに戻すために無理矢理質問ひねり出してみるけど、
逆にまず探索する側の行動をシミュレートして、それに基づいたマップを生成するアルゴリズムってないの？
もしくは現在のマップでの行動を解析して、それを次のマップ生成へ反映させるような手法とか

逆にまず、とりあえず手っ取り早く探索する側の行動をシミュレートして、
それを次のマップ生成へ反映させるようなアルゴリズムってないの？
もしくは現在のマップでの行動を解析して、
それに基づいた元の流れに戻すために無理矢理質問ひねり出してみるけど

何いってるかわかんねーよ
しばらくおとなしくしとけ

左右に分かれてて、片方が先に進めて片方が行き止まり。
最初に右を選ぶとMAPを書き換えて、右が行き止まりで左を正解にする
最初に左を選んだらその逆に書き換え。だったらストレスが溜まりそうだ。

その法則が全てに当てはまるなら、一歩だけ右を選んでから左に行けば、常に正解を引くことができるんじゃね

ああああ
今日ずっとコーディングしてるのに
ぜんぜん自然なダンジョンができねえぇぇぇ

>>438
いっそ、構築する行程・手順・アプローチを別のものにしてみたら？

設計の問題なのか
調整するパラメータの問題なのか
そういった切り分けをしてみるとか

もうパラメータを調整するのにも飽きちゃった
本当に細かいパラメータの調整が必要な繊細なアルゴリズムって
そもそもアルゴリズムとして劣っている気がしてきたよ

そのアルゴリズムとかいうものがなんなのか非常に気になるな

>>433
イメージだけど、あらかじめマップを生成してから探検させるのではなくて
未知の部屋に踏み込んだ時点で初めてその部屋を生成するみたいな？

１）とりあえず無難な１フロア分のマップ生成
２）＠がそのフロアを探索
３）探索した様子を解析し、虱潰しゲーを好みそうなプレイヤーか365みたいなプレイヤーか判断
４）次のフロアのマップ生成する時に、前者なら虱潰しゲー用のマップを、後者ならゆとり用のマップを生成
５）（２）に戻る

>>444
３が恐らく大問題
相容れない分岐で好みじゃない判定されたら、ハマるどころか早々に飽きられる


つかさ、XYの最大値を固定した配列の中に、通行可能なビットフラグ立てるっていう
マップの作り方を変えた方がいいんじゃないかと

例えば部屋二つに通路一本で繋がってるフィールドを作ろうとすると、
部屋は二つ、通路は一つとした構造体作るだろ
通路に関しては曲がるならその数だけ作る
部屋{
　位置X,Y,
　サイズX,Y,
　接点1X,Y,
　接点2X,Y,
　...
}
通路{
　位置X,Y,
　長さL,
　接点1X,Y,
　接点2X,Y
}
こうする事で固定フィールドじゃなくする事も可能な訳だよ

そして、これが本題なんだが、プレイヤーが見る事が出来る「マップ」ってやつはフィールドサイズを教える事になったり、
空き地を示唆させちまう要素があるからそれも見直すべきなんじゃないかと
長文すまない。

日本語おかしいな

×相容れない分岐で好みじゃない判定されたら、ハマるどころか早々に飽きられる
○相容れない「ルーズ探索派」と「しらみ潰し派」の分岐判定で好みじゃない判定されたら、云々

要するに>>373ってことか

シレン系は序盤と終盤とで探索方法も変わるんだけどな。
序盤は虱潰しでアイテムを全部確保して終盤に備えて
終盤の敵が強い時は階段を下りれるならすぐ降りたほうがいい状況になる。

フィールドサイズの自由化は難易度を上げたい時にいいかも。
簡単にしたい時も通路を短くして探索しやすくできるし。

>>443
そうそう
ゼビウスの難易度調整機能と言ったら例えが悪いかもしれないけど、あんな感じ
探索させまくるか否かの両極端じゃなくて、ある程度ファジー的に推移させていくような
普通のプレイヤー（の定義も難しいけど）がやると中間に収束していくように調整、
もしくは判定自体をプレイヤーの行動に応じて学習し変更させるとか

>>445
＞３が恐らく大問題
多分人工知能（もしかしたら強い方）の研究分野に入るんじゃないかと思うしな
＞プレイヤーが見る事が出来る「マップ」ってやつは
スクロールさせれば何とかなるんじゃないかな？

長文レス厨は自分の頭の中に寄生してる虱を潰したほうがいいよ。

部屋やMAPの極端さも難易度に関わりがあるな。
３×３のモンスターハウスで、自分が中心で後は全部モンスターとか泣ける。

其処まで極端だとそういう遊びなんだろうとしか思えないな。

2LDKダンジョンやモンスターマンションは(ry

「おかえりなさい、先に毒矢にする？それとも落とし穴？それとも、あ・た・し？」とモンスターが（ry

最近roguelike作り始めたんだけど、ふと思いついてマップのサイズを無制限にしてみたので載せてみる。
http://www28.atwiki.jp/hogedungeon/pages/13.html (要Flash10)
別に上で議論しているからってわけでもないけど……まあネタだね。
ゲームそのものはまったくできていないよ。

ＭＡＰが小さくて実感できないぞ

>>457
それは画面上の表示が小さいってこと？
生成されたダンジョンが小さいってこと？

生成ダンジョンの方。無制限っていうからどこまでもＭＡＰが
広がってるのかと勘違いした自分も悪いが。

世界地図自動生成機能を作ってみました
http://yabumi.jp:8000/acchanpage/cgi-bin/up/up/up6514.zip
まだ波の浸食とかのアルゴリズムはないので、海岸線がギザギザなので、
次の課題にしてみようとおもいます。

生成サンプル画像
http://yabumi.jp:8000/acchanpage/cgi-bin/up/up/up6515.jpg

６！

鑑識が採取したうんこの写真かと思った

ソース無いのかよ

いいね。小さい島というか岩礁を削ってからが勝負だな。

さすがにウンコっぽいなーと自分でも思いましたので、
岩礁削るついでに色々手を加えてみました

■改善内容
・岩礁、小さすぎる島を取り除く
・小さすぎる湖や入り江を取り除く
・左右ループ構造にしてみた（上下はつなげていません）
・高度が一定以下の陸地は緑色にした（そのため、地図全体が熱帯のようなイメージになっています）
・陸地と水域の輪郭を強調
・水域と陸地の比率が常に一定になるようにした（陸地３：水域7）

実行ファイル
http://yabumi.jp:8000/acchanpage/cgi-bin/up/up/up6519.zip
サンプル画像
http://yabumi.jp:8000/acchanpage/cgi-bin/up/up/up6520.jpg

■次の課題
・気候を計算するアルゴリズムを設定する
・川を作成するアルゴリズムを作成する
・上記に基づき、各地形に植生を設定するアルゴリズムを設定する
・植生に基づき、陸地の描画色を変更する

必然的になんだろうけど長崎県やギリシャみたいな沈降地形を想起させるね

ああいうのは沈降地形と言うのですか
地質学的な計算はあまりやっていないのですが、
もしかしたら近似しているのかもしれないですね。

作ってて思うのは、今の地球の地形の多様性の多さですね。
やっぱりプレートテクトニクス的な計算やらないといかんのかなー
勉強不足です＞＜

【沈降地形】　
土地が沈降して、山地にできたＶ字谷まで海が入り込むと、複雑に入り組んだ海岸線ができます。
リアス式海岸(*6)と呼ばれます。このような入り江の奥では津波の被害を受けやすいので注意が必要です。
山頂付近だけのこして水没すると、瀬戸内海や松島のような地形になります。多島海と呼ばれます。(*7)


あーなるほど
地形を作ってから水を流し込んでいるので、
まさにこういう作り方してますね。
なるほどなぁ

あーうん、そうそうそれそれ

>>467
俺も道路網の自動生成をしようとか考えたことあるけど
その前提になる都市の発達をシミュレートしたいとか、
そのためには川などの自然地形を生成してとか
きりがなくなって投げ出してしまったよ

うまいモデル化ができればいいんだろうけど

無責任に言うけど、
川の３作用（侵食・移動・堆積）を再現するだけでも
だいぶもっともらしい地形ができそうじゃないかな

そのための初期値になる地形をどのように用意するか
という問題はあるけれども

>>469
どこかで諦めないといけないでしょうね
そうしないとビッグバンからシミュレートすることにｗ

>>470
川の生成については、ちょっと前に文献を読んだことがあるので、応用ができそうなイメージを持っています。
海に水を流し込む前に陸地に水滴を1粒づつたらして行く感じですね。
で、水が低いマスに向かって流れる瞬間に、現在のマスの高さを削って流れ込んだ先のマスを高くする（侵食と堆積）
そんなようなモデルです。
これをやると意外と河川の移動も再現できるような気がするので、今度やってみますね

>>471
あーうんうんそういうイメージ
期待するお

ハイトマップ化して３Dで見てみたい

>>471
＞川の生成については、ちょっと前に文献を読んだことがある
なんて名前の論文か教えてほしい。興味がある。

小さい島だけじゃなくて、小さすぎる池も削ったほうがいいと思うよ。

あとは、谷でも山でも、とがった部分から丸くなっていくから
急すぎる凸凹角を滑らかにしたらいいかも

■
■
■■■■

↓

■
■■
■■■■

こんな風な補完とか。

>>473
すんげー擬似な3Dならできるかなー

>>474
えーと論文名は以下です
"Ignacio Rodriguez-Itrube and Andrea Rinaldo, Fractal Rivar Basins (Cambridge University Press, Cambridge, 1997)."

もっとも自分は英論文探して読みこなす能力は無いので（馬鹿ですいません＞＜）、
複雑な世界、単純な法則（マークブキャナン著）という書籍で要約を拝見しただけなんですが。

>>475
まさに、水滴たらして流す方法でそれができそうです
水の位置エネルギーは落差が高いほど大きくなりますので、土地を削る力も強くなりますしね

>>476
ありがとう。
大丈夫俺もないorz

自動生成じゃねーけど、タクティクスオウガのHERMITってどうなってんのあれ？

想像ですけど、高さデータ持ったメッシュ配列（１D）と２Dマップ使って、計算は３Dでやってるんじゃないでしょうか
マップの表現自体は画面奥側のマス（四角形の頂点）から高さに応じた柱を１マスづつ置いていっているんじゃないかなー

>>479とほとんど同じことを書いてしまうけど、
・「高さ」データや、「パネルの種類」データ（水とか地面とか）、はデータで持っている
　　（マップ自体は自動生成ではない）
・上記データをもとに、
　例えば隣接したパネル（マップチップ）がどちらも「水」で高さが違うなら、
　「高いところから低いところへ水が流れている」と解釈し、
　水の流れのグラフィックを自動生成
って感じかな

例えはものすごくテキトウなので、水の流れはもっとシンプルな方法だったりするかも
ほかの自動生成の例をちょっと思いつかなかった

「HERMIT "自動生成" マップ」でぐぐると、描画について考察してるpageがみつかる

ワールドマップが自動生成されるゲームって実際にあるの？
どんなゲーム性なのか想像つかないけど……

ティルナノーグとローグライクは？
後者は全世界じゃなくてダンジョンだけなのと細部パーツが決まってるので除外ってこと？

>>481
シムアース

>ティルナノーグ
調べてみたらワールドマップどころかシナリオまで自動生成なんだね。興味深い
でもシリアスなシナリオを自動生成しても、何回か遊んだら飽きそうだな。
せっかくならバカっぽいシナリオで笑いをとりにいく方が飽きないかもね。
ローグライクはたいていダンジョンだけなので別ってことで。

>シムアース
RPGみたいなの考えてたから思いつかなかった。じゃあシヴィライゼーションもそうか。
要は465のような仕組みをRPGではどう応用していくのかな、という話。

ティルナノーグ ってPC98でお使いするだけの作業ゲーだった気がするが、いまは違う？ｗ

ルナティックドーンもそうだけど、そういうのは基本的に自動生成お使い＋ビルドインのメインシナリオになっちゃいますね
というか、仕方ないけど

アートディンクのアトラスを挙げようとしたらレス書いてる間にルナドンが来たか
変なところにアメリカを発見したりするんだよな

>>481
ヴァーチャル・ハイドライド
マップが自動生成されるだけでシナリオは変化しないけど、代わりスコアがあるので、
スコアアタックを楽しむデザインになってる。
ローグのワールドマップ版みたいな感じかな？

SPOREっていうゲームの惑星は自動生成？

勉強がてら3D表示をできるようにしました
スムージングなんてしてないのでカクカクですが

サンプル画像
http://yabumi.jp:8000/acchanpage/cgi-bin/up/up/up6529.jpg
実行ファイル
http://yabumi.jp:8000/acchanpage/cgi-bin/up/up/up6528.zip

>>490
なんかえらい尖ってるね。

高さは、高い箇所を決定した所から（数値を変動させて）傾斜を作ったほうがいいかも。


現実の凸凹は陸地（平面）を無理矢理押し込んで盛り上がったりめり込んだりした結果の事だから、大陸プレート作ってシミュレートしたほうがいいのかなぁと思ったりした時期もあった。

隆起と侵食についてパラメータ調整すればいいのかな

http://ja.wikipedia.org/wiki/フラクタル地形
とか読んでて思ったんだけど、
491や492、470あたりでで言ってるような大陸プレートとか川の３作用、侵食なんかのシミュレートって必要なのかな？
中点変位法ってやつだけでも意外なほど自然な地形ができるみたいだけど。

必要かどうかは「やってみて」ってことじゃないかなあ
机上で「必要だ」「いや必要ない」とか言っても意味がないと思う

>>493
中点変異法だと自然な山岳地形しかできないよ
河川のネットワークとかは表現しきれない

http://roguebasin.roguelikedevelopment.org/index.php?title=Roguelike_Dev_FAQ

Roguelikeの基本的な作り方が一通り載っているのでメモ。

Rogueと[V]bandは昔ソース読んだわ。

そうすか

>>497
だから何？

>>497
何か技術的な感想とかないと話題が広がらんね。

俺はへんぐばんど(←なぜか変換できない)のコードを読んでみたんだけど、
ダンジョンのひと区画を表す構造体の名前が cave_type だった…
なんかもう少しマシな名前はなかったのかな。
496のページでは tile と呼んでたけど、普通はなんて呼ぶんだろ？

>>500
>なんかもう少しマシな名前はなかったのかな。
完成品を仕上げることの出来ないヘタレPGの癖に
重箱の隅を突付く様なマネは止めなさい

cave_type ってなんで駄目なの？　洞窟の型式 ってことでしょ？

500は壁タイプと読んだに一票

>>503
なるほど。だからtileと対応させてたのかｗ

ちょｗｗ

えっ
ちょっとまって
これ面白いw

よかったな話が広がって

噴いたw
なんかありがとうw

>>501
そりゃ誰だって最初はいい加減な名前つけることもあると思うけど
ヘタレPGの俺でも開発の過程でリファクタリングくらいするよってことだよ。
重箱の隅どころか、ソース全体で頻繁に使われる構造体だよ？

>>503
ちょwwそんなわけあるかwwww

>>509
マジでわからん
cave_typeで何が問題と思うのか教えて

>>502
洞窟内に洞窟が並んでいるんだぞ？地表でも洞窟なんだぞ？
まあこのわかりづらさはソースを実際見て感じて頂くのが一番かも。

他にも名前の酷さでいえば object_type なんて構造体もあるよ。
grepしたらこれも全体の半数くらいのソースファイルで名前が出てくる、
ゲームのシステム上でも重要な構造体なんだけど、
さていったい何の構造体でしょうか？

>>507
頑張って話を拾ったから497が喜んでくれてますように。

caveって穴っていうかリアルの洞窟において一個一個の膨らんでる箇所のことだろ
「洞窟」っていう訳語にとらわれて日本語思考をしているから変に感じるんだろう

>>512
俺愛用の辞書だとこんな感じだなあ。膨らんでる箇所って？

cave ke?iv
【1-名-1】洞くつ、ほら穴、横穴洞穴◆開口部が地上にあるものを指す。
【1-名-2】〔ワインの〕地下蔵、セラー
・One of the advantages of storing and aging wine in a cave is the constant, cool temperature. 地下蔵でワインを貯蔵して熟成させる利点の一つが安定した冷たい温度にある。
【1-名-3】洞くつに似た場所、窓のない部屋
【1-名-4】〈卑〉＝<→vagina>

caveってconcaveとかも言うように
えぐられたり掘られたり等によって空洞ができてる箇所、
洞（どう）っていうか
まあ俺も英語のネイティブってわけじゃないから
ニュアンスを強く主張するつもりはないけど

そしてあんまやるとスレ違いになるしな

>>ID:qdPyyc4O
変愚はAngbandっていうダンジョンしかないゲームから大改造されてZangbandってのがつくられ、そのZangbandを更に大改造した物
だから地形の構造待命が cave_type なのはダンジョンしかなかったソースを引き継いでる歴史的経緯
いい加減な名前を付けたって話とは全然違う

リファクタリングしろって言うかもしれんが何年間も複数人が関わってるプロジェクトだと伝統的に使われてる構造体名は変えない方が普通だと思う
半端に変えると変愚で書いたコードを他のヴァリアントに移植などしたい時も不便しか起こらない

>>515
地上なのに cave なのはそのとおり歴史的経緯だと思う。俺は言いすぎかw

>リファクタリングしろって言うかもしれんが
俺はたまたま読んだ変愚の名前を出したけど、
リファクタリングしとけばよかったのにね、っていうのは
変愚の今のソースコードについてというより、Angband や、さらにその前の Moria についてかな。
そして俺の指摘の主旨はむしろ、新しく Roguelike を書くならみんな名前に気をつけろ、
早い段階でも名前を変えるリファクタリングぐらいしておくと後々開発が楽だよ、ということかな。
>変愚で書いたコードを他のヴァリアントに移植などしたい時
という状況になってから名前変えようとしようとしても手遅れだからね。
その手遅れの例が cave_type とか object_type じゃないか？というわけ。
もう手遅れだから「リファクタリングしとけばよかったのに」とは言うけど
「今リファクタリングしろ」とは言わないよ。

ウチは台風だ。大雨きたらダンジョンって大丈夫なのかな？
水没したら水生モンスター以外全滅だよな……
むしろ川から水引いてダンジョンに流し込めば混沌のサーペントとか倒せるんじゃね？

>>516
>変愚の今のソースコードについてというより、Angband や、さらにその前の Moria についてかな。
ダンジョンだけのゲームでリファクタリングする理由がないだろう
改造プロジェクトに合わせてリファクタリングもありえない
だいたい構造体名がお前の気に入らなくても開発は難しくならないだろｗ

>>513
>俺愛用の辞書だとこんな
つまり、お前の辞書に無いと駄目な訳？

頼むからお前はソース見ないでくれないか？

俺の言ってるのは、変愚では cave_type という名前は変、ということではなくて、
Angband や Moria の時点で　cave_type という名前はすでに変だろう、ということ。
variantのために名前を変えろ、ということじゃないよ。変愚の名前を出したのがマズかったな。
あと地上が…とかいったのも俺のミス。

>ダンジョンだけのゲームでリファクタリングする理由がないだろう
俺はリファクタリングする理由がないのは書き捨てのプログラムだけだと思うな。
(名前が適切だという理由以外で)ホントにリファクタリングする理由はないと思うなら、
もうこの話題全部聞き流してくれw

>だいたい構造体名がお前の気に入らなくても開発は難しくならないだろｗ
最初から開発を続けている開発者はね。
困るのは主に新参の開発者とか、しばらくお休みしていて開発に復帰した人とか、
俺みたいにソースを読んでみようという酔狂な奴かなw
ツール使えば10秒もかからないのに、どうしてこんなになるまで放っておいたんだ！ということ。

>>518
それは、不適切な名前だと思ったのは俺の知識では cave にそんな意味はないから、ってこと。
名前って単なる記号だけじゃなくて、役割を伝えるためにもあるからさ。
俺の辞書にないから他の奴もわからんだろ、とまでは思いあがってはいないよ。
cave という単語はもちろん洞窟を格子に切り分けてた一部のことだろ、
ってみんなが一発でわかるなら、この名前は適切で俺が間違ってるな。

で、511 でも言ったけど object_type が何の構造体か一発でわかるか？
もちろんわかるっていうなら俺はもう黙るよ。

名前に突っ込まれるのそんなに嫌かw
514 みたいなコメントはなるほどと思うけど、
揚げ足とるな、みたいに言われてもw

プログラマーのローカルルールの話なら他所でやろうか、そろそろ

>ツール使えば10秒もかからないのに、どうしてこんなになるまで放っておいたんだ！ということ。
変えてもデメリットしかない上に誰も困らないからに決まってるのに、非常に悪いことでも放置してるように言うなよ
お前が言うobject_typeの方が被りやすい上に曖昧で駄目だろｗ

大体、ちゃんと動いてるプログラムをやたらリファクタリングしたがるのは
お前が優秀なんじゃなく、落ち着きがないだけだってｗ

オープンソースのゲームにつきものの話だな
面白くなければ誰もソースを読もうとしないし、面白いとわかった後では手遅れ

そういう事は作った本人に言ってくれ
本人なら「そっちの方がわかりやすかったな」と受け入れられても、
第三者にしてみれば「あいつDQNネームだよなｗｗｗ」と言ってるのと同じ

>>521
ごめんなさいwww

>>522
というわけで返事したいけどごめんwww

スレが進んでるなと思ったらこれだよ･･･

ベナール対流って奴の考えを応用してプレートテクトニクスを再現できるかもしらんので、ちょっとやってみるわ。
オイラー方程式とかはちょっと手に負えないので、
セルオートマトンで近似してみようと思う
基本的にセル毎にランダムな熱勾配の分布が温度が高いほうから低いほうに向かって移動することによって
プレートを自己組織化すればいいわけだからいけそうだぞ

>>526
単に魚の鱗みたいな図形が出現して絶望しそうな予感

>>527
それでおｋなんだよ
実際のプレートもでっかい六角形してるし（ベナール対流の特徴）
その六角形のプレートの対流に従って、
別途用意した（この前うｐしたようなやつ）地形を移動・変形させれば、
なんかかなりちゃんとしたものになりそう

>>528
ああ、ランダム生成した地形をベナール対流で動かして幾らか自然に見えるようにしたいってことか

この前の手法でﾗﾝﾀﾞﾑに生成した地形は自己相似性があるから、だいぶ自然なんだけど、
プレートテクトニクスを組み込むことにより地形に「地球っぽさ」を表現できるんじゃないかと思うんだよね
気候の処理組み込んでないからまだまだだけど、
気候も地形（と緯度）にある程度依存しているものだし、これは後からでもいいかな
大域的な気候もなんだかベナール対流しているみたいだしね（地球の大気が地域ごとに別々に対流しているのはそのためだとか）

ここってRPGのシナリオ自動生成の話はスレ違い？

>>531つ【>>108-163】別にいいんじゃね？

話しようよ〜

自分はちんぷんかんぷんですけど

シナリオの話も面白そうだがスレ分けた方が良くない？
共通する手法が少ないし

河川の生成でちょっと調べたんだけど、個人における人間同士のネットワークコネクタ（誰と誰が知り合いかとか）の数も
河川の大小の分布と同じく正規分布ではなく対数分布になっているらしいよ。
まぁ、あまり関係ないか

何年か前に流行ったスモールワールドだな

世界がもし100人の村だったらっていうやつ？

>>537
違う違う
60億の人間は平均6回くらい知り合いを辿ればつながってて
これは極端に知り合いが多い人間が多数への中継点になってるのがキモであるとか、そんな話
興味があったら グラフ理論 知り合い の2単語でぐぐってみて

>>538確か二十年ぐらい前にアメリカで
任意の二人のそれぞれの知り合いが互いに知り合い同士である確率が約1/3である
とかいう研究発表があったそうだが、それのことかな。
他にも、よくある名前の人の方が珍しい名前の人に比べて倍以上成功者になり易いとかの統計発表もあったな。
これは多い順に並べただけだから対数分布じゃなかったが・・・

>>539
>任意の二人のそれぞれの知り合いが互いに知り合い同士である確率が約1/3である
うん これも無関係じゃない
こういう話自体は1960年代後半あたりから論文があったんだが、
たしかインターネットのネットワーク構造との絡みで、グラフ理論が何年か前にちょっと流行したんだよ

あ、念のためグラフ理論自体は二百数十年の歴史がある
最近ってのはインターネットのネットワークとの対比などね

60年代のはミルグラムの実証的な実験で、原因は不明ってことで注目されなかった
（ランダムな人間から自分（ミルグラム）に手紙を知り合いを通して送ってもらう実験　わずか６ステップで届いた）

90年代後半にワッツとストロガッツによってグラフ理論によりこれが数学的に証明されて研究が盛んになった

島の自動生成をした後のことだが、街を作るのも
不自然な場所にあるよりは、ここならできると思える場所はあると思うんだ。

水辺、農業できる平坦な土地、木材の取れる森、鉱物の取れる山岳
ぐらいかと思うが、他に何か条件はあるかな？

・・・書き出して思ったが、カタンのルールっぽいwww

シチュエーションによるでしょ
ある程度の技術を持った入植者が殖民するのか、
原始的な人類がそこで文明を発達させるのかでも
随分と経緯が異なってくると思う

前者の場合、その文明の技術レベルと、その土地の資源価値によって
開発される入植地は異なってくるし、
後者の場合は食糧生産に不可欠な河川と平野と周囲に家畜化・栽培のための品種改良が可能な
動物や植物がどの程度あるかで決まってくる。
当然密林や寒冷地では平野の確保が難しいので、文明は発生しにくい

なるほど、そういう観点から見ると、今度は例の文明発展ゲームっぽい感じになるな。
どういうゲームを作るかで変わってくるわけだ。

おっぱいも自動生成して下さい

リファクタリングの話が出てたのか。基本的にリファクタリングはテスト書かないだやるもんじゃないぞ。スレ違いだがこれだけはいいたくて

Tortchlightなる$20のangbandみたいに町1個メインダンジョンのゲームが出たんだが、
(クリア後に無限階のダンジョンが増える)
道中、パーツの組み合わせのランダムマップが多々あるんだが、
似たようなところばっか、行き来させられたｗ

入り口から次の階段までの出口を探索したら次の階は、
同じような構造の出口から入り口までを探索させられた、
何を言っているかわからねーだろうが(ry

まあ、この辺の作りこみは予算の都合もあるんだろうが。

個人的な意見だが、３Dのランダムマップは全体が把握しにくいので、２Dのランダムマップよりも
「どれも似たような構造だと思ってしまう感」が強くなる気がする

把握しにくいからそれほど広げられなくて
広さがないから似たようなのしかできなくて

という理由もありそうだ。

このスレの住人はDungeonCrawlをやってみた方が良い。
http://crawlj.sourceforge.jp/
まず部屋の概念が無い。
そして、ダンジョンが繋がっていないことが多々ある。
自動生成パターンは８つ程度だがそれぞれ異なった地形になり大変参考になるぞ。

http://www3.wind.ne.jp/DENZI/diary/ 　(ＤＥＮＺＩ部屋)

ここのドット絵はかなりオススメ。
幼稚くさくないのがいい。
現代や未来的なものが無いから抗議する必要があるけども。

>>552
それって宣伝乙なの？晒しageなの？

晒しage宣伝乙だろ

プログラミングのうち3割ほどは、関数や変数などの名前を考えている時間と言われています
もし適切な名前をつけることが出来たのなら、適切に機能分散できたということです

>>552
Roguelikeにつかえんこともないが・・・

RTSの自動マップ生成機構を作ってる最中なんだが
・全マップチップを移動可能地形で塗る
・ランダムな位置に10個くらい円形の移動不可地形を置く
・スタート地点を2箇所決める
・一方から出て、もう一方への方向±乱数の角度をとって一定距離進む、をもう一方に着くまで続ける
・↑の1ステップごとに座標を記録
・スタートとゴールを逆にしてもう1回やる
・それぞれ記録した経路に沿って移動不可地形を移動可能地形で掘る
これで両陣営の侵攻ルートが２通りできる

>>522
DangeonCrawlやSlashEMのタイルのサイトがどうかしたの？
自動生成とは無縁だが。

本人の宣伝だろ
スレチな場所に貼るなよ

そっち方面では名の知れてる人だし
たぶん自演というよりはにわか信者の宣伝だろう

本人も目立ちたがりみたいだし微妙ね

>>557
RTSだと人が作ったマップの方が面白くない？
スタート地点を数ケ所あらかじめ決めておいて離れた位置同士になるようにランダムに選択がベストな気がするなー
特に対人だとプレイしてくにつれて糞マップのが全貌が明らかになったショックは異常

人が作ったmapの面白さに自動生成でどれだけ近づけられるかってことじゃないか？
人が作ったmapだと数に限りがあるので、地形をすでに知ってるmapでプレイすることが避けられないので、
探索の意味がかなり薄れるからね

RTSのRise of Nationsは基本的な構造を指定して、実際の細かい地形はランダムだったな。確か。

参考：Rise of Nations Garden - データ：マップ
http://frogman.s20.xrea.com/rondata/maps.html

追記
C言語かC++でお願いします。

↑すみません誤爆

どうやったら追記を誤爆するのだｗ

誤爆警報のない専ブラもある

自動生成弾幕もある意味、自動生成の迷路になるが
ABAさんとこでほぼ完成されちゃってるんだよなぁ。

なんか、逆の発想で、自動生成を手動で生成することを楽しむゲーム
のようなものはできないだろうかね
パラメータをうまく調整することで、よりよいダンジョンやら地形やらができるとか

あ、それってシムアースか…

自動生成弾幕やBulletMLは、ある程度の目標は達成できてるね
課題は、ある水準以上の高品質の難度バランスを実現できないことだけど、
そこはもう手でやるしかないところだろうね
そして、ABA gamesではそこは割り切って切り捨てているところ

原因として、
rogue系なら一見無茶くさい高難度の局面においてもじっくり考えれば多様な正答のなかのどれかが見つかるが、
STGなどアクション性の高いものにおいてはそれが難しく、ついてゆけるプレイヤーが減る（間口が狭くなる）
というものがある

自動生成されたものを手で剪定して品質を向上、ってのは面白そう
課題としてはそういったUIを作るための手間が大きく、なんらかの対策をしないと割に合わないことか

手で剪定する部分は、遺伝的アルゴリズムの技法を応用して何とか出来ないものだろうか。

陳腐だけど、いわゆるボンバーみたいな緊急回避機能を付けておいて、それが使われたら
弾幕が難しすぎたと判断して剪定、とか？

それはプレイヤーの腕とかボンバー使う閾値に大きく左右されすぎるじゃん
あとプレイヤーは絶対に「ボンバー使って難易度さげれる」みたく悪い意味の学習をするぞｗ

バトルガレッガだなｗ

>>574
総量一定で、一か所が易しくなればほかがきつくなるようにすればいいんじゃね

>>576それだと、弾幕系最大の楽しみである
「学習して出来なかったことが出来るようになる」
の「学習」の部分が抜け落ちちまうんじゃね？

>>575
あれはマジでプレイヤー側のバッドノウハウで楽しむゲームだったな
ボスと相打ちになって難易度下げるとかもう・・・・ｗｗｗｗｗｗｗ

>>577
もはや弾幕ゲーとは違うジャンルの楽しみ方をするゲームだからいいんじゃね？

弾幕はスレの趣旨と異なると思うが

ゴメン俺が悪かった。剪定の時点でスレの趣旨とズレている

自動生成に戻りつつSTGの話をするなら、むしろグラディウスやR-TYPE、ダライアスの地形、
はたまたザナックやスラップファイトの地面などを自動生成してみるってほうが
スレの趣旨に近いかも

いや、抜け道を見つけるという点で共通点があるかと。
動的に変化する迷路と考えてもいいと思うぞ。

ボスを自動生成するフリゲーとかいうのもあるしな。

厳格なことを言えばスレ違いだと思うけど、
話の流れ上でのこの程度の話題なら、俺はぜんぜんいいと思うけどけね
超過疎スレだし

でも、スレ違いでうっとおしいと思う人間がいる以上やめるべきなんだろね

「せっかく面白い話が出てきたのに水をさす奴がいてうっとおしい」
と思う人間もいるわけで

そもそもこのスレは自動生成ということをキーワードに
ダンジョンから都市とか地形とかいろいろ広がってきた経緯もあるわけだし
まるっきりスレ違いというわけでもあるまい

>>「せっかく面白い話が出てきたのに水をさす奴がいてうっとおしい」
どっちか言うと、俺もこう思ってる方だが、2つの対立する見方がある場合、ルールに従わない方が折れるべき
経緯の結果、話の流れでスレ違いになることはよくあること

というか、この話題がスレ違いだｗ

それよりも、動的な迷路という見方が斬新で気になる。
時間軸を加えた三次元の強制スクロール迷路ってことになるんだよな。
自機の移動能力分の余裕を考えた球が廊下を移動するという。

パズル仕立てにしたいなら
シレンみたいに自分が一歩動けば、弾がそれぞれの方向に動くみたいな方法もありだな。

おお。
弾幕シューといえば当然リアルタイムだと思っていたけど
たしかにそれはありかもな

ActionScript 3.0

・不思議のダンジョン自動生成
http://wonderfl.net/code/7e84025c3e1af625a2601f9e9245e622a8c05dad

・不思議のダンジョン（ダンジョン自動生成＆移動＆戦闘）
http://wonderfl.net/code/949f969330a8e35d63702482a5d8ec954376f9ff

rogueの簡易版か
B3くらいまでゆけたのを確認した

>587
形としては、静止状態で弾の方向と距離が表示されてて
自分の移動範囲が自機を中心に円で表示されている。

円内をクリックするとそこへ移動すると同時に弾幕が一斉に動く
移動終了後に停止し、次のクリックを待つ。

という感じかな？

アルゴリズムを考えてみました。
まだ開発中ですが、よければ試してみて。

http://ux.getuploader.com/corsica10/download/3/HidingHole0002.zip

あげ

どうでもいいけどInsertキーがないキーボードなのでメニューが開けない

ゲ製作板でキーが無いからキーコード送れないとかぬかすバカが居る

>>595
お前こそ何言ってるんだ？　ゲ製作板だからダメなんだろうが・・・

そんなキーボードあるんだー
というかNumLockかなんかでどうにかできるんじゃねーの

IMEのソフトキーボード機能とか使えないのか

Mac Parallelsとか完全スルー対象だろうがなに調子くれてんの

ゲーム作るのにMacってなにごとだよ

>>597-598
おまえらはゲームするときにそれらを使うのか
って話なんじゃないの？

日本語キーボードには付いてない事は無いからな
押し方を知らないか、出所も分からないキーボードか
後者ならそれなりのスキルあるだろうが
前者ならｵｲｵｲってレベル

まずはどうやってもInsert送れないないのかはっきりすることだな
たぶん送れるんだろうけど

で、やりたいのはアルゴリズムについての検討なわけで、その点で、
遊びやすさなんかは後回しでいいわけだ

これも、あまりにおかしなキーであることについて、「あとでちゃんとします」という認識が
あれば、の話だけどね。そのままリリースとかしないよね、っていう

>>594-597
HHKLite2なんでうちもInsertキーないけど、Fnキー＋\キーでおせるようになっとるぞ。
押せないってことはないだろうｗ

第一、HHKLite2はDeleteキーはおろか、HomeやEnd、PgUp、PgDnもなければ、ファンクションキーすらないよ。
(HHKProの方はもっとひどいと思うけどさ)
それでもFnキーの組み合わせで上で出たのは押せるんだから、さすがに何か押す方法あるだろう。

多分、自己解決してるけど予想通りの結果なんで恥ずかしくて出てこれないんだろう。
さもなくば、とっくにキーボードの型番などの情報が出てくるはず。

Insert無いキーボードってあるんだね。
まあ、メニュー開くボタンがInsertだけってのは確かにお粗末くんなので、
別のキーもあてるほうがいいですね。

insertキーに割り当てるって発想はどっからくるの？

ネトゲその他キー使いまくるゲームなら結構使う
これからどんどん機能拡張される伏線なんだよ！

フルキーボードでNumLock解除した状態だと、
テンキーの「０」の部分が「Ins」になります。（少なくとも自分のだと）
で、その位置のキーが妙に押しやすかったんで、そのままInsertになったわけ。

テンキー前提のはなしになってるけどパソコンライトユーザーはテンキーなんてまず使わないよ。
てかテンキーないキーボードなんてよくある

まぁ、なんだ、とりあえずスレタイを音読しようか

すげえ
俺キーボードや配列系のスレいくつか巡回に入れてるから全然違和感なく見てたけど
よく見たら超スレ違い

http://iiaccess.net/upload/view.php/002378.swf
プログラミング全然わからないけど作ってみた。
単純に棒倒し的にやってるからつながらない場合もある

バージョンアップしましたので再うｐです。

http://ux.getuploader.com/corsica10/download/5/HidingHole0100.zip

おー、いいね

テスト

例えばの話。
画面に自分が中央にいるだけで、あとは何も表示されて無い状態。
キーで自分が上下左右に動くという事が判った時。

普通、どっちに動こうとする？

ゲームの慣れ不慣れでも違うんだろうけど、心理学的な面で考えた場合
どっちなんだろう？そしてそれを迷いやすい迷路生成に利用できないだろうか？
と考えた次第。

どこへのレス？

問いかけなのか自問自答なのかどっちだ。

考えたことなかったけど、実際にそういう場面になったら自分は左かな。
左はx座標の0の方向というぐらいの理由だが。

右手法で脱出出来ないようにとかは考えた方がいいかもな。

棒倒し法だと脱出できてしまうから。

最初動くとするなら「キャラの向いてる方向」

最初から右向きに配置されてたら右に、上方向（背中を見せている）だと上方向に進むな。

どっちの方向に動いたかを記録していって、以降のダンジョン生成の参考にするというのは？
このプレイヤーは最初は上に動くことが多いとか、曲がり角では左に曲がりやすいとか。

それやると、今度はプレイヤーが学習して行動が補正されることで
その補正された行動を元にさらに自動生成するわけだから
結局、特徴のない無難なデータになるんじゃね？

たとえば左に曲がる癖のあるプレイヤーにたいして左の方角に罠とか行き止まりを
確率的に多く配置するシステムだったとすると、それを繰り返すうちに
プレイヤーは無意識にまたかとおもって右に行くようになるって感じで。

複数プレイヤーの行動を参照にってのは面白いかも。
少数決で正解が決まる迷路とか。

>624
その場合、特徴が無くなるんじゃなくて、収束しないデーターになるのでは？

迷い易いってのを無理矢理作るなら、
プレイヤーがキャラクターを操作するごとにその道を不正解として生成して、
正解を最後に生成する様にすれば良いんじゃないの？

これをやると、何をどうあがいてもマップを全踏破しないとクリアできないようになるけど。
プレイヤーからしてみれば、カラクリを知らない内は「迷ってる」事になるよね。

●見えていない場所は作成しない。
●迷わせたい場合は進行方向を適度な距離で袋小路に
●ある程度迷わせたら出口を用意

シングルならこれでいいんじゃねえかとおもいますよ？

適度な
ある程度
を物理量で表してくれれば作れるよ

それだとある程度迷わないと抜けられない＆ある程度迷いさえすれば抜けられるって事になる。
けどそういうのがちょっと混ざってると面白いかも。

629は627氏へのレスね。

不思議なダンジョン系なら迷わす意味はあんまりないよな。

そもそも強制的に迷わされるダンジョンって楽しいのか？

迷いの森はうざい要素だろ

>>632
なぜ強制的に迷わせているとユーザーがわかるのでしょうか。
明示してないのであれば無理でしょう。

また乱数を用いて迷わせる時間に幅を持たせればよいかとおもいますね。

論点ずれてるぅ〜よ

迷わす要素ってゲーム的に楽しいのか？って話なんだから、
ユーザーが作り手に迷わされてる事を知ってるか否かは関係ない話だよ。

>>627
プレイヤーを長く拘束 or 一定の踏破率を強制したいだけなら、リアルタイムにマップを生成する必要などない
マップ上に(見えない)スイッチを幾つか用意して、最後のスイッチが出口になるようにすればいい

>>631
1,2Fで大迷路とか出たら俺なら即リトライするな

出口があっても、未探索エリアを探索してから出たい俺には、
たいした問題ではないな。
むしろすぐ出口がある方が悩めるだろ。

面倒臭がりとしてはオートクロール機能は必須

どんな機能ですかそれ？ぶつかるまで進む機能の事？

未探索エリアが埋まるまで自動的に移動してくれる機能。
途中で敵やアイテムなんかと遭遇したら解除される。
隠し通路なんかで到達できてないエリアはスルーされる。

こんな感じ。

ゲームを他人にさせてながめとけばいいね。

ニコニコ実況プレイ最強じゃん

矩形の領域で迷わせるタイプだと、強制的に迷わされているのがプレイヤー側に悟られやすい
サイズ不定の非矩形領域で迷わせるとプレイヤー側に飽きられやすい

スレの趣旨的にプレイヤーの挙動からリアルタイムで作るのは論点ずれてるかなと
おれは思う

ゲームとして考えた場合、ダンジョンの広さが不定だと、
リソース（例えば回復アイテムや魔法使用回数）をどう分配していいか分からなくなるよね。

ゲームとしてはある程度推測ができた方が面白いのかもしれない。
でも、現実的に考えると入った事もないダンジョンの広さを推測できるのは変だという。
（現実にある炭坑なんかは良い例かも）

色々難しいもんだなとふと思ったｗ

>644
一回もぐるだけだと考えたらバランス取るのは難しいだろうけど
即地上に帰れるアイテムがあれば、限界まできたら帰るを繰り返して
だんだん深くへ潜っていくタイプになるから、バランスはそこそこになると思う。

ところでさ、今現在はどんな自動生成が多いの？
っていうか自動生成は何が一番求められてるの？

もしかして需要がないのか？と思ったもんで。

>>645
ポータル系か。

つかなんおリスクもなくドコデモドアですぐ変えれるゲームはどうよ？
緊迫感とかそういう物だいなしじゃね？

持ち帰りの巻物つきでも、シレンの深層ダンジョンはドキドキするぜ。

事故死があるからな

>>646
よく見るのは分割式かな
一番求められるのはバランスもしくは意外性。

>>647
世界観によるんじゃね？
魔法とか発達してれば知ってる場所に安全に帰還する方法なんかはまっさきに開発されるだろうし。
戦略の無い移動行動は単なる作業だからそれを続けさせるとプレーヤーは飽きるよ。

世界観とゲーム性は切り離して考えるべきだと思う。
まずゲーム性ありきで作って、世界観なんて後付けする方向でいかないとゲームは成り立たないよ。

通過した階のモンスターが有限で倒されても製造されないならば、
ポータルがないと行き返りがとってもめんどうだよね。

ローグはどんどん沸いてくるけど、ディアブロは有限だったしね。

>>647
DiabloやDiablo2は大ヒットしたじゃないか
本当にやばいときはタウンポータル出してもモンスターに邪魔されて上手く入れなかったり結構スリルあるよ

>>653
そもそもあのポータルは殲滅した安全圏に置いとくもんだけどなｗ
でもその緊迫した状況はターン制ゲームには通用しない手法だとおもうけどな。

>>654
ターン制でも問題ない気がするけどな。
ポータルの発動に３ターン必要とかにすればもんだいなくね？
緊迫した状況で発動までの時間稼ぎをどうするかで戦略性がでるんじゃね？

例えばターン制でもモンスターがポータルの上に陣取ったりとか、工夫は幾らでもできそうだな
まあ発想力の問題か

ポータルガーディアンか

>>641
ローグライクをやったことないの？

何かと思ったら二か月前のレスか

あｑげ

あげ

逆に迷いにくいダンジョンを

FF13

生成時に仮想のキャラを歩かせて足跡を自動生成

痕跡で何かあったか想像させるのは面白そうだ。
曲がり角で急に歩幅が広くなったと思ったら
血しぶきが広がってたとか。

そして気づくと背後でうなり声

5.1chサラウンド必須か

>>665
それ、フロムがつくったゲームで実装済みじゃなかった？

次世代の自動生成ダンジョンとしては、地形だけじゃなくそんなストーリーを感じさせるものまで生成できたらすごいね

それなんてティルナノーグ

そこまでされたら萎えるわ。
ストーリーは自分で作るもんだ

ストーリーも自動生成するんですか？

ストーリーを自動生成するADVも日本で生産されたことがあるぜ。

ストーリーの自動生成って、似たようなストーリーばっかりになるか、カオスなストーリーになるか
のどっちかという気がすごくする。

お使いルートを変える以外に何か方法あるの？

目的を変えてたな。結局文言が違うだけで、倒したりたどり着いたりするだけなんだが。

ソードワールド思い出した

ブロップの31要素とかを使ってストーリーを自動生成するのがあったような
昔好きだったゲームサークルの人なんだけど今も活動してるんだろうか

その手の技法使ってストーリーの骨子作ることは出来るんだけど
ゲームの肉付け部分である、世界観・キャラの魅力・演出・独創性が自動生成できないからなぁ。
やはりデザイナーとか作家が物語に命を吹き込んでるだとおもう

同じあらすじを渡されて1本小説書いたとして、自分が人気小説家と同じレベルのものを書けるかどうか考えれば
そのへんの生成やっても詰まらないものしかできないのはわかるよな

確かにおつかい部分の細かいのはいいけど
世界の根源に関わるような話はそうそうできないな。

十本とか二十本つくらせて、人間がいいのを選ぶ
それを繰り返すことでパラメータを学習させていくとか

教師あり学習というやつか

ローグライク風自動生成MAPのレイトレFPSフリゲ
レイトレとか突っ込みどころ満載（いい意味で）
アイテムの概念ないからつまんなかったけどね

http://www.youtube.com/watch?v=r7GqtKyW4To

神！！！！

なんだこの卑猥な画面はｗ

山岳形状の作成サンプル
ttp://amadela.web.fc2.com/misc/mountain.png

実行ファイルはこちらから
ttp://amadela.web.fc2.com/misc/mountain.html

オーソドックスな奴だね中点なんとか法

作り方は？

>>688
少しくらい自分で調べろっての
http://nis-lab.is.s.u-tokyo.ac.jp/nis/CG/cgtxt/cg5/cg59.htm

欠点としては>>688もそうだけど、
分割数をかなり多くしないと、「三角形の面」が目立つこと

描画後にぼかせばいいのかな？

法線マップ使えばええんや

ディスプレイスメントマップでもええで

これを利用してベクターグラフィックを落とし込めるかね。
情報量がおおくなってだめかな？

>>686
バイナリじゃなくてソースをお願いします

泥棒する気満々の乞食とかｗ

ちょっとバージョンアップしてみました。
ttp://amadela.web.fc2.com/misc/mountain2.png

>>697
おっ!なめらか
何を変えたんだ？

三角形を描画する際に与える法線ベクトルを、面ごとではなく頂点ごとに変えました。
ぬるっとしてて、威厳が損なわれたような感じもしますが、まだ実験中です。

ちなみに実行ファイルは>>686のリンク先に置いてあります。

へー頂点ごとかーφ(｀д´)ﾒﾓﾒﾓ...

方向ごとに変えれば中途半端に積もった雪山みたいのが出来そうね

アルゴリズム公開して下さい

地形の生成は中点変位法です。
地形生成としては一般的なアルゴリズムなので、
>>689 で案内されているリンク先が参考になります。

控えめに、雪っぽいテクスチャを張ってみました。
ttp://amadela.web.fc2.com/misc/mountain3.png

>>701
試しに雪原と岩肌のテクスチャを用意して、三角形の傾斜を基準に切り替えてみたら、
三角形の海苔がかかったふりかけご飯みたいになったので、ペンディング中です。

雪山の表現をするためには、単純に斜面の方向で塗り分けるのではなくも、
真面目に積雪、吹き溜まりのシミュレーションをしないといけないような気がします。

ttp://amadela.web.fc2.com/misc/mountain4.png
(実行ファイルは ttp://amadela.web.fc2.com/misc/mountain.html から)

テクスチャを、思い切って雲模様にしてみました。
地形との関連はまったくありませんが、こっちのほうが雪山っぽく見える
かもしれません。

もちろん、雪模様も自動生成です。
生成アルゴリズムはこちらを参考にしました。
ttp://freespace.virgin.net/hugo.elias/models/m_clouds.htm

白と茶色の組み合わせだとどうしても感覚的に
こういう積もり方はおかしい気がする、という部分が見えてくるから
茶色なら茶色、白なら白で、色系を統一したまだら模様にさせた方がいいかも。

描いた地図から3Dダンジョンを再現できるダンジョン用マッピングソフト「Mapic」
http://www.forest.impress.co.jp/docs/review/20110121_421898.html

>>707
おお
3D表示するとき、自分の立ち位置が「マスの中央」ではなく
「マスの手前の辺の中央」なのがちょっと気になるけど、
マッピングの機能自体はわかりやすくていいな
ダンジョンが自動生成でないゲームのダンジョンを作るとき
にも便利そうだ

自動生成でも、これのファイル形式で書き出すようにすると
実際に歩けていいね

細い通路や12又に別れる交差点を含む事が出来るマップを作るには、マスを細分化するしかないかな？

そこまでやるならマスとか考えずに３Dポリゴンで生成したらどうだろう？

正12面体は正5角形で構成される。
ぱっと見、空間を正12面体で隙間無く埋め尽くせそうだが
できなかったような気がする。
関係ない話かもしれないけど。

>>710
ポリゴン自動生成は熱そうだな。
今までの平凡なダンジョンに
飽きて来た所だ。
夢のある変化に富んだものが
作りたいな。

キマイラなボスの自動生成にあこがれる

スーパーメトロイドやドラキュラなどの探索系ARPGなどの自動マップ作成が出来ればかなりよさげなのだけど技術的にはむずかしいのかなぁ

自分的にはまずスタートとゴールを決めて、能力A、B、CがあってA能力を得るまでいけない範囲を作って、Aの能力を得るとBの能力を得るまでいけない範囲を作ってを繰り返せば出来るのかなぁ？

自動作成系の技術には非常に興味があります！

武器や防具の自動作成は結構あるけど、敵キャラの自動作成は少ないですね…

基本の形状を100パターンぐらい作って、角を付けたり、鬣を付けたり、牙を付けたり、爪を長くしたりで、
バリエーションを作って、パーツごとに特殊能力を付けたりすればいいのかな？

なにこの気持ち悪い奴

え・・・まさか自演なのか？　実際に遭遇するのは初めてだ

715は713に安価し忘れてるだけなんじゃないかとマジレスしてみる

すいません、そういうつもりじゃないです…
ただ、一気に書きそびれただけです

シナリオの自動作成は確か天国から来た男かあったかな？

変な奴はプログラミングできないのに妄想を語ってる臭がきついな

自動生成といったらローグライク系だろ常考

てかID:JWGLokajてローグライク界隈で迷惑かけてる馬鹿だろ

>>719
spore関連の論文とか読んだか？
モンスターの自動生成語るなら外せないと思うんだけど

それ以前にここはダンジョンやマップの地形に関する自動生成スレであって
プロシージャル技術全般に関する話題を語るスレじゃないと思うんだがな

プロシージャル技術系のスレってないよな？
メガデモあたりだと楽曲やテクスチャー、3Dオブジェクトあたりは話題に上がってるときがあるけど。

こっちはダンジョン(地形含む？)だもんね。

スポアの論文ってどこにあるの？？

>>724
ttp://www.google.co.jp/

>>3 の参考がプロシージャルだから問題ない

でも単にランダムでモンスター生成するだけならこのスレの話題には薄いよなー
目標とする特徴があって、それに特化したのを自動生成するぐらいじゃないと。

まあ的確な目標を立てられる人間ならあんなバカっぽい文章は書かないし

昔作ったローグライクのスクショとってみた
アイテムとかの設定のあたりで放置したんだよなーこれ
ttp://bbs.2ch2.net/freedom_uploader/img/1221745526/0181.jpg

ダンジョン良い感じじゃん

中身を作りこむのに挫折したよ
今やってるの終わったらもう一度挑戦してみようかな・・・
でもやっぱコンシューマライクなローグって、グラフィック用意するのが大変すぎて
個人製作には向カないなぁ

そこで@ですよ

>>732
コンソールだとやっぱわかってる人しかやってくれないから
タイル8方向アニメーションにしたのがまずかったな
気合が戻ってきたらもうちょっとラクな設計にしてやってみるか
ttp://loda.jp/news/?id=350.jpg
ttp://loda.jp/news/?id=351.jpg

主人公一人VS敵多数のゲームだから、敵の向きは戦略に関係なく、
1方向の向きだけ用意して足踏みだけさせる手もあろうけど、
やはり絵がいいと遊ぶモチベーションは変わってくるね。

とりあえず下向きだけ用意して、他の向きの所にも下向きのを書いておいて、
絵ができ次第入れ替えていけばいいかも。

長い通路ばかりになるのがなぁ
それをどうにかしようとしても今度は部屋ばかりになるか、１階が狭くなるかだし・・・

そういうときは操作面でごまかすとかじゃないかな
「分かれ道まで自動歩行」みたいな操作を採用するとか

隠し通路も自動生成とか

そんなの簡単であろう。

隠し通路があったとしても
宝があるとは限らない…

シレンの隠し通路って初代シレン以外であったっけ？

知れんがな（´･ω･｀）

>>741

「楽しさ」まで自動でデザインですって
http://japanese.engadget.com/2012/03/22/angelina/

AIが作ってAIがテストしてAIが遊ぶのか
人間の出る幕がないなw

それちょっと遊んだけど操作性とかいまいちだった
俺の趣味はAIの趣味とは違うらしい

おるかー！？

ネタ無いだけやー！

しょうがないなー！

自動的に色々な木を生やすのがあるなら
自動的に色々な動物作るのないんかー？

みたことないクリーチャーでいっぱいの惑星ができそうだな

後のマインクラフトである。

>>750
自動生成じゃないけどsporeがそれに近いかも

自動生成じゃないなら駄目

L-systemを用いて自然っぽい形状のダンジョンを自動生成する論文があった。
あと、河川形状を自動生成するのも。

東京工科大学 メディア学部 ゲームサイエンスプロジェクト
2010 年度学部卒業論文一覧
http://www2.teu.ac.jp/aqua/GS/2010/

ダンジョン形状の自動生成に関する研究
http://www2.teu.ac.jp/aqua/GS/2010/Paper/Narita_H_2010.pdf
モルフォロジーを用いた河川形状の自動生成モデリング手法の提案
http://www2.teu.ac.jp/aqua/GS/2010/Paper/Matsui_2010.pdf

自然地形から村や街を生成できないか？と考えている。
周囲の土地の利用できるものや、近隣の村との交易関係で
繁栄したり衰退したりする。

利用できるものによって農業地区や交易都市や鉱山村ができると思う。

>755をちょっと考えてみた

1. ランダムに人を配置
2. 人は近くの資源に集まる
3. ある程度集まると村ができる
4. 近くに村があると交易をしてより大きくなる

ここまで考えたけど、これだと交易都市ができないな
それにいい感じに資源を配置するのも難しそうだ

交易都市の条件は
・地面の交通
・水の交通
・近隣に農業地区や鉱山村がある
とかかなぁ

・防衛に有利な地形
・治安のよさ。都市内のみならず流通経路の安全度

防衛に有利→周囲を制圧→貿易額上昇　とか
プレイヤーに伝わりにくいかな？

家単位のドット分布で考えたほうがいいかなぁ？

まずはランダムに家が立って、取れる物資により職種が決まる
農家、漁師、木こり、羊飼い、狩人、鉱人。でも同職の家が近すぎると消滅。

その内、一次職の近くに加工職系の家が建ち始めて、一次職の効率を上げる。
食料加工、綿羊、木工、鍛冶、石細工

ここでやっと流通系の商人が出始めて交易が始まる。
そこからやっと軍隊などの防衛要素が出てくる。
待てよ、そうなると二次職に犯罪職のマイナス要素が必用か？

しかしここまでやるとなると決め打ちしすぎだな。

流れに関係ないけど昔作った3Dダンジョン自動生成
ttp://www.dotup.org/uploda/www.dotup.org3691331.png
やってることはローグライクのダンジョンを3Dにしただけだけど

いいね！
移動方法とかゲームシステムはどうなるんだろう

あーシンプルだけどこういうの見るとワクワクするわ

これをどうしてやろうかって気分になるな

>761
作ってみただけだから移動とかは考えてない

こういう３Dダンジョンに突入して脱出する
Descentっていうシューティングがあったよ。全方位自由移動３Dゲーだった

宇宙空間なら自然だな

CUBEという映画があってだな・・・

最近、また新作できたんだっけ？

精神的な悩みを自動生成してそれを解決する方法を探すというゲームが出来ないかと考えたら
悩みを迷路にする時点でチョコボの不思議なダンジョンでやっていた。

何そのゆとり思考

自動でRPGのフィールドマップを生成できる「ワールド マップ自動生成」
ttp://www.forest.impress.co.jp/docs/review/20130410_595188.html

これをそのままフィールドとして利用することは出来ないなぁ

3D向けフィールドのフレームワークとして使えそうだけど
2Dに関しては駄目駄目だな

山が無いからマップには見えないな

age

バイリニア補間の画像重ね合わせで何で地形になるんだろ？

>>776
パーリンノイズ

パーリンノイズは地形っぽいデータにはなるけど
実用的なものはなかなか出ないよね。

ドラクエモドキの方が使えそうだなぁ

そういやテラリアみたいな重力が画面下方向にあるタイプでの自動生成って今まで出てきた？

マインクラフト

>>780
横から見たダンジョンってことだろうけど、記憶にないな

テラリアやマインクラフトの洞窟ってどれくらいリアルなんだろ
実際に洞窟がどうなってるのか良く知らないけど、あまりリアルじゃなさそうだ

薄い板で作ったアリの観察箱みたいだから結構リアルなんじゃない？

マイクラもテラリアも地形豊富だと思う
ブロック単位の地形がリアルかどうかって言われたらしらんけど

>>782
情弱

で、どうやってあのそこそこ均一な凸凹感を出すかだが。

ローパスフィルタやハイパスフィルタをかけるとか（言ってみただけ

CubeWorldも自動生成が凄いことになってる

マイクラもテラリアもリアルじゃないだろ
蟻の巣じゃなくて洞窟なんだから

地層の生成や水の浸食をシミュレートすればリアルな洞窟になるだろうけど、ゲームとしては面白くなさそうだな

ゲームなんだからリアルは「っぽい」まででいいよな。
楽しく遊べる方が大事。

完璧にやろうとしたら惑星ってか宇宙そのものをシミュレートしなきゃならん。

>>789
>マイクラもテラリアもリアルじゃないだろ
>蟻の巣じゃなくて洞窟なんだから

日本語でおｋ
あと面白くなさそうってことは調べもプレイもしてないんだな

・板名を100万回お読み下さい。
・特定ゲームの批評はおやめ下さい。
・vip931のはこの板では不適切です。vipにお帰り下さい。
・本当にこのスレに必要なレスなのか書き込む前にご確認下さい。

>>792
>>782「テラリアやマインクラフトの洞窟はリアルじゃない」
>>783「蟻の巣に似てるからリアルだ」
>>789「蟻の巣と洞窟は形が違うので、巣に似ていてもリアルな洞窟とは言えない」

どこかで話題になってた
ttp://davesmapper.com/

人間が作った大きめの部品をたくさん用意しておいて
ランダムに張り合わせることによって生成する方式

節子、それはシャッフルダンジョンや。

シャッフルダンジョンゲーをテストプレイしたら
いきなりボスクラスの敵とあたってコンティニューしても意味なし状態に。

しかし順番に弱い順に出てくる仕様もドキドキ感が無くてつまらない。

ダンジョンの半分ぐらいを歩かないとゴール部分を確定させない方法もあるな
ランダムで1/4から1/2の間位が良いのかな

今話題のクッキーゲームの人、早くも次回作ということで
ダンジョン自動生成をやってるらしいな
ttp://orteil.dashnet.org/experiments/dungeongenerator/

来年の大河ドラマは軍師黒田官兵衛。
備中高松城の水攻めを羽柴秀吉に献策したのは黒田官兵衛とのこと。
大河ドラマにちなんで備中高松城の水攻め復元模型を製作した。
http://mirai660.net/castle/

へー
興味深いけどでもスレ違いのような…

［GDC 2014］プロシージャル技術で街並みを作る「CityEngine」最新事情。
ゲームに組み込めるSDKが登場し，Maya＆Unity用プラグインも予定 - 4Gamer.net
http://www.4gamer.net/games/999/G999902/20140322010/

誰かいない？

いないよ

そうそう

男女の自動生成

男女の交互の並び具合の自動生成

評価関数の値が良かった上位10％の男女だけが交配して次の世代を残す

俺らはその１０％に入れません

>>19
７年前の人ありがとう
二分割二分割……の方法だと部屋の繋がりが単調になっちゃって困ってたんだけど、
提案してくれた方法で理想的なダンジョンができました

>>810
どういたしまして

ｗｗｗ

わしもちょっとやってみた。
↓これが
https://qiita-image-store.s3.amazonaws.com/0/54532/5051c1da-806c-cd45-3f39-8c06c150e8c5.png
↓こうなる
https://qiita-image-store.s3.amazonaws.com/0/54532/045074d6-33a5-782a-e1d4-ee7567e7d450.png
ソース
http://qiita.com/HanageBatake/items/71208a5a1e1ab300e8bf

いまいちだわー
ランダムにつなげるだけじゃnくて部屋を意識すべきか。

ゲームにしたら結構面白そう
ってか人いたことに驚き

全然できなくて笑った。
確実に腕落ちたな。
http://i.imgur.com/YHW7RLv.png

屋内と屋外を意識したら面白いかな

>>816
FPSのマップのようなイメージ？

>811

ゲ製作は動きが遅いからなーｗ
触手の動きスレも相当だったがｗ

六角形を敷き詰めたマップでのダンジョン自動生成を作ってる
完成したら見せようと思う、いつ完成するかはわからないけど

ピンクが分割再帰方式で、緑が>>19方式
http://i.imgur.com/JmQt7ZO.png
こう並べてみるとあんまり変わってない？

Unreal Engine 4 Random Map Generations
https://www.youtube.com/watch?v=i9xSqyFhlc8

作ってすぐ歩き回れるのは楽しそうだな

Diablo1の浅い階のダンジョンってどうやって作ってるんだろう。
決まったパーツを組み合わせてるようだけど、
よくあれだけ無駄な空間無しに詰め込めるもんだなぁ。

決まったパーツの組み合わせってことでいうと、
テトリス的な分割だと自然になりそうかな。

凸型を自然に2、3部屋で埋めたブロック
L型を自然に2、3部屋で埋めたブロック

とかをあらかじめ複数用意しておいて、
さらにそれらをテトリスの盤面みたいなマップに
配置していくイメージ。

回転なんかも自然に組めるし、
盤面自体はランダムで生成しやすい。

ランダムに見せかけられる度合いは高いかな、と。

横からだけどなるほどな うまいな

テトリス的なパーツで敷き詰めるなら
「C言語による最新アルゴリズム事典」に
「テトロミノの箱詰めパズル」を解くアルゴリズムが載ってたから
それを応用すればいいかも

そのCのソースは↓のサイトにあった
ttp://chaste.web.fc2.com/Reference.files/Algo.html

俺も別件でちょっと前に必要があって
テトロミノによる敷き詰めを自動生成するコード書いたわ

１枚１枚敷き詰めていくと思うけど、その途中で
「今後どんなに工夫しても絶対敷き詰め出来ない」っていう状態になることが多いので
それをうまく検出して早々に巻き戻すことがポイントだったような記憶がある

>>825
その本なら作者のページにソースあるのに
http://oku.edu.mie-u.ac.jp/~okumura/algo/
http://oku.edu.mie-u.ac.jp/~okumura/java-algo/

それはそうとランダムなダンジョン作るのに
パズル的に厳格な敷き詰めしなくてもいいのでは
バックトラックなしで置けるだけ置けば

隙間は後で補填すればいいしね
たまに隙間を多くとりたくもなるかもしれんけど

確かにそうだｗ

パズルの解答を求めるのが目的ならカチカチに作るべきだけど
ゲームのマップ程度のものなら余り難しく考えなくても良いんじゃないかな

生成方法の規則をばれないようにするのが難しいな。

前後左右から部屋をぶつかるまで寄せていく方法を思いついたが
なんとなく規則がばれそうな気がする。

バカ正直なアプローチとして

出入口付きの小部屋を規定数用意
→あとから大部屋ですっぽりと囲む
→回転を考慮せず、物理演算でめちゃくちゃに揺さぶる
(各部屋の摩擦係数をランダムにしておく)
→出入口つなぐ or 塞ぐ

っていうのも考えたんだけど、
あまりにも美しくないし却下かな？ｗ

>>831
なんとなく推理できちゃうのもそれはそれでいいと思う
全く手がかりが無いのも辛いよ

１つの部屋でも
床や壁のタイルを数種類混ぜて作ればいいんじゃね

ばれないようにする意図によって、有効な手が変わってくるのかも

プロシージャルゲームのジャムだそうだ
http://procjam.tumblr.com/
アルゴリズムの紹介も載ってる

>>836
そこで紹介されている↓のワールドマップを生成するやつ、なかなか良いね
ttp://www-cs-students.stanford.edu/~amitp/game-programming/polygon-map-generation/
FLASHのデモもある
ttp://www-cs-students.stanford.edu/~amitp/game-programming/polygon-map-generation/demo.html

良いね

名前の自動生成ってこのスレに出てきた？

>>839
このスレでは無かったと思う
「名前 ジェネレータ」とか「名前 自動生成」とかで検索すると、いろいろ出てくるね

成長過程をたどった上での樹木の生成は可能だろうか？

可能か不可能かで言えば可能だろうな
今あるかは知らないけど

赤子から老人までの動物バージョン作って
世代交代まで完備できればまさに神！