isleward/src/server/world/randomMap.js

module.exports = {
	templates: null,
	tileMappings: {},
	gapMappings: {},
	rooms: [],
	exitAreas: [],

	maxDistance: 12,
	minDistance: 0,

	bounds: [0, 0, 0, 0],

	generate: function (instance) {
		this.rooms = [];
		this.exitAreas = [];
		this.tileMappings = {};
		this.bounds = [0, 0, 0, 0];
		this.templates = extend([], instance.map.rooms);

		this.setupTemplates(instance.map);
		this.generateMappings(instance.map);

		let startTemplate = this.templates.filter(t => t.properties.start);
		startTemplate = startTemplate[this.randInt(0, startTemplate.length)];

		let startRoom = this.buildRoom(startTemplate);

		if (!this.isValidDungeon())
			this.generate(instance);
		else {
			this.offsetRooms(startRoom);
			this.buildMap(instance, startRoom);
		}
	},

	isValidDungeon: function () {
		let endRooms = this.rooms.filter(r => r.connections.length === 0);
		let endDistanceReached = endRooms.find(r => r.distance === this.maxDistance, this);

		if (!endDistanceReached)
			return false;

		let valid = true;

		endRooms
			.forEach(function (r) {
				if (r.distance < this.minDistance)
					valid = false;
				else if (r.distance > this.maxDistance)
					valid = false;
			}, this);

		return valid;
	},

	setupTemplates: function (map) {
		this.templates.forEach(function (r, typeId) {
			if (r.properties.mapping)
				return;

			r.typeId = typeId;

			for (let i = 0; i < 2; i++) {
				for (let j = 0; j < 2; j++) {
					for (let k = 0; k < 2; k++) {
						if (i + j + k === 0)
							continue;

						let flipped = extend({
							flipX: !!i,
							flipY: !!j,
							rotate: !!k
						}, r);

						flipped.exits.forEach(function (e) {
							let direction = JSON.parse(e.properties.exit);

							if (flipped.flipX) {
								direction[0] *= -1;
								e.x = r.x + r.width - (e.x - r.x) - e.width;
							}
							if (flipped.flipY) {
								direction[1] *= -1;
								e.y = r.y + r.height - (e.y - r.y) - e.height;
							}
							if (flipped.rotate) {
								direction = [direction[1], direction[0]];
								let t = e.x;
								e.x = r.x + (e.y - r.y);
								e.y = r.y + (t - r.x);
								t = e.width;
								e.width = e.height;
								e.height = t;
							}

							e.properties.exit = JSON.stringify(direction);
						});

						flipped.objects.forEach(function (o) {
							if (flipped.flipX)
								o.x = r.x + r.width - (o.x - r.x) - 1;
							if (flipped.flipY)
								o.y = r.y + r.height - (o.y - r.y) - 1;
							if (flipped.rotate) {
								let t = o.x;
								o.x = r.x + (o.y - r.y);
								o.y = r.y + (t - r.x);
							}
						});

						if (flipped.rotate) {
							let t = flipped.width;
							flipped.width = flipped.height;
							flipped.height = t;
						}

						this.templates.push(flipped);
					}
				}
			}
		}, this);

		this.templates.forEach(function (r) {
			let rotate = r.rotate;
			let w = rotate ? r.height : r.width;
			let h = rotate ? r.width : r.height;

			r.map = _.get2dArray(r.width, r.height);
			r.tiles = _.get2dArray(r.width, r.height);
			r.collisionMap = _.get2dArray(r.width, r.height);
			r.oldExits = extend([], r.exits);

			for (let i = 0; i < w; i++) {
				for (let j = 0; j < h; j++) {
					let ii = rotate ? j : i;
					let jj = rotate ? i : j;

					let x = r.flipX ? (r.x + w - i - 1) : (r.x + i);
					let y = r.flipY ? (r.y + h - j - 1) : (r.y + j);

					r.map[ii][jj] = map.oldMap[x][y];
					r.tiles[ii][jj] = map.oldLayers.tiles[x][y];
					r.collisionMap[ii][jj] = map.oldCollisionMap[x][y];
				}
			}
		});
	},

	generateMappings: function (map) {
		let oldMap = map.oldMap;

		this.templates
			.filter(r => r.properties.mapping)
			.forEach(function (m) {
				let x = m.x;
				let y = m.y;
				let w = m.width;
				let h = m.height;

				let baseTile = oldMap[x][y];
				baseTile = baseTile
					.replace('0,', '')
					.replace(',', '');

				let mapping = null;

				if ((!m.properties.wall) && (!m.properties.floor))
					mapping = this.tileMappings[baseTile] = [];
				else
					mapping = this.gapMappings[baseTile] = [];

				for (let i = x + 2; i < x + w; i++) {
					for (let j = y; j < y + h; j++) {
						let oM = oldMap[i][j];
						if (oM.replace) {
							oM = oM
								.replace('0,', '')
								.replace(',', '');
						}

						mapping.push(oM);
					}
				}
			}, this);
	},

	buildMap: function (instance, startRoom) {
		let w = this.bounds[2] - this.bounds[0];
		let h = this.bounds[3] - this.bounds[1];

		let map = instance.map;
		let clientMap = map.clientMap;

		clientMap.map = _.get2dArray(w, h);
		clientMap.collisionMap = _.get2dArray(w, h, 1);

		let startTemplate = startRoom.template;
		map.spawn = [{
			x: startRoom.x + ~~(startTemplate.width / 2),
			y: startRoom.y + ~~(startTemplate.height / 2)
		}];

		this.drawRoom(instance, startRoom);

		this.fillGaps(instance);

		instance.physics.init(clientMap.collisionMap);

		this.spawnObjects(instance, startRoom);
	},

	fillGaps: function (instance) {
		let map = instance.map.clientMap.map;
		let oldMap = instance.map.oldMap;
		let w = map.length;
		let h = map[0].length;
		let len = w * h / 120;

		let floorTile = this.templates.find(t => t.properties.floor);
		floorTile = oldMap[floorTile.x][floorTile.y];
		let wallTile = this.templates.find(t => t.properties.wall);
		wallTile = oldMap[wallTile.x][wallTile.y];

		for (let i = 0; i < len; i++) {
			let xMin = this.randInt(0, w);
			let yMin = this.randInt(0, h);
			let xMax = Math.min(w, xMin + this.randInt(2, 7));
			let yMax = Math.min(h, yMin + this.randInt(2, 7));

			for (let x = xMin; x < xMax; x++) {
				for (let y = yMin; y < yMax; y++) {
					if (map[x][y])
						continue;

					if (this.randInt(0, 10) < 6) {
						if (this.randInt(0, 10) < 3)
							map[x][y] = this.randomizeTile(wallTile, null, true);
						else
							map[x][y] = this.randomizeTile(floorTile, null, true);
					}
				}
			}
		}
	},

	randomizeTile: function (tile, floorTile, gapMapping) {
		let mapping = gapMapping ? this.gapMappings[tile] : this.tileMappings[tile];
		if (!mapping)
			return tile;

		tile = mapping[this.randInt(0, mapping.length)];
		if (!tile) {
			if (floorTile)
				return this.randomizeTile(floorTile);
			return 0;
		}

		return tile;
	},

	drawRoom: function (instance, room) {
		let map = instance.map.clientMap.map;
		let template = room.template;
		let collisionMap = instance.map.clientMap.collisionMap;

		for (let i = 0; i < template.width; i++) {
			let x = room.x + i;
			for (let j = 0; j < template.height; j++) {
				let y = room.y + j;

				let tile = template.map[i][j];
				if (!tile)
					continue;

				let currentTile = map[x][y];
				let collides = template.collisionMap[i][j];
				let floorTile = template.tiles[i][j];

				if (!currentTile) {
					map[x][y] = this.randomizeTile(tile, floorTile);
					collisionMap[x][y] = collides;
					continue;
				} else {
					//Remove objects from this position since it falls in another room
					template.objects.spliceWhere(function (o) {
						let ox = o.x - template.x + room.x;
						let oy = o.y - template.y + room.y;
						return ((ox === x) && (oy === y));
					});
				}

				let didCollide = collisionMap[x][y];
				if (collides) {
					if (didCollide) {
						let isExitTile = this.exitAreas.find(function (e) {
							return (!((x < e.x) || (y < e.y) || (x >= e.x + e.width) || (y >= e.y + e.height)));
						});
						if (isExitTile) {
							let isThisExit = template.oldExits.find(function (e) {
								let ex = room.x + (e.x - template.x);
								let ey = room.y + (e.y - template.y);
								return (!((x < ex) || (y < ey) || (x >= ex + e.width) || (y >= ey + e.height)));
							});
							if (isThisExit) {
								map[x][y] = this.randomizeTile(floorTile);
								collisionMap[x][y] = false;
							} else
								collisionMap[x][y] = true;
						}
					}
				} else if (didCollide) {
					collisionMap[x][y] = false;
					map[x][y] = this.randomizeTile(floorTile);
				}
			}
		}

		template.oldExits.forEach(function (e) {
			this.exitAreas.push({
				x: room.x + (e.x - template.x),
				y: room.y + (e.y - template.y),
				width: e.width,
				height: e.height
			});
		}, this);

		room.connections.forEach(c => this.drawRoom(instance, c), this);
	},

	spawnObjects: function (instance, room) {
		let template = room.template;
		let spawners = instance.spawners;
		let spawnCd = instance.map.mapFile.properties.spawnCd;

		template.objects.forEach(function (o) {
			o.x = o.x - template.x + room.x;
			o.y = o.y - template.y + room.y;

			o.amount = 1;

			o.scaleDrops = true;

			spawners.register(o, spawnCd);
		});

		room.connections.forEach(c => this.spawnObjects(instance, c), this);
	},

	buildRoom: function (template, connectTo, templateExit, connectToExit, isHallway) {
		let room = {
			x: 0,
			y: 0,
			distance: 0,
			isHallway: isHallway,
			template: extend({}, template),
			connections: []
		};

		if (connectTo) {
			room.x = connectTo.x + connectToExit.x - connectTo.template.x + (template.x - templateExit.x);
			room.y = connectTo.y + connectToExit.y - connectTo.template.y + (template.y - templateExit.y);
			room.distance = connectTo.distance + 1;
			room.parent = connectTo;
		}

		if (this.doesCollide(room, connectTo))
			return false;

		if (connectTo)
			connectTo.connections.push(room);

		this.rooms.push(room);

		this.updateBounds(room);

		if (room.distance < this.maxDistance) {
			let count = this.randInt(1, room.template.exits.length);
			for (let i = 0; i < count; i++) 
				this.setupConnection(room, !isHallway);
		}

		if ((isHallway) && (room.connections.length === 0)) {
			this.rooms.spliceWhere(r => r === room);
			room.parent.connections.spliceWhere(c => c === room);
			return false;
		}

		return room;
	},

	setupConnection: function (fromRoom, isHallway) {
		if (fromRoom.template.exits.length === 0)
			return true;

		let fromExit = fromRoom.template.exits.splice(this.randInt(0, fromRoom.template.exits.length), 1)[0];
		let exitDirection = JSON.parse(fromExit.properties.exit);
		let templates = this.templates.filter(function (t) {
			if (
				(t.properties.mapping) ||
				(!!t.properties.hallway !== isHallway) ||
				(t.properties.start) ||
				(
					(t.properties.end) &&
					(fromRoom.distance + 1 !== this.maxDistance)
				)
			)
				return false;
			
			let isValid = t.exits.some(function (e) {
				let direction = JSON.parse(e.properties.exit);
				return ((direction[0] === -exitDirection[0]) && (direction[1] === -exitDirection[1]));
			});

			if ((isValid) && (t.properties.maxOccur)) {
				let occurs = this.rooms.filter(r => (r.template.typeId === t.typeId)).length;
				if (occurs >= ~~t.properties.maxOccur)
					isValid = false;
			}

			if ((isValid) && (fromRoom.distance + 1 === this.maxDistance)) {
				//If there is an exit available, rather use that
				if (!t.properties.end) {
					let endsAvailable = this.templates.filter(function (tt) {
						if (!tt.properties.end)
							return false;
						else if (!~~tt.properties.maxOccur)
							return true;
						else if (this.rooms.filter(r => r.template.typeId === tt.typeId).length < ~~tt.properties.maxOccur)
							return true;
					}, this);

					if (endsAvailable.length > 0)
						isValid = false;
				}
			}

			return isValid;
		}, this);

		if (templates.length === 0) {
			fromRoom.template.exits.push(fromExit);
			return false;
		}

		let template = extend({}, templates[this.randInt(0, templates.length)]);

		let templateExit = template.exits.filter(function (e) {
			let direction = JSON.parse(e.properties.exit);
			return ((direction[0] === -exitDirection[0]) && (direction[1] === -exitDirection[1]));
		});
		templateExit = templateExit[this.randInt(0, templateExit.length)];
		let exitIndex = template.exits.firstIndex(e => e === templateExit);

		template.exits.splice(exitIndex, 1);

		let success = this.buildRoom(template, fromRoom, templateExit, fromExit, isHallway);
		if (!success) {
			fromRoom.template.exits.push(fromExit);
			return false;
		}

		return true;
	},

	offsetRooms: function (room) {
		let bounds = this.bounds;
		let dx = (this.bounds[0] < 0) ? -bounds[0] : 0;
		let dy = (this.bounds[1] < 0) ? -bounds[1] : 0;

		this.performOffset(room, dx, dy);

		this.bounds = [bounds[0] + dx, bounds[1] + dy, bounds[2] + dx, bounds[3] + dy];
	},

	performOffset: function (room, dx, dy) {
		room.x += dx;
		room.y += dy;

		room.connections.forEach(c => this.performOffset(c, dx, dy), this);
	},

	updateBounds: function (room) {
		this.bounds[0] = Math.min(this.bounds[0], room.x);
		this.bounds[1] = Math.min(this.bounds[1], room.y);
		this.bounds[2] = Math.max(this.bounds[2], room.x + room.template.width);
		this.bounds[3] = Math.max(this.bounds[3], room.y + room.template.height);
	},

	doesCollide: function (room, ignore) {
		for (let i = 0; i < this.rooms.length; i++) {
			let r = this.rooms[i];
			if (r === ignore)
				continue;

			let collides = (!(
				(room.x + room.template.width < r.x) ||
				(room.y + room.template.height < r.y) ||
				(room.x >= r.x + r.template.width) ||
				(room.y >= r.y + r.template.height)
			));
			if (collides)
				return true;
		}

		return false;
	},

	randInt: function (min, max) {
		return ~~(Math.random() * (max - min)) + min;
	}
};