public GameCommand ExecuteStrategy(GameMap gameMap, char playerKey)
{
this._gameMap = gameMap;
var nodeMap = new NodeMap(gameMap, playerKey);
return(FindBestCommand(nodeMap));
}
GameCommand FindBestCommand(NodeMap nodeMap)
{
var path = FindBestPath(nodeMap);
for (int y = 1; y <= _gameMap.MapHeight; y++)
{
for (int x = 1; x <= _gameMap.MapWidth; x++)
{
var block = _gameMap.GetBlockAtLocation(x, y);
var node = path.FirstOrDefault(n => n.Location.X == x && n.Location.Y == y);
if (node != null)
{
Console.Write(".");
}
else if (block.Entity != null)
{
if (block.Entity is DestructibleWallEntity)
{
Console.Write("#");
}
else if (block.Entity is PlayerEntity)
{
Console.Write((block.Entity as PlayerEntity).Key);
}
else
{
Console.Write("*");
}
}
else
{
Console.Write(" ");
}
}
Console.WriteLine();
}
var inExplosionRange = nodeMap.IsInExplosionRange(nodeMap.PlayerNode);
if (!inExplosionRange && nodeMap.PlayerBombs.Any(x => x.BombTimer > 2))
{
return(GameCommand.TriggerBomb);
}
if (!(path[0].NodeEntity is DestructibleWallEntity) || inExplosionRange)
{
Console.WriteLine("Executing move command");
return(GetMovementCommand(nodeMap.PlayerNode, path[0]));
}
if (path[0].NodeEntity is DestructibleWallEntity && nodeMap.PlayerBombs.Count < 1)
{
Console.WriteLine("Executing place bomb command");
return(GameCommand.PlaceBomb);
}
return(GameCommand.DoNothing);
}
IList <Node> FindBestPath(NodeMap nodeMap)
{
var startNode = nodeMap.PlayerNode;
var endNode = nodeMap.Nodes.Where(x => x.NodeEntity is IPowerUp).OrderBy(n => DistanceFromPlayer(nodeMap.PlayerNode, n)).FirstOrDefault();
if (endNode == null)
{
var tempPath = Path.Combine(Path.GetTempPath(), _gameMap.MapSeed + "_" + nodeMap.Player.Key + ".state");
if (!File.Exists(tempPath))
{
File.Create(tempPath).Close();
}
var botState = File.ReadAllText(tempPath);
if (!String.IsNullOrWhiteSpace(botState))
{
var state = JsonConvert.DeserializeObject <BotState>(botState);
if (state != null)
{
Console.WriteLine("Targeting Previous Node " + state.PreviousNodeLocation);
endNode = nodeMap.Nodes.FirstOrDefault(n => n.Location.IsSameLocation(state.PreviousNodeLocation) && n.NodeEntity != null);
}
}
if (endNode == null)
{
var furthestWall = nodeMap.Nodes.Where(x => x.NodeEntity is DestructibleWallEntity)
.OrderBy(n => DistanceFromPlayer(nodeMap.PlayerNode, n))
.LastOrDefault();
if (furthestWall != null)
{
endNode = furthestWall;
var state = new BotState()
{
PreviousNodeLocation = furthestWall.Location
};
File.WriteAllText(tempPath, JsonConvert.SerializeObject(state));
}
}
}
if (endNode == null)
{
endNode = nodeMap.Nodes[new Random().Next(nodeMap.Nodes.Count)];
}
return(new PathFinder(nodeMap).FindBestPath(startNode, endNode));
}
public PathFinder(NodeMap nodeMap)
{
_nodeMap = nodeMap;
}