| | | 1 | | using Rudim.Board; |
| | | 2 | | using Rudim.Common; |
| | | 3 | | using System.Collections.Generic; |
| | | 4 | | using System.Threading; |
| | | 5 | | |
| | | 6 | | namespace Rudim.Search |
| | | 7 | | { |
| | | 8 | | static class Quiescence |
| | | 9 | | { |
| | 8612020 | 10 | | public static int Nodes { get; private set; } = 0; |
| | | 11 | | public static int Search(BoardState boardState, int alpha, int beta, CancellationToken cancellationToken) |
| | | 12 | | { |
| | 4305963 | 13 | | Nodes++; |
| | | 14 | | |
| | 4305963 | 15 | | if (boardState.IsDraw()) |
| | 0 | 16 | | return 0; |
| | | 17 | | |
| | 4305963 | 18 | | int eval = PieceSquareTableEvaluation.Evaluate(boardState); |
| | | 19 | | |
| | 4305963 | 20 | | if (eval >= beta) |
| | 2925598 | 21 | | return beta; |
| | 1380365 | 22 | | if (eval > alpha) |
| | 2413 | 23 | | alpha = eval; |
| | | 24 | | |
| | 1380365 | 25 | | boardState.GenerateMoves(); |
| | 97900464 | 26 | | foreach (Move move in boardState.Moves) |
| | | 27 | | { |
| | 47569867 | 28 | | MoveOrdering.PopulateMoveScore(move, boardState); |
| | | 29 | | } |
| | 1380365 | 30 | | List<Move> moves = boardState.Moves; |
| | | 31 | | |
| | 8853156 | 32 | | for(int i = 0; i < moves.Count; ++i) |
| | | 33 | | { |
| | 4426578 | 34 | | MoveOrdering.SortNextBestMove(moves, i); |
| | 4426578 | 35 | | Move move = moves[i]; |
| | 4426578 | 36 | | if (cancellationToken.IsCancellationRequested) |
| | | 37 | | break; |
| | 4426577 | 38 | | if (!move.IsCapture()) |
| | | 39 | | break; // If sorted, once a quiet move is reached we won't need to visit the remaining nodes |
| | | 40 | | |
| | 3527638 | 41 | | boardState.MakeMove(move); |
| | 3527638 | 42 | | if (boardState.IsInCheck(boardState.SideToMove.Other())) |
| | | 43 | | { |
| | 462920 | 44 | | boardState.UnmakeMove(move); |
| | 462920 | 45 | | continue; |
| | | 46 | | } |
| | 3064718 | 47 | | int score = -Search(boardState, -beta, -alpha, cancellationToken); |
| | 3064718 | 48 | | boardState.UnmakeMove(move); |
| | | 49 | | |
| | 3064718 | 50 | | if (score >= beta) |
| | 481425 | 51 | | return beta; |
| | 2583293 | 52 | | if (score > alpha) |
| | 776 | 53 | | alpha = score; |
| | | 54 | | } |
| | 898940 | 55 | | return alpha; |
| | | 56 | | } |
| | | 57 | | |
| | | 58 | | public static void ResetNodes() |
| | | 59 | | { |
| | 52 | 60 | | Nodes = 0; |
| | 52 | 61 | | } |
| | | 62 | | } |
| | | 63 | | } |