public static Action NextAction()
{
Action action = default(Action);
int actionScore = int.MinValue;
int score;
var paths = BreadthFirstSearch.CreatePaths();
var selfUntouchedWallPositions = QuoridorGraph.WallPossibilities();
if (PlayerExtension.Self.NumberOfWalls() > 0)
{
if (dijkstraSelf.Path.Count > dijkstraOpponent.Path.Count || dijkstraSelf.OpponentCloseBy)
{
var wallPositions = dijkstraSelf.OpponentCloseBy ? QuoridorGraph.WallPossibilities(dijkstraOpponent.Path, LIMIT_WALL_BEGIN_COUNT, LIMIT_WALL_END_COUNT)
.Join(selfUntouchedWallPositions)
: QuoridorGraph.WallPossibilities(dijkstraOpponent.Path, LIMIT_WALL_BEGIN_COUNT, LIMIT_WALL_END_COUNT);
#region EvaluateHorizontal
foreach (int horizontalWallPosition in wallPositions[WallOrientation.Horizontal])
{
PlayerExtension.Self.PlaceHorizontalWall(horizontalWallPosition);
score = AlphaBetaPruning.Evaluate(ALPHA_BETA_PRUNING_DEPTH, int.MinValue, int.MaxValue, false);
if (actionScore < score)
{
action = new PlaceWallAction(QuoridorGraph.ToX(horizontalWallPosition), QuoridorGraph.ToY(horizontalWallPosition), WallOrientation.Horizontal);
actionScore = score;
}
PlayerExtension.Self.RemoveHorizontalWall(horizontalWallPosition);
}
#endregion
#region EvaluateVertical
foreach (int verticalWallPosition in wallPositions[WallOrientation.Vertical])
{
PlayerExtension.Self.PlaceVerticalWall(verticalWallPosition);
score = AlphaBetaPruning.Evaluate(ALPHA_BETA_PRUNING_DEPTH, int.MinValue, int.MaxValue, false);
if (actionScore < score)
{
action = new PlaceWallAction(QuoridorGraph.ToX(verticalWallPosition), QuoridorGraph.ToY(verticalWallPosition), WallOrientation.Vertical);
actionScore = score;
}
PlayerExtension.Self.RemoveVerticalWall(verticalWallPosition);
}
#endregion
}
}
#region EvaluateMove
if (dijkstraSelf.Path.Count > 0)
{
int v = dijkstraSelf.Path.Peek();
PlayerExtension.Self.Move(v);
score = AlphaBetaPruning.Evaluate(ALPHA_BETA_PRUNING_DEPTH, int.MinValue, int.MaxValue, false);
if (actionScore < score)
{
action = new MoveAction(QuoridorGraph.ToX(v), QuoridorGraph.ToY(v));
actionScore = score;
}
PlayerExtension.Self.RevertMove();
}
#endregion
Debug.Print(action.GetType().IsAssignableFrom(typeof(MoveAction)) ?
((Func <MoveAction, string>)((MoveAction moveAction) => "(" + moveAction.Column + ", " + moveAction.Row + ")"))((MoveAction)action) :
((Func <PlaceWallAction, string>)((PlaceWallAction placeWallAction) => "(" + placeWallAction.Column + ", " + placeWallAction.Row + ") " + placeWallAction.WallAlignment))((PlaceWallAction)action));
return(action);
}
public override Action DoAction(GameData status)
{
QuoridorGraph.CreateGraph(status.Tiles, status.HorizontalWall, status.VerticalWall);
QuoridorPlayer.CreatePlayer(status.Tiles, status.Self, status.Players);
return(NextAction());
}
