From 18 Jan, 2021 0:00 UTC: All services will be temporary unavailable for maintenance

Forums: Open Discussion (Thread #8643)

マップ自動生成 (2005-09-11 08:29 by yf30 #16345)

世の中には、いろいろ迷路を作るアルゴリズムが
あるぽいけど…福山も作ってみたい!
と、言うのもあるし、その内必要になるので検討中。

それに、アイテム管理を変更したせいで
他のサイトのスクリプトとの併用は、絶望的…
なので作るしかない。
(鳶さんの所のは、なかなか良さそうなんだけど、
 一緒に使えるかどうか微妙)


マップ自動生成と言えば、ローグなんだけど
ローグの自動生成は、以下の様な感じだった。

1フロアは3x3のマスとする
部屋になるマスを何個かランダムに選択し部屋を配置
各部屋を通路で結ぶ
部屋の1つにスタート位置を配置
部屋の1つにゴール位置を配置
敵は定期的にランダムで、どこかの部屋に配置
宝も最初に部屋になった部分にランダムに配置

迷路的には、これだけ、もちろんローグの派生したバージョン等で
いろいろ改良されてるけど、最初の頃のはこんな感じだったと思う。

迷路とは呼べない単純なものだけど、RPGのダンジョンの障害として
ダンジョン自体の複雑さと
モンスターと言う障害もあって
どちらかと言うとダンジョンの複雑さより
モンスターをいかに倒して進むか?会わずに進むか?の方が
大きなウェイトをしめいると思う。

さらにRPGではダンジョンでのイベント等の演出がある。
これは自動生成しにくいけど、ローグの進化系でもあるディアブロが
マップ自動生成にクエスト用のイベントを組み込んでいた。

たぶん、以下の様な感じなんだと思う。

イベント用のマスを何パターンか用意
(例:北から入るパータンと南から入るパターン等)
イベントを配置するマップでは、その何パターンかのマスから1つを選択して配置
その他の部分を配置してイベントのマスに繋げる。

ディアブロでは、抽象的に使用しているマスがわからない程度に複雑に繋げていたけど
こんな感じなんだと思う。
何回かやっていると全てのパターンを覚えてしまい、そのイベント付近に近づくと判る。
でも、そこまでの道のりは毎回違うので自動生成の恩恵はあると思う。

アイテム管理を変更した目的もディアブロ風のアイテム自動生成がやりたかったから
だけど、マップ自動生成もディアブロみたいに、作り手の演出部分を組み込める
マップ自動生成にしたいな~と検討中。

また元URLを入れ忘れた… (2005-09-11 08:42 by yf30 #16346)

Tkool Flash
ツクフラ雑記Ⅱ: 自動生成ダンジョン
http://diarynote.jp/d/69068/20050910.html

が元ネタです。

福山は、まだ実装レベルではないけど
基本部分は、完成~。
Reply to #16345