ダンジョン生成(穴掘り編) - 株式会社BEFOOL ブログ

最近Assetの紹介ばかりなので今回は何か作ってみたネタで。

前にダンジョン生成の部屋版をやったのですが今回は穴掘り編
今回のソースははとても簡単
しかし実際にプレイするとイラっとするから私は嫌いなマップです。
こういうのって全部探索しないと次に進めないタイプでして・・・。

参考サイトは下記

##完成サンプル基本的に下の参考サイトののActionscriptで書かれたコードをC#に直しただけですがこんな感じの作れます

考え方なども上記サイトに詳しく書かれているので割愛。

##早速実装
ソースはこちら1ファイル
ちなみに画像周りは2dToolKit使っています
いや〜マップチップ系のやつは2dToolKitが便利すぎますはい

using UnityEngine;
using System.Collections;
using System.Collections.Generic;
 
public class Main : MonoBehaviour {
 
	private const int MAP_WIDTH = 39;
	private const int MAP_HEIGHT = 39;
	private const int TILE_SIZE = 32;
	private List<TileData> tileList;
 
	private const int IMG_ID_ROAD = 0;
	private const int IMG_ID_WALL = 10;
 
	public enum TileType
	{
		WALL = 0,
		ROAD,
	}
 
	void Start () {
 
		tileList = new List<TileData>();
 
		// 一度すべてを壁で初期化
		for(int y = 0; y < MAP_HEIGHT; y++)
		{
			for(int x = 0; x < MAP_WIDTH; x++)
			{
				TileData tile = new TileData();
				tile.tileType = TileType.WALL;
				tileList.Add(tile);
			}
		}
 
		// 開始位置設定(縦横ともに偶数値を設定)
		int posX = Random.Range(0, (MAP_WIDTH + 1) / 2) * 2;
		int posY = Random.Range(0, (MAP_HEIGHT + 1) / 2) * 2; 
 
		DigTile(posX, posY);
 
		ShowTile();
	}
 
	private void DigTile(int posX, int posY)
	{
		Vector2[] dir = new Vector2[]
		{
			new Vector2(1, 0),
			new Vector2(-1, 0),
			new Vector2(0, 1),
			new Vector2(0, -1),
		};
 
		// シャッフル
		for (int t = 0; t < dir.Length; t++ )
		{
			Vector2 tmp = dir[t];
			int r = Random.Range(t, dir.Length);
			dir[t] = dir[r];
			dir[r] = tmp;
		}
 
		for(int i = 0; i < 4; i++)
		{
			int dx = (int)dir[i].x;
			int dy = (int)dir[i].y;
 
			if(posX + dx < 0 || MAP_WIDTH <= posX + dx || posY + dy < 0 || MAP_HEIGHT <= posY + dy) continue;
 
			// ２ます先が道でなければOK
			if (GetTile(posX + dx * 2, posY + dy * 2).tileType != TileType.ROAD)
			{
				SetTile(posX + dx, posY + dy, TileType.ROAD);
				SetTile(posX + dx * 2, posY + dy * 2, TileType.ROAD);
 
				DigTile(posX + dx * 2, posY + dy * 2);
			}
		}
	}
 
	private TileData GetTile(int x, int y)
	{
		return tileList[x + MAP_WIDTH * y];
	}
 
	private void SetTile(int x, int y, TileType type)
	{
		tileList[x + MAP_WIDTH * y].tileType = type;
	}
 
	private void CreateWall(int x, int y)
	{
		GameObject tileObj = Instantiate(Resources.Load("Prefabs/Tile")) as GameObject;
		tileObj.name = "Wall";
		tileObj.transform.position = new Vector3(x * TILE_SIZE * 0.01f, y * TILE_SIZE * 0.01f, 0);
		tileObj.GetComponent<tk2dSprite>().spriteId = IMG_ID_WALL;
	}
 
	private void ShowTile()
	{
		for(int y = 0; y < MAP_HEIGHT; y++)
		{
			for(int x = 0; x < MAP_WIDTH; x++)
			{
				GameObject tileObj = Instantiate(Resources.Load("Prefabs/Tile")) as GameObject;
				TileData tile = GetTile(x, y);
				if(tile.tileType == TileType.WALL)
				{
					tileObj.GetComponent<tk2dSprite>().spriteId = IMG_ID_WALL;
				}
				if(tile.tileType == TileType.ROAD)
				{
					tileObj.GetComponent<tk2dSprite>().spriteId = IMG_ID_ROAD;
				}
				tileObj.name = "Tile";
				tileObj.transform.position = new Vector3(x * TILE_SIZE * 0.01f, y * TILE_SIZE * 0.01f, 0);
			}
		}
 
		// 外側を壁にする
		for(int x = -1; x <= MAP_WIDTH; x++)
		{
			CreateWall(x, -1);
			CreateWall(x, MAP_HEIGHT);
		}
 
		for(int y = -1; y < MAP_HEIGHT; y++)
		{
			CreateWall(-1, y);
			CreateWall(MAP_WIDTH, y);
		}
	}
 
	public class TileData
	{
		public TileType tileType;
	}
 
	void Update () {
 
	}
}

注意点は
MAP_WIDTH,MAP_HEIGHT奇数にすること。
掘り始めるポイントは偶数にすることと参考サイトを見れば書いてありますが・・・。

##それからそれからここから階段を設置してあとは行き止まりには宝箱ぐらい欲しいよね。
を反映した結果

こんな感じかしら。
行き止まりの判定はこんな感じに4方向とも道がなかったらというフラグを追加しただけ

bool isRoadEnd = true;
		for(int i = 0; i < 4; i++)
		{
			int dx = (int)dir[i].x;
			int dy = (int)dir[i].y;
 
			if(posX + dx < 0 || MAP_WIDTH <= posX + dx || posY + dy < 0 || MAP_HEIGHT <= posY + dy) continue;
 
			// ２ます先が道でなければOK
			if (GetTile(posX + dx * 2, posY + dy * 2).tileType != TileType.ROAD)
			{
				SetTile(posX + dx, posY + dy, TileType.ROAD);
				SetTile(posX + dx * 2, posY + dy * 2, TileType.ROAD);
				isRoadEnd = false;
 
				DigTile(posX + dx * 2, posY + dy * 2);
			}
		}
 
		// ４方向とも行き止まり
		if(isRoadEnd)
		{
			// ご自由に  
		}

あとはモンスターを徘徊させたり、マップを3Dにしたりご自由に
今回はここまで〜