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

[過去ﾛｸﾞ] 【ダンジョン】　自動生成　2　【地形】 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

815: 2014/09/23(火)21:45 ID:SSlEDmll(1) AAS
全然できなくて笑った。
確実に腕落ちたな。
画像ﾘﾝｸ[png]:i.imgur.com

816(1): 2014/09/23(火)22:46 ID:fbze2n5u(1) AAS
屋内と屋外を意識したら面白いかな

817: 2014/09/23(火)22:56 ID:A0kbINqs(1) AAS
>>816
FPSのマップのようなイメージ？

818: 2014/09/23(火)23:16 ID:uYiNQZpE(1) AAS
>811

ゲ製作は動きが遅いからなーｗ
触手の動きスレも相当だったがｗ

819: 2014/09/24(水)00:05 ID:Wr2xsEHQ(1) AAS
六角形を敷き詰めたマップでのダンジョン自動生成を作ってる
完成したら見せようと思う、いつ完成するかはわからないけど

820: 2014/09/26(金)15:24 ID:uKXvx3N5(1) AAS
ピンクが分割再帰方式で、緑が>>19方式
画像ﾘﾝｸ[png]:i.imgur.com
こう並べてみるとあんまり変わってない？

821: 2014/09/30(火)21:24 ID:rS6wr4ip(1) AAS
Unreal Engine 4 Random Map Generations
動画ﾘﾝｸ[YouTube]

作ってすぐ歩き回れるのは楽しそうだな

822: 2014/10/15(水)18:36 ID:HnPxUUE6(1) AAS
Diablo1の浅い階のダンジョンってどうやって作ってるんだろう。
決まったパーツを組み合わせてるようだけど、
よくあれだけ無駄な空間無しに詰め込めるもんだなぁ。

823(1): 2014/10/15(水)23:08 ID:eoJFBOfX(1) AAS
決まったパーツの組み合わせってことでいうと、
テトリス的な分割だと自然になりそうかな。

凸型を自然に2、3部屋で埋めたブロック
L型を自然に2、3部屋で埋めたブロック

とかをあらかじめ複数用意しておいて、
さらにそれらをテトリスの盤面みたいなマップに
配置していくイメージ。
省3

824: 2014/10/16(木)00:10 ID:ZG3VRR9U(1) AAS
横からだけどなるほどなうまいな

825(1): 2014/10/16(木)14:29 ID:k2Nf5mjJ(1) AAS
テトリス的なパーツで敷き詰めるなら
「C言語による最新アルゴリズム事典」に
「テトロミノの箱詰めパズル」を解くアルゴリズムが載ってたから
それを応用すればいいかも

そのCのソースは↓のサイトにあった
外部ﾘﾝｸ[html]:chaste.web.fc2.com

826: 2014/10/18(土)02:55 ID:t5TxYpgC(1/2) AAS
俺も別件でちょっと前に必要があって
テトロミノによる敷き詰めを自動生成するコード書いたわ

１枚１枚敷き詰めていくと思うけど、その途中で
「今後どんなに工夫しても絶対敷き詰め出来ない」っていう状態になることが多いので
それをうまく検出して早々に巻き戻すことがポイントだったような記憶がある

827: 2014/10/18(土)08:11 ID:sS2wrT6O(1) AAS
>>825
その本なら作者のページにソースあるのに
外部ﾘﾝｸ:oku.edu.mie-u.ac.jp
外部ﾘﾝｸ:oku.edu.mie-u.ac.jp

それはそうとランダムなダンジョン作るのに
パズル的に厳格な敷き詰めしなくてもいいのでは
バックトラックなしで置けるだけ置けば

828: 2014/10/18(土)08:20 ID:ErD95vUm(1) AAS
隙間は後で補填すればいいしね
たまに隙間を多くとりたくもなるかもしれんけど

829: 2014/10/18(土)11:00 ID:t5TxYpgC(2/2) AAS
確かにそうだｗ

830: 2014/10/18(土)11:50 ID:/0qDEpgB(1) AAS
パズルの解答を求めるのが目的ならカチカチに作るべきだけど
ゲームのマップ程度のものなら余り難しく考えなくても良いんじゃないかな

831(1): 2014/10/18(土)19:44 ID:zuIEcOK3(1) AAS
生成方法の規則をばれないようにするのが難しいな。

