# つくってあそぼ（ローグライクのダンジョン生成）+おまけ
###### tags: `Advent Calendar 2019`

みなさんこんばんは、11月29日の発表会までアドカレの存在をしらなかった54代プロ研のSEEDです。
何を書こうか思いつかず考えに考えた挙句、現在制作してるローグライクゲームのダンジョン生成方法についてかるーーく解説することにしました。

## ローグライクとはなんぞや
皆さんはローグライクゲームをご存じですか？ローグライクという名前ではピンとこない人もいるとは思いますが、「風来のシレン」や「ポケモン不思議のダンジョン」、「トルネコの大冒険」といったゲームのジャンルことを指します。具体的に言うと次のような要素をもつゲームです。
* ランダムな環境生成　
―　マップ構造やアイテム配置がランダムで、リプレイ性が高い。
* 恒久的な死　
―　一度死んでしまえば最初からやり直しになる。ランダムな環境生成と合わさることでゲームが面白くなる。
* ターン制　
―　一つのコマンドが一つの動作に対応する。じっくりと考えながらプレイできる。
* グリッドベース　
―　ゲーム世界がタイル（マス目）で構成されている。
* 複雑さ　
―　豊富なアイテムやモンスターが用意されており、ゲームの解法が一つではない
* リソース管理　
―　限られたリソース（食料やポーション）を管理し、その用途を考える。
* ハックアンドスラッシュ　
―　多くのモンスターを次々に倒していく。
* 探索と発見　
―　マップを慎重に調査し、未知のアイテムの使用法を発見する。
###### ※wikipedia参照
そんなローグライクゲームの魅力といえばやはり何度やっても楽しむことができるといった点だと思います。ダンジョンがランダムで生成され、何十何百とある道具を駆使することで様々な解法があるので何回やっても飽きることなく楽しむことができます！小学校に通っていたころの私もこのような魅力に取りつかれ、「ポケモン不思議のダンジョン空の探検隊」を200時間ほどプレイしておりました...
そして、現在このような面白いゲームを自分の手で作ってみたいという想いからUnityを使って作ろうとしているのですが(ほとんど進んでない)、ダンジョン生成処理まではだいたい完成したので軽く紹介できたらなと思っております。
# ダンジョン生成の手順
今回、ダンジョン生成する際に用いたアルゴリズムは画面分割法です。画面分割法は大きなマップから徐々にエリアに分割し、部屋を生成し通路をつなげるといったものです。具体的な手順は次の通りです
1. 大きなマップからランダムで分割していく
<img src = https://i.imgur.com/wPrdy6r.gif width =200px>
3. 隣接している部屋同士をつなぐ通路を作成
<img src = https://i.imgur.com/VwMHQK9.png width =200px>
5. 部屋が孤立しないように通路を削除
<img src = https://i.imgur.com/dVjhTxa.gif width =200px>
これらのアルゴリズムで実際にunityで作成したものがこちらです(□を並べただけですが)
<img src = https://i.imgur.com/Hjl405H.png width =200px>

このように単純なアルゴリズムで不思議のダンジョンのようなマップを生成することができます。

## 最後に
現在、ローグライク製作をのんびりとやっておりますがアイテム生成や敵、トラップなど追加しなきゃいけない要素があったり、そもそも面白いアイデアが浮かばず困っているので一緒に製作してくださる方、アイデアがある方はツイッターに連絡していただけるとありがたいです
Twitter垢->@SEED_misw
## おまけ
### キノガッサかわいくないですか(唐突)

<img src = "https://i.imgur.com/iGEBpZz.png" width =200px>

キノガッサのかわいさを布教するべく絵を描いてみました。(絵下手＋スマホ＋手書き)進化前はかわいいキノコだったのに進化して何を間違えたのかプロボクサーとなってしまう...だがそのの意外性がいい！普通にかわいい！しかもただただかわいいだけでなく命中100％で眠らせられる「きのこのほうし」、「みねうち」を覚え、全ポケモンの中でもかなり高い攻撃力を誇っているため捕獲要因としても優秀で、戦闘面においても相手にキノコのほうしを浴びせ寝ているうちに隠れ特性「テクニシャン」で火力の上がった「タネマシンガン」や「マッハパンチ」、「がんせきふうじ」をぶっぱなすことができつおいです。「きのこのほうし」の所持、高火力といった点からレート戦では害悪の代名詞としても有名です。ただあまりにもかわいいのでハメ倒されたとしてもつい許しちゃいますよね...
そういえば11月中旬にポケモン最新作ソードシールドが発売されましたよね。今作もキノガッサと冒険するか...と思ってたのですが

ってあれ？キノガッサリストラされとるやんけ！！

### おい増田ァ！

正直キノガッサがリストラされたことに対して結構ショックでしたが、まあ800を超えるポケモンをすべて実装しようとするとゲームバランス調整とか大変になるだろうし仕方ないのかなとは思いますけどね...

次回作こそはキノガッサ採用してください増田さんおなしゃすセンセンシャル