private Direction?NextMove()
{
var botGame = new BotGame
{
Coins = _game !.Coins.Select(l => new BotLocation(l)),
Doors = _game.Doors.Select(l => new BotLocation(l)),
PowerPills = _game.PowerPills.Select(l => new BotLocation(l)),
Lives = _game.Lives,
Score = _game.Score,
PacMan = new BotPacMan {
Location = new BotLocation(_game.PacMan.Location), CurrentDirection = _game.PacMan.Direction
},
Ghosts = _game.Ghosts.Values.Select(g => new BotGhost {
Edible = g.Edible, Location = new BotLocation(g.Location), Name = g.Name
}),
Board = new BotBoard
{
Portals = _game.Portals.Select(kv => new BotPortal {
Entry = new BotLocation(kv.Key), Exit = new BotLocation(kv.Value)
}),
Height = _game.Height,
Width = _game.Width,
Walls = _game.WallsAndDoors.Select(l => new BotLocation(l)),
}
};
var json = JsonSerializer.Serialize(botGame);
var payload = $"play:{json}";
var nextDirection = _transport.SendCommand(payload);
switch (nextDirection)
{
case "left":
return(Direction.Left);
case "right":
return(Direction.Right);
case "up":
return(Direction.Up);
case "down":
return(Direction.Down);
default:
return(null);
}
}
}
public void Initialise()
{
var board = new BotBoard
{
Portals = _game.Portals.Select(kv => new BotPortal {
Entry = new BotLocation(kv.Key), Exit = new BotLocation(kv.Value)
}),
Height = _game.Height,
Width = _game.Width,
Walls = _game.WallsAndDoors.Select(l => new BotLocation(l)),
};
var json = JsonSerializer.Serialize(board);
var payload = $"initialise:{json}";
_transport.SendCommand(payload);
}
public GreedyBot(BotBoard board)
{
_graph = GraphBuilder.Build(board);
}
public static Graph Build(BotBoard board)
{
var cells = new LinkedCell[board.Width, board.Height];
for (int row = 0; row < board.Height; row++)
{
for (int column = 0; column < board.Width; column++)
{
if (!board.Walls.Contains((column, row)))
{
cells[column, row] = new LinkedCell((column, row));
}
}
}
var portals = board.Portals.ToDictionary(p => p.Entry, p => p.Exit);
for (int row = 0; row < board.Height; row++)
{
for (int column = 0; column < board.Width; column++)
{
CellLocation location = (column, row);
if (!board.Walls.Contains((column, row)))
{
LinkedCell?above = null;
if (!board.Walls.Contains(location.Above) && location.Y > 0)
{
above = cells[location.X, location.Y - 1];
}
else if (portals.TryGetValue(location.Above, out var otherSideOfPortal))
{
var exit = otherSideOfPortal + Direction.Up;
above = cells[exit.X, exit.Y];
}
LinkedCell?below = null;
if (!board.Walls.Contains(location.Below) && location.Y < board.Height - 1)
{
below = cells[location.X, location.Y + 1];
}
else if (portals.TryGetValue(location.Below, out var otherSideOfPortal))
{
var exit = otherSideOfPortal + Direction.Down;
below = cells[exit.X, exit.Y];
}
LinkedCell?left = null;
if (!board.Walls.Contains(location.Left) && location.X > 0)
{
left = cells[location.X - 1, location.Y];
}
else if (portals.TryGetValue(location.Left, out var otherSideOfPortal))
{
var exit = otherSideOfPortal + Direction.Left;
left = cells[exit.X, exit.Y];
}
LinkedCell?right = null;
if (!board.Walls.Contains(location.Right) && location.X < board.Width - 1)
{
right = cells[location.X + 1, location.Y];
}
else if (portals.TryGetValue(location.Right, out var otherSideOfPortal))
{
var exit = otherSideOfPortal + Direction.Right;
right = cells[exit.X, exit.Y];
}
cells[column, row].DefineNeighbours(left, right, above, below);
}
}
}
return(new Graph(cells));
}
