Differences

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

--- chess:programming:checklist [2021/11/02 00:45] – peter
+++ chess:programming:checklist [2022/01/08 12:54] (current) – [Evaluations] peter
@@ Line 6: / Line 6: @@
 ===== BitBoards =====
-  * Board.
+  * Board. [done]
-  * Magic Bitboards.
+  * Magic Bitboards.  [done]
 ===== Grids =====
-  * Traditional grid.
+  * Traditional grid.  [done]
 ===== Move Generation =====
   * Opening Books.
-    * Own format.
+    * Own format. [done]
-    * Polygot.
+    * Huffman.
-  * Random Move Generation.
+    * Polygot. [done]
-  * Staged 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 by most valuable victim, least valuable attacker (MVV / LVA).
+  * Captures:
-  * Pawn Promotion.
+    * by Most Valuable Victim (MVV)
+    * by Least Valuable Attacker (LVA).
+  * Pawn Promotions.
   * History Heuristic.
   * Killer Moves.
+===== Move Storage =====
+  * FEN.  [done]
+  * 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 58: / 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:
+    * 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 79: / Line 94: @@
   * Bishops.
     * On long diagonals.
-  * Bishop Pair.
+  * Bishop Pair. [done]
     * In Open games.
   * Knights.
@@ Line 85: / Line 100: @@
   * Pawns.
     * Blocked.
-    * Passed.
+    * Passed. [done]
     * Passed and escorted by a piece.
     * Passed and escorted by king.
     * Passed and free.
     * Passed and unstoppable.
+    * 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.
+  * Perft.  [done]
-  * Divide.
+  * Divide.  [done]
 ===== Time-Controls =====
-  * Seconds per move.
+  * Seconds per move. [done]
   * Moves per time-frame.
   * Bullet.
@@ Line 116: / Line 133: @@
 ===== Transposition Tables =====
-  * Transposition (hash) Tables.
+  * Transposition (hash) Tables.  [done]
-    * Zorbrist.
+    * Zorbrist.  [done]