アイデアメモ - lovecraft @ ウィキ

自動生成ダンジョンアイデア

　XMLの子要素と親要素で部屋のつながりを表現するのはどうか？

　部屋ノードAを定義し、この情報を分割し、AとBに分ける。

　Aの部屋ノードに新しく作られたB部屋のノードを追加する。

　Bを分割し、BとCに分ける。

　さらにAを分割し、AとDに分ける。

　これで、D～Cまで接続が確立した情報が保持できる。

　XMLで書くと↓のような結果

 <DANGEON>
   <ROOM ID="A">
     <ROOM ID="B">
       <ROOM ID="C">
     </ROOM>
     <ROOM ID="D"/>
   </ROOM>
 </DANGEON>

 起点となる部屋から双方向へ部屋の接続を行える。

　問題は、既に存在する部屋への接続である。
　部屋の設置領域が面しているかのチェックを行えば追加できるか・・・。
　例えば、上のXMLだとCとDが接続可能である保証がない。