Roguelike Dungeon Generation[C++]

 
dy = first.y - second.y
dx = first.x - second.x 
remainingY = dy
remainingX = dx

curX = first.centre.x
curY = first.centre.y //start at the centre of the room

//Distance to travel
container = abs(dx) + abs(dy)

if(dx == 0 or dy is 0)
just move straight up or straight across

while(remainingY and remainingX and container are not 0)

if(random between 1 and container <= remainingY) //proportional and random
//move in y
make this tile a corridor tile
remainingY--; container--; curY -- or ++ depending if dy is positive or negative

else
make this tile a corridor tile
remainingX--; container--; curX -- or ++ depending if dx is positive or negative

end while

int8 dy = two->GetCentre().y - one->GetCentre().y;
	int8 dx = two->GetCentre().x - one->GetCentre().x;

	int8 remDX = dx, remDY = dy; //How much to move.
	uint16 container = std::abs(dy) + std::abs(dx); 

	//First dy values are dy, and the rest are dx. Helps for proportionate
	//Random number generation without needing integration.

	Point point(one->GetCentre());//Start
	Point finish(two->GetCentre());//end

	std::cout << "foo";
	while(remDX != 0 && remDY != 0 && container != 0)//While we need to move
	{
		if(dy == 0 || dx == 0) //Straight across or straight down; rare.
		{
			while(point != finish)//until we hit finish.
			{
				level->ReplaceTile(point.x, point.y, new FloorTile(point.x, point.y));
				if(dy == 0) { point.x++; }
				if(dx == 0) { point.y++; }
			}
			remDX = 0; remDY = 0; //Hack.
		}
		else if(random->Random(1, container) <= remDY)
		{
			if(dy > 0) //We're moving in Y. This sees if it's up or down (true == down)
			{
				if(level->GetTile(point.x, point.y)->id != FLOOR)
					level->ReplaceTile(point.x, point.y, new FloorTile(point.x, point.y));

				point.y++;
				remDY--; container--;
			}
			else if(dy < 0)
			{
				if(level->GetTile(point.x, point.y)->id != FLOOR) // move up.
					level->ReplaceTile(point.x, point.y, new FloorTile(point.x, point.y));

				point.y--;
				remDY--; container--;
			}
		} 
		else //X moving.
		{
			if(dx > 0) //We're moving in X. This sees if it's left or right (true == right)
			{
				if(level->GetTile(point.x, point.y)->id != FLOOR)
					level->ReplaceTile(point.x, point.y, new FloorTile(point.x, point.y));

				point.x++;
				remDX--; container--;
			}
			else if(dx < 0)
			{
				if(level->GetTile(point.x, point.y)->id != FLOOR) // move left
					level->ReplaceTile(point.x, point.y, new FloorTile(point.x, point.y));

				point.x--;
				remDX--; container--;
			}
		}
		one->isConnected = true;
		two->isConnected = true;
	}