/// <summary>
/// Iterative deepening sub-method.
/// Evaluate moves at search depth 2. Reorder. Evaluate moves at search depth 3. Reorder ...
///
/// </summary>
private static SingleMove IterativeDeepeningWithTranspositions(IList <SingleMove> allMoves, int searchDepth, Board board, bool isMaximizing, int timeLimitInMs = 5000)
{
//
var minimumSearchPercentForHigherDepthUse = 1 / (double)3;
var timeUp = false;
int depthUsed = 0;
var midResult = new List <(double weight, SingleMove move)>();
var currentIterationMoves = new List <SingleMove>(allMoves);
(double eval, SingleMove move)previousIterationBest = new(0.0, new SingleMove((-1, -1), (-1, -1)));
var watch = new Stopwatch();
watch.Start();
// Why this works for black start, but not white?
//var alpha = -1000000.0;
//var beta = 1000000.0;
// Initial depth 2
for (int i = 2; i <= searchDepth; i++)
{
var alpha = DefaultAlpha;
var beta = DefaultBeta;
depthUsed = i;
midResult.Clear();
foreach (var move in currentIterationMoves)
{
var newBoard = new Board(board, move);
var evaluation = MiniMax.ToDepthWithTranspositions(newBoard, i, alpha, beta, !isMaximizing);
midResult.Add((evaluation, move));
if (isMaximizing)
{
alpha = Math.Max(alpha, evaluation);
if (alpha >= beta) /* */ } {
// TODO Delete. somehow unnecessary and complicated.
public static EvaluationResult GetMoveScoreList(IList <SingleMove> moves,
int searchDepth, Board board, bool isMaximizing, bool useTranspositions)
{
var result = new EvaluationResult();
var alpha = DefaultAlpha;
var beta = DefaultBeta;
if (useTranspositions)
{
foreach (var move in moves)
{
var transposition = board.Shared.Transpositions.GetTranspositionForMove(board, move);
if (transposition != null && transposition.Depth >= searchDepth)
{
// Saved some time
// TODO extra parameters to evaluationresult if this was lower or upper bound
result.Add(transposition.Evaluation, move);
}
else
{
// Board evaluation at current depth
var newBoard = new Board(board, move);
var value = MiniMax.ToDepthWithTranspositions(newBoard, searchDepth, alpha, beta,
!isMaximizing);
result.Add(value, move);
// Add new transposition table
newBoard.Shared.Transpositions.Add(newBoard.BoardHash, searchDepth, value, NodeType.Exact, newBoard.Shared.GameTurnCount);
if (isMaximizing)
{
alpha = Math.Max(alpha, value);
}
else
{
beta = Math.Min(beta, value);
}
}
}
}
else
{
foreach (var move in moves)
{
// Board evaluation at current depth
var newBoard = new Board(board, move);
var value = MiniMax.ToDepth(newBoard, searchDepth, alpha, beta, !isMaximizing);
result.Add(value, move);
if (isMaximizing)
{
alpha = Math.Max(alpha, value);
}
else
{
beta = Math.Min(beta, value);
}
}
}
return(result);
}
