182日目

タグ: ,

このトピックには0件の返信が含まれ、1人の参加者がいます。3 週間前 Ryosuke さんが最後の更新を行いました。

  • 作成者
    トピック
  • #78595

    Ryosuke
    参加者

    2018年10月25日。ゴールデン・ウィークの181日目。東京滞在39日目。

    大きな部屋があるフロアを作りたいと思った。バイナリ空間分割で地図生成するのがよいのではないかと思って書き始めた。

    2018年10月26日。ゴールデン・ウィークの182日目。東京滞在40日目。

    バイナリ空間分割じゃなくてもよいのではないかと思った。既存の地図生成手続きのパラメーターを変えるなどするだけで事足りるのではないかと。そう思って既存コードを眺めていると、まずいところが見つかる。各部屋をノードとしたグラフの最小スパニングツリーを作って、全ノードがつながっていることを保証したあとで、一部の辺を刈り取っていた。だめじゃないか。

Spread the love

このトピックに返信するにはログインが必要です。

Spread the love