Function GetNeighborRoomNumbers

TombEngine/Game/room.cpp:821–852

}

std::vector<int> GetNeighborRoomNumbers(int roomNumber, unsigned int searchDepth)
{
	// Initialize stack.
	auto stack = std::stack<std::pair<int, unsigned int>>{}; // First = room number, second = depth.
	stack.push({ roomNumber, searchDepth });

	// Collect neighbor room numbers.
	auto neighborRoomNumbers = std::vector<int>{};
	while (!stack.empty())
	{
		auto [currentRoomNumber, depth] = stack.top();
		stack.pop();

		// Add neighbor room number.
		neighborRoomNumbers.push_back(currentRoomNumber);

		// Depth limit reached; continue.
		if (depth <= 0)
			continue;

		// Get room and check for neighbors.
		const auto& room = g_Level.Rooms[currentRoomNumber];
		for (const auto& portal : room.Portals)
			stack.push({ portal.RoomNumber, depth - 1 });
	}

	// Sort and remove duplicates.
	std::sort(neighborRoomNumbers.begin(), neighborRoomNumbers.end());
	neighborRoomNumbers.erase(std::unique(neighborRoomNumbers.begin(), neighborRoomNumbers.end()), neighborRoomNumbers.end());

	return neighborRoomNumbers;
}

void InitializeNeighborRoomList()
{