Differences

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

--- chess:programming:checklist [2021/11/09 00:21] – peter
+++ chess:programming:checklist [2022/01/08 12:54] (current) – [Evaluations] peter
@@ Line 17: / Line 17: @@
 ===== Move Generation =====
   * Opening Books.
-    * Own format.
+    * Own format. [done]
     * Huffman.
-    * Polygot.
+    * Polygot. [done]
-  * Random Move Generation.
+  * Random Move Generation. [done]
   * Staged Move Generation.
+    * Some programs do not generate all moves at once, but do it in several stages (i.e. hash move first, then captures, then killer moves, then all the rest in a chunk) on the premise that if one of the early moves causes a cutoff, then we may save on the effort of generating the rest of the moves.
+  * Check extensions. When the own king is in check only generate moves that can be made to avoid the check. [done]
 ===== Move Prioritization =====
+  * Move Ordering.
   * Best Move (from hash table).
-  * Captures
+  * Captures:
     * by Most Valuable Victim (MVV)
     * by Least Valuable Attacker (LVA).
@@ Line 39: / Line 42: @@
   * FEN.  [done]
-  * PGN.
+  * PGN.  [done]
+  * Own format. [done]
 ===== Searching =====
-  * Alpha / Beta Negamax search.
+  * Alpha / Beta search. [done]
+  * Negamax search. [done]
   * Aspiration Windows.
-  * MinMax search.
+  * MinMax search. [done]
   * MultiPV (Single, non-PVS search).
   * Multi Threading.
     * Ponder.
   * Principal Variation Search (PVS).
-  * Quiet Search (Quiescence Search).
+  * Quiet Search (Quiescence Search). [done]
   * End-Games.
     * Common end-games (K vs KP, K vs KQ, K v KR, K v KBN).
@@ Line 67: / Line 72: @@
   * Standard Evaluations:
-    * Mate
+    * Mate. [done]
-    * Stalemate
+    * Stalemate. [done]
-    * Draw by 3-fold repetition
+    * Draw by 3-fold repetition.
-    * Draw by insufficient material.
+    * Draw by insufficient material. [done]
-    * 50 moves without a capture of pawn move.
+    * 50 moves without a pawn move. [done]
-  * Material Values.
+    * 75 moves without a capture or pawn move. [done]
-    * Different values at different stages of the game (beginning, middle-game, end-game).
+  * Material Values. [done]
+    * Tapered Evaluation - Different values at different stages of the game (beginning, middle-game, end-game). [done]
   * Positional Knowledge.
     * Piece Locations:  [done]
-      * Good and Bad squares.
+      * Good and Bad squares. [done]
       * Relative to own pieces.
       * Relative to opponent pieces.
       * Threatened pieces.
-  * Piece Mobility.
+  * Piece Mobility. [done]
-  * Piece Occupancy.
+  * Piece Occupancy. [done]
-    * Control of Center.
+    * Control of Center. [done]
   * End-Games.
     * Drawing end-games.
@@ Line 88: / Line 94: @@
   * Bishops.
     * On long diagonals.
-  * Bishop Pair.
+  * Bishop Pair. [done]
     * In Open games.
   * Knights.
@@ Line 94: / Line 100: @@
   * Pawns.
     * Blocked.
-    * Passed.
+    * Passed. [done]
     * Passed and escorted by a piece.
     * Passed and escorted by king.
     * Passed and free.
     * Passed and unstoppable.
-    * Alone pawns.
+    * Isolated pawns. [done]
+    * Pawn Storms. [done]
   * King Safety.
-    * Castled.
+    * Castled. [done]
     * Near a semi-open file.
     * Near squares attacked by opponent.
-    * Pawn Shield.
+    * Pawn Shield. [done]
 ===== Speed / Strength =====
-  * Nodes Per Second (Search Speed).
+  * Nodes Per Second (Search Speed). [done]
-  * Depth settings.
+  * Depth settings. [done]
   * Perft.  [done]
   * Divide.  [done]
@@ Line 117: / Line 124: @@
 ===== Time-Controls =====
-  * Seconds per move.
+  * Seconds per move. [done]
   * Moves per time-frame.
   * Bullet.