public void Test(string fen, int depth)
{
var bitBoards = BoardFactory.ParseFEN(fen);
OutLine($"Running perft testing, up to depth {depth}");
OutLine(string.Empty);
var sw = new Stopwatch();
for (var i = 1; i <= depth; i++)
{
OutLine($"Testing engine with depth {i}");
sw.Restart();
var engineDivision = PerftService.Divide(bitBoards, i);
var engineMoveCount = engineDivision.Sum(x => x.Nodes);
sw.Stop();
var speed = (engineMoveCount / sw.Elapsed.TotalSeconds / 1000).ToString("0");
OutLine($"Engine found {engineMoveCount} possible moves in {sw.Elapsed.TotalMilliseconds} miliseconds ({speed} kN/s)");
OutLine($"Testing client with depth {i}");
var clientMoveCount = Client.GetMoveCount(i);
OutLine($"Client found {clientMoveCount} possible moves");
OutLine("");
if (engineMoveCount != clientMoveCount)
{
OutLine("Mismatch detected");
FindMismatch(bitBoards, i, engineDivision);
return;
}
}
OutLine("Tests completed!");
}
private void FindMismatch(Board board, int mismatchDepth, IList <MoveAndNodes> engineResults, IList <string> previousBadMoves = null)
{
previousBadMoves = previousBadMoves ?? new List <string>();
var allBadMoves = previousBadMoves.Aggregate("", (c, n) => c + " " + n);
var clientMan = Client.GetMovesAndNodes(mismatchDepth, previousBadMoves);
var biggerCount = Math.Max(engineResults.Count, clientMan.Count);
for (var i = 0; i < biggerCount; i++)
{
if (i >= engineResults.Count)
{
OutLine($"Engine didn't find result {allBadMoves} {clientMan[i].Move} (index out)");
return;
}
if (i >= clientMan.Count)
{
OutLine($"Engine found result {allBadMoves} {engineResults[i].Move} that it shouldn't have found (index out)");
return;
}
if (engineResults[i].Move != clientMan[i].Move)
{
if (engineResults.All(x => x.Move != clientMan[i].Move))
{
OutLine($"Engine didn't find result {allBadMoves} {clientMan[i].Move}");
}
else
{
OutLine($"Engine found result {allBadMoves} {engineResults[i].Move} that it shouldn't have found");
}
OutLine("Mismatch found!");
return;
}
var ok = engineResults[i].Nodes == clientMan[i].Nodes;
var okWord = ok ? "OK" : "WRONG";
OutLine($"{allBadMoves} {engineResults[i].Move}; Engine: {engineResults[i].Nodes}, client: {clientMan[i].Nodes}; {okWord}");
if (!ok)
{
var badmove = engineResults[i].Move;
previousBadMoves.Add(badmove);
var boardAfterBadMove = board.DoMove(engineResults[i].EngineMove.Value);
var newResults = PerftService.Divide(boardAfterBadMove, mismatchDepth - 1);
FindMismatch(boardAfterBadMove, mismatchDepth - 1, newResults, previousBadMoves);
return;
}
}
}