前後左右から部屋をぶつかるまで寄せていく方法を思いついたが
なんとなく規則がばれそうな気がする。

832: 823 2014/10/19(日)02:03 ID:EykgkH6b(1) AAS
バカ正直なアプローチとして

出入口付きの小部屋を規定数用意
→あとから大部屋ですっぽりと囲む
→回転を考慮せず、物理演算でめちゃくちゃに揺さぶる
(各部屋の摩擦係数をランダムにしておく)
→出入口つなぐ or 塞ぐ

っていうのも考えたんだけど、
省1

833: 2014/10/19(日)09:11 ID:yHLaMwUj(1) AAS
>>831
なんとなく推理できちゃうのもそれはそれでいいと思う
全く手がかりが無いのも辛いよ

834: 2014/10/20(月)19:44 ID:0IqiFQih(1) AAS
１つの部屋でも
床や壁のタイルを数種類混ぜて作ればいいんじゃね

835: 2014/10/25(土)08:41 ID:GN3gm4Bh(1) AAS
ばれないようにする意図によって、有効な手が変わってくるのかも

836(1): 2014/11/05(水)15:49 ID:Tj5bMdsa(1) AAS
プロシージャルゲームのジャムだそうだ
外部ﾘﾝｸ:procjam.tumblr.com
アルゴリズムの紹介も載ってる

837: 2014/11/06(木)00:01 ID:78aMHlmV(1) AAS
>>836
そこで紹介されている↓のワールドマップを生成するやつ、なかなか良いね
外部ﾘﾝｸ:www-cs-students.stanford.edu
FLASHのデモもある
外部ﾘﾝｸ[html]:www-cs-students.stanford.edu

838: 2014/11/06(木)00:53 ID:J89TnN83(1) AAS
良いね

839(1): 2014/11/11(火)16:47 ID:88jQ5A/O(1) AAS
名前の自動生成ってこのスレに出てきた？

840: 2014/11/13(木)16:23 ID:VqspSjdE(1) AAS
>>839
このスレでは無かったと思う
「名前ジェネレータ」とか「名前自動生成」とかで検索すると、いろいろ出てくるね

841: 2014/11/17(月)21:08 ID:Uvpkdw2q(1) AAS
成長過程をたどった上での樹木の生成は可能だろうか？

842: 2014/11/18(火)13:57 ID:vc8LpMGk(1) AAS
可能か不可能かで言えば可能だろうな
今あるかは知らないけど

843: 2014/11/20(木)20:11 ID:Lik4yJnC(1) AAS
赤子から老人までの動物バージョン作って
世代交代まで完備できればまさに神！

844: 2015/09/04(金)02:30 ID:4Xxmhm+K(1) AAS
3Dで自動作成で人工物のダンジョンと3Dの洞窟は別のアルゴリズムを使わないとダメだよね
探索して楽しくない3Dダンジョンは除外するようにしないとね
5回分の高さを1フロアとして扱った方がバリエーションが増えるのかなぁ

アクションRPG用のダンジョンは罠や宝箱や敵の配置もしないといけないし大変だよなぁ
3Dで90度を基本としたダンジョンが多いけど60度を基本としたダンジョンも良いんだけどなぁ

845: kenji 2015/09/26(土)13:27 ID:ngHAWiVs(1) AAS
うーん、企画やっているんだけど、ロープライスならどんなゲームが良い？
１）ADVエロ重視−＞これ、俺じゃ無理ねｗ
２）アクションパズル。
３）シューティング
４）RPG
５）うーん、大義にいろんなジャンルのミックスだけど、長くなるけど断片UPするね。

846: 2015/10/09(金)18:52 ID:aUwNvNev(1) AAS
こんなのをみつけた

手続き型のダンジョン生成アルゴリズム | プログラミング | POSTD
外部ﾘﾝｸ:postd.cc

847: 2015/10/10(土)10:58 ID:CQvQAYjc(1) AAS
面白いね
自然な感じ

848: 2016/03/12(土)17:27 ID:B5Mmcxf9(1) AAS
今までの作り方のほうが実装楽だし早いし造形も大差無い感じ

849: 2017/01/31(火)20:56 ID:+96ibcW1(1) AAS
age

850: 2017/10/20(金)22:29 ID:DFyHuK1M(1) AAS
NHK教育を見て53803倍賢く初音ミクさん
2chｽﾚ:liveetv

