Differences

This shows you the differences between two versions of the page.

--- chess:programming:search [2021/10/11 22:47] – peter
+++ chess:programming:search [2022/01/07 10:05] (current) – peter
@@ Line 1: / Line 1: @@
 ====== Chess - Programming - Search ======
-[[Chess:Programming:Search:Alpha-Beta|Alpha-Beta]]
+The object of Chess is to checkmate the other player, to avoid being checkmated, or to achieve a draw if that is the best thing given the circumstances.
-[[Chess:Programming:Search:Minimax|Minimax]]
+A chess program selects moves via use of a search function.
-[[Chess:Programming:Search:Negamax|Negamax]]
+  * A search function is a function that is passed information about the game, and tries to find the best move for side that the program is playing.
-[[Chess:Programming:Search:Quiescence Search|Quiescence Search]]
+----
+[[Chess:Programming:Search:About Searching|About Searching]]
+[[Chess:Programming:Search:Alpha-Beta|Alpha-Beta]]
-----
+[[Chess:Programming:Search:Binary Search using pthread|Binary Search using pthread]]
+[[Chess:Programming:Search:Minimax|Minimax]]
-----
+[[Chess:Programming:Search:Negamax|Negamax]]
-===== Quiescence Search =====
-<code>
-int Quiesce( int alpha, int beta ) {
-    int stand_pat = Evaluate();
-    if( stand_pat >= beta )
-        return beta;
-    if( alpha < stand_pat )
-        alpha = stand_pat;
-    until( every_capture_has_been_examined )  {
-        MakeCapture();
-        score = -Quiesce( -beta, -alpha );
-        TakeBackMove();
-        if( score >= beta )
-            return beta;
-        if( score > alpha )
-           alpha = score;
-    }
-    return alpha;
-}
-</code>
+[[Chess:Programming:Search:Quiescence Search|Quiescence Search]]
 ----