pseudocode

func linkRooms(roomX, roomY, direction):
	if direction == "N":
		rooms[roomX, roomY].N = true
		rooms[roomX, roomY+1].S = true
	else if direction = "E":
		rooms[roomX, roomY].E = true
		rooms[roomX+1, roomY].W = false
	// repeat for W and S

func roomIsSet(roomX, roomY):
	return rooms[roomX, roomY].N == true ||
		rooms[roomX, roomY].S == true ||
		rooms[roomX, roomY].E == true ||
		rooms[roomX, roomY].W == true

func randomlyAddNewRoomToMap():
	// Pick a random room that's not set that's adjacent to a room that IS set
	newRoom, adjacentNotEmptyRoom = pickEmptyAdjacentToNotEmpty()
	linkRooms(newRoom, adjacentNotEmptyRoom)