851: 2017/10/24(火)04:11 ID:akEAeeOA(1) AAS
>>755-759
CivのAIだな

852: 2017/12/31(日)18:51 ID:/rN76OKL(1) AAS
簡単にお金が稼げる方法興味ある人だけ見てください。

グーグル検索⇒『来島のモノノリウエ』

1MO5MP1KVK

853: 2018/01/22(月)12:08 ID:LtP9dDFy(1) AAS
このスレ誰も見てない気がするけど紹介
Twitterﾘﾝｸ:Nao_u_

854: 2018/04/06(金)20:07 ID:PXyWieM1(1) AAS
また紹介、というかメモ
外部ﾘﾝｸ[html]:threadreaderapp.com

855: 2018/04/06(金)20:53 ID:Btgs+ixH(1) AAS
有名なやつまとまってて見やすいな

856: 2018/04/07(土)02:14 ID:jQgqI8Kx(1) AAS
おもしろいね

857: 2021/09/18(土)13:19 ID:1mgvRy5g(1) AAS
地味に良スレ

858: 2021/09/18(土)14:34 ID:Ola/HoVK(1) AAS
全然レスが無くてつまらない
他の場所で盛り上がってるのだろうか

859: 2021/09/19(日)12:55 ID:IYUA4C4z(1) AAS
とりあえずあげとくわ

860: 2021/09/19(日)12:59 ID:KTE0ijae(1) AAS
今どきこういうのを自作する人も少ないのかねえ

861(1): 2021/10/27(水)18:39 ID:L3BanS55(1/2) AAS
こんなのを作ってみた
画像ﾘﾝｸ[png]:i.imgur.com

862: 2021/10/27(水)22:14 ID:KACKS3W8(1) AAS
>>19方式？

863: 2021/10/27(水)22:58 ID:L3BanS55(2/2) AAS
>>2の一番上の方式で2回作って重ねてみた
うまくいくと>>861ができるけど、うまくいかないことも多い

864: 2021/10/28(木)00:06 ID:saxYmNwv(1) AAS
なるほど2回重ねるという発想はなかったわ
うまくいかないというのは部屋が重なる場合？
それくらいならチェックも簡単そう

865: 2021/10/28(木)14:34 ID:y0Rw2KSW(1) AAS
たまに部屋がくっつきすぎて変な形の部屋ができる
画像ﾘﾝｸ[png]:i.imgur.com

866: 2021/10/28(木)23:34 ID:kYYk7h18(1) AAS
これはこれで味があっていいようなw
でも部屋が"変な形"かどうかを判定しようとすると結構難しいと思う
ぱっと思いつくのは1つの部屋に2つ以上の部屋が重なったらNGにする、
合成後の部屋の面積が一定以上になったらNGにする、とかかな

867: 2021/11/01(月)00:05 ID:k/U4oiay(1) AAS
Pythonを覚えたら制作速度がだいぶ早くなったわ
画像ﾘﾝｸ[png]:i.imgur.com

868: 2021/11/02(火)22:54 ID:C+JacmSu(1) AAS
楽しい
画像ﾘﾝｸ[png]:i.imgur.com

869: 2021/11/04(木)00:31 ID:/92Ahoqs(1) AAS
いいねえ
色んなパターンのダンジョンを作成してえな〜、俺もな〜

870: 2021/11/11(木)00:34 ID:9+gt/qSP(1) AAS
なんか微妙……
画像ﾘﾝｸ[png]:i.imgur.com

871: 2021/11/15(月)02:25 ID:Ip6YAoPz(1) AAS
部屋の大きさにもっと変化をつけたらいい感じになりそう

872: 2022/04/08(金)08:45 ID:rUU+KBEE(1) AAS
ダンジョンアルケミストすげぇ

外部ﾘﾝｸ:store.steampowered.com

873: 2023/10/13(金)20:13 ID:Cq4TB61f(1) AAS
これ、雪降ったら絶対ええやつや

874: 2024/03/20(水)19:15 ID:XlVWLwmf(1/127) AAS
願

875: 2024/03/20(水)19:16 ID:XlVWLwmf(2/127) AAS
言

876: 2024/03/20(水)19:16 ID:XlVWLwmf(3/127) AAS
実際

877: 2024/03/20(水)19:16 ID:XlVWLwmf(4/127) AAS
自分

878: 2024/03/20(水)19:16 ID:XlVWLwmf(5/127) AAS
都合