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

**名前は開発中のものです。** · 2007/06/19(火) 12:21:35

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

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

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

**名前は開発中のものです。** · 2009/09/24(木) 21:34:45

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

**名前は開発中のものです。** · 2009/09/25(金) 21:00:43

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

**名前は開発中のものです。** · 2009/09/27(日) 18:53:17

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

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

**名前は開発中のものです。** · 2009/09/27(日) 21:08:50

６！

**名前は開発中のものです。** · 2009/09/27(日) 21:20:07

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

**名前は開発中のものです。** · 2009/09/27(日) 22:54:15

ソース無いのかよ

**名前は開発中のものです。** · 2009/09/27(日) 23:34:58

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

**名前は開発中のものです。** · 2009/09/27(日) 23:46:40

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

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

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

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

**名前は開発中のものです。** · 2009/09/27(日) 23:53:45

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

**名前は開発中のものです。** · 2009/09/27(日) 23:58:47

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

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

**名前は開発中のものです。** · 2009/09/28(月) 00:05:41

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

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

**名前は開発中のものです。** · 2009/09/28(月) 00:27:30

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

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

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

**名前は開発中のものです。** · 2009/09/28(月) 00:31:10

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

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

**名前は開発中のものです。** · 2009/09/28(月) 00:35:23

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

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

**名前は開発中のものです。** · 2009/09/28(月) 00:40:46

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

**名前は開発中のものです。** · 2009/09/28(月) 06:10:07

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

**名前は開発中のものです。** · 2009/09/28(月) 17:25:00

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

**名前は開発中のものです。** · 2009/09/28(月) 19:28:45

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

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

■
■
■■■■

↓

■
■■
■■■■

こんな風な補完とか。

**名前は開発中のものです。** · 2009/09/28(月) 20:34:40

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

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

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

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

**名前は開発中のものです。** · 2009/09/28(月) 20:44:27

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

**名前は開発中のものです。** · 2009/09/28(月) 22:00:46

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

**名前は開発中のものです。** · 2009/09/28(月) 22:03:40

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

**名前は開発中のものです。** · 2009/09/29(火) 07:58:56

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

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

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

**名前は開発中のものです。** · 2009/09/30(水) 02:18:31

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

**名前は開発中のものです。** · 2009/09/30(水) 08:20:31

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

**名前は開発中のものです。** · 2009/09/30(水) 08:24:11

>>481
シムアース

**名前は開発中のものです。** · 2009/09/30(水) 11:02:30

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

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

**名前は開発中のものです。** · 2009/09/30(水) 19:36:23

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

**名前は開発中のものです。** · 2009/09/30(水) 20:15:45

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

**名前は開発中のものです。** · 2009/09/30(水) 20:20:55

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

**名前は開発中のものです。** · 2009/09/30(水) 22:39:53

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

**名前は開発中のものです。** · 2009/10/01(木) 00:18:29

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

**名前は開発中のものです。** · 2009/10/01(木) 01:27:40

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

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

**名前は開発中のものです。** · 2009/10/01(木) 11:10:31

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

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

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

**名前は開発中のものです。** · 2009/10/03(土) 08:50:38

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

**名前は開発中のものです。** · 2009/10/03(土) 12:35:10

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

**名前は開発中のものです。** · 2009/10/04(日) 19:43:40

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

**名前は開発中のものです。** · 2009/10/04(日) 20:06:31

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

**名前は開発中のものです。** · 2009/10/05(月) 05:25:50

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

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

**名前は開発中のものです。** · 2009/10/06(火) 01:12:08

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

**名前は開発中のものです。** · 2009/10/06(火) 02:22:01

そうすか

**名前は開発中のものです。** · 2009/10/06(火) 09:13:18

>>497
だから何？

**名前は開発中のものです。** · 2009/10/06(火) 23:03:07

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

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

**名前は開発中のものです。** · 2009/10/07(水) 09:11:19

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

**名前は開発中のものです。** · 2009/10/07(水) 09:46:58

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

**名前は開発中のものです。** · 2009/10/07(水) 09:58:42

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

**名前は開発中のものです。** · 2009/10/07(水) 10:16:07

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

**名前は開発中のものです。** · 2009/10/07(水) 10:40:06

ちょｗｗ

**名前は開発中のものです。** · 2009/10/07(水) 13:44:49

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

**名前は開発中のものです。** · 2009/10/07(水) 17:37:11

よかったな話が広がって

**名前は開発中のものです。** · 2009/10/07(水) 21:00:57

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

**名前は開発中のものです。** · 2009/10/08(木) 00:18:50

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

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

**名前は開発中のものです。** · 2009/10/08(木) 00:25:13

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

**名前は開発中のものです。** · 2009/10/08(木) 00:45:05

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

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

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

**名前は開発中のものです。** · 2009/10/08(木) 00:47:59

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

**名前は開発中のものです。** · 2009/10/08(木) 00:51:53

>>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>

**名前は開発中のものです。** · 2009/10/08(木) 01:10:18

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

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

**名前は開発中のものです。** · 2009/10/08(木) 01:18:52

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

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

**名前は開発中のものです。** · 2009/10/08(木) 11:25:37

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

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

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

**名前は開発中のものです。** · 2009/10/08(木) 11:46:07

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

**名前は開発中のものです。** · 2009/10/08(木) 13:20:46

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

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

**名前は開発中のものです。** · 2009/10/08(木) 13:43:33

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

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

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

**名前は開発中のものです。** · 2009/10/08(木) 14:12:50

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

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

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

**名前は開発中のものです。** · 2009/10/08(木) 14:14:43

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

**名前は開発中のものです。** · 2009/10/08(木) 14:16:21

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

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

**名前は開発中のものです。** · 2009/10/08(木) 14:23:08

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

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

**名前は開発中のものです。** · 2009/10/08(木) 14:23:39

>>521
ごめんなさいwww

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

**名前は開発中のものです。** · 2009/10/08(木) 14:38:47

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

**名前は開発中のものです。** · 2009/10/08(木) 14:50:43

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

**名前は開発中のものです。** · 2009/10/08(木) 14:55:59

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

**名前は開発中のものです。** · 2009/10/08(木) 15:09:44

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

**名前は開発中のものです。** · 2009/10/08(木) 15:13:22

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

**名前は開発中のものです。** · 2009/10/08(木) 15:25:36

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

**名前は開発中のものです。** · 2009/10/08(木) 15:34:34

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

**名前は開発中のものです。** · 2009/10/08(木) 16:01:58

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

**名前は開発中のものです。** · 2009/10/08(木) 16:16:46

話しようよ～

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

**名前は開発中のものです。** · 2009/10/08(木) 16:23:43

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

**名前は開発中のものです。** · 2009/10/08(木) 16:39:57

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

**名前は開発中のものです。** · 2009/10/08(木) 16:47:20

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

**名前は開発中のものです。** · 2009/10/08(木) 22:48:27

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

**名前は開発中のものです。** · 2009/10/08(木) 23:00:09

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

**名前は開発中のものです。** · 2009/10/08(木) 23:13:18

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

**名前は開発中のものです。** · 2009/10/08(木) 23:30:38

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

**名前は開発中のものです。** · 2009/10/08(木) 23:34:50

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

**名前は開発中のものです。** · 2009/10/08(木) 23:41:01

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

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

**名前は開発中のものです。** · 2009/10/25(日) 01:41:04

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

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

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

**名前は開発中のものです。** · 2009/10/25(日) 19:21:48

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

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

**名前は開発中のものです。** · 2009/10/25(日) 21:09:33

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

**名前は開発中のものです。** · 2009/10/30(金) 13:22:41

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

**名前は開発中のものです。** · 2009/11/09(月) 10:57:24

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

**名前は開発中のものです。** · 2009/11/09(月) 11:00:56

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

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

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

**名前は開発中のものです。** · 2009/11/14(土) 22:12:11

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

**名前は開発中のものです。** · 2009/11/14(土) 23:28:18

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

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

**名前は開発中のものです。** · 2009/11/17(火) 22:56:28

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

**名前は開発中のものです。** · 2009/11/20(金) 07:35:39

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

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

**名前は開発中のものです。** · 2009/11/20(金) 18:22:54

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

**名前は開発中のものです。** · 2009/11/21(土) 00:07:45

晒しage宣伝乙だろ

**名前は開発中のものです。** · 2009/11/21(土) 08:12:34

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

**名前は開発中のものです。** · 2009/11/21(土) 09:58:23

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

**名前は開発中のものです。** · 2009/11/21(土) 13:12:38

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

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

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