public void Start()
{
InvokeResponseEvent(GameResult.GameStarted);
VisitedStatesCounter = 0;
int stepsCounter = 1;
int maxDepth = 4;//BoardSize * BoardSize;
while (!CurrentState.IsEnd && CurrentState.Successors.Any())
{
if (stepsCounter % 2 != 0)
{
do
{
var position = Player.Ask();
CurrentState = (GameState)CurrentState.Clone();
ErrorMessage = CurrentState.SetSign(position);
if (ErrorMessage != null)
{
InvokeResponseEvent(GameResult.Error);
}
} while (ErrorMessage != null);
}
else
{
InvokeResponseEvent(GameResult.Thinking);
//Task.Delay(TimeSpan.FromSeconds(0.75)).Wait();
var algorythm =
//new Minimax(CurrentState, minimizeLoss: true, maxDepth: maxDepth);
new AlphaBetaPruning(CurrentState, minimizeLoss: true, maxDepth: maxDepth);
if (algorythm is Minimax)
{
Console.WriteLine("Minimax");
}
if (algorythm is AlphaBetaPruning)
{
Console.WriteLine("Alpha-Beta pruning");
}
Console.WriteLine("Max depth: {0}", algorythm.MaxDepth);
var stopwatch = Stopwatch.StartNew();
algorythm.Execute();
stopwatch.Stop();
Console.WriteLine("Elapsed time: {0}", stopwatch.Elapsed);
Console.WriteLine("Visited states number: {0}", algorythm.VisitedStatesCounter);
VisitedStatesCounter += algorythm.VisitedStatesCounter;
CurrentState = (GameState)algorythm.ResultState;
}
stepsCounter++;
//maxDepth--;
InvokeResponseEvent(GameResult.StateChanged);
}
if (!CurrentState.IsEnd)
{
InvokeResponseEvent(GameResult.DeadHeat);
}
else if (stepsCounter % 2 != 0)
{
InvokeResponseEvent(GameResult.ComputerWon);
}
else
{
InvokeResponseEvent(GameResult.PlayerWon);
}
Console.WriteLine("Visited states number: {0}", VisitedStatesCounter);
Console.ReadKey();
//Task.Delay(TimeSpan.FromSeconds(2)).Wait();
}