迷路03_壁伸ばし法(p5.js)

main.js

"use strict"

// URL: https://openprocessing.org/sketch/2288416

const WHITE = "#eeeeee";
const BLACK = "#333333";
const RED   = "#dd6624";

const ROWS  = 13;// 迷路の大きさ(行数)
const COLS  = 13;// 迷路の大きさ(列数)

const M_ROAD = 0;// 道
const M_WALL = 1;// 壁

// 迷路の配列
const maze = Array.from(new Array(ROWS), ()=>new Array(COLS).fill(M_WALL));
const points = [];// 壁を伸ばす起点

function setup(){
	createCanvas(windowWidth, windowHeight);
	angleMode(DEGREES); noLoop();
	fill(WHITE); noStroke();
}

function draw(){
	background(BLACK);

	//randomSeed(88);// Seed
	createMaze();// 迷路生成
}

function createMaze(){

	// 1, 外壁1マス以外を道にする
	for(let r=1; r<ROWS-1; r++){
		for(let c=1; c<COLS-1; c++){
			maze[r][c] = M_ROAD;
		}
	}
	drawFrame();// 外枠を描画

	// 2, 壁を伸ばす起点(グリッドのrとcが共に奇数)箇所を洗い出す
	for(let r=0; r<ROWS; r++){
		for(let c=0; c<COLS; c++){
			if(r%2 != 0 || c%2 != 0) continue;
			if(maze[r][c] == M_WALL) continue;
			points.push({r:r, c:c});// 壁を伸ばす起点
		}
	}

	// 3, 起点をシャッフルする
	for(let i=points.length-1; 0<=i; i--){
		const tmp = points[i];
		const rdm = floor(random() * i);
		points[i] = points[rdm];
		points[rdm] = tmp;
	}

	// 4, 起点が無くなるまで壁を伸ばしていく
	for(let point of points) extendWall(point.r, point.c, []);
}

function extendWall(r, c, walls){

	if(isEnd(walls)) {// 自分の壁に囲まれている場合はやりなおす
		extendWall(walls[0].r, walls[0].c, []);
		return;
	}

	if(maze[r][c] == M_WALL) return;
	walls.push({r:r, c:c});

	const dirs = [[-1, 0], [1, 0], [0, -1], [0, 1]];
	// 要素が少ないのでlengthを使う
	for(let i=dirs.length-1; 0<i; i--){
		const tmp = dirs[i];
		const rdm = floor(random()*dirs.length);
		dirs[i] = dirs[rdm];
		dirs[rdm] = tmp;
	}

	for(let dir of dirs){
		const oR = dir[0];
		const oC = dir[1];
		if(isWall(r+oR*2, c+oC*2, walls)) continue;// 自分の壁である場合
		if(maze[r+oR][c+oC] != M_ROAD) continue;// 1歩通路でない場合
		if(maze[r+oR*2][c+oC*2] == M_ROAD){// 2歩通路である場合
			walls.push({r:r+oR, c:c+oC});
			extendWall(r+oR*2, c+oC*2, walls);// 2歩目から再帰処理
			return;
		}
		// 壁に接続する
		walls.push({r:r+oR, c:c+oC});
		for(let wall of walls) maze[wall.r][wall.c] = M_WALL;// 壁を確定させる
		drawWall(walls);// 壁を描画する
		return;
	}
}

function isEnd(walls){
	if(walls.length <= 0) return false;
	const last = walls[walls.length-1];
	let cnt = 0;
	if(isWall(last.r-2, last.c, walls)) cnt++;
	if(isWall(last.r+2, last.c, walls)) cnt++;
	if(isWall(last.r, last.c-2, walls)) cnt++;
	if(isWall(last.r, last.c+2, walls)) cnt++;
	return 4 <= cnt;// 4方向に壁がある(行き止まり)
}

function isWall(r, c, walls){
	if(walls.length <= 0) return false;
	for(let wall of walls){
		if(wall.r==r && wall.c==c) return true;
	}
	return false;
}

function drawFrame(){

	const size = floor((height*0.8) / ROWS);// セルのサイズ

	// 迷路の描画開始位置
	const oX = width/2 - COLS*size/2;
	const oY = height/2 - ROWS*size/2;
	// 外枠を描画する
	for(let r=0; r<ROWS; r++){
		for(let c=0; c<COLS; c++){
			if(maze[r][c] == M_ROAD) continue;
			const x = floor(oX + c * size);
			const y = floor(oY + r * size);
			fill(WHITE);
			square(x, y, size);
		}
	}
}

function drawWall(walls){

	const size = floor((height*0.8) / ROWS);// セルのサイズ

	// 迷路の描画開始位置
	const oX = width/2 - COLS*size/2;
	const oY = height/2 - ROWS*size/2;
	// 壁を描画する
	const r = floor(random() * 156) + 100;
	const g = floor(random() * 156) + 100;
	const b = floor(random() * 156) + 100;
	const color = r.toString(16) + g.toString(16) + b.toString(16);
	for(let i=0; i<walls.length; i++){
		const wall = walls[i];
		const x = floor(oX + wall.c * size);
		const y = floor(oY + wall.r * size);
		fill("#" + color);
		square(x, y, size);
	}
}