chess:programming:checklist
Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
| chess:programming:checklist [2021/12/04 23:41] – peter | chess:programming:checklist [2022/01/08 12:54] (current) – [Evaluations] peter | ||
|---|---|---|---|
| Line 21: | Line 21: | ||
| * Huffman. | * Huffman. | ||
| * Polygot. [done] | * Polygot. [done] | ||
| - | * Random Move Generation. | + | * Random Move Generation. |
| - | * Staged Move Generation. | + | * 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. | * 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 Prioritization ===== | ||
| + | * Move Ordering. | ||
| * Best Move (from hash table). | * Best Move (from hash table). | ||
| * Captures: | * Captures: | ||
| Line 46: | Line 48: | ||
| ===== Searching ===== | ===== Searching ===== | ||
| - | * Alpha / Beta Negamax search. | + | * Alpha / Beta search. [done] |
| + | * Negamax search. | ||
| * Aspiration Windows. | * Aspiration Windows. | ||
| - | * MinMax search. | + | * MinMax search. |
| * MultiPV (Single, non-PVS search). | * MultiPV (Single, non-PVS search). | ||
| * Multi Threading. | * Multi Threading. | ||
| * Ponder. | * Ponder. | ||
| * Principal Variation Search (PVS). | * Principal Variation Search (PVS). | ||
| - | * Quiet Search (Quiescence Search). | + | * Quiet Search (Quiescence Search). |
| * End-Games. | * End-Games. | ||
| * Common end-games (K vs KP, K vs KQ, K v KR, K v KBN). | * Common end-games (K vs KP, K vs KQ, K v KR, K v KBN). | ||
| Line 69: | Line 72: | ||
| * Standard Evaluations: | * 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. |
| - | * 50 moves without a capture | + | * 50 moves without a pawn move. [done] |
| - | * Material Values. | + | * 75 moves without a capture |
| - | * Different values at different stages of the game (beginning, middle-game, | + | * Material Values. |
| + | * Tapered Evaluation - Different values at different stages of the game (beginning, middle-game, | ||
| * Positional Knowledge. | * Positional Knowledge. | ||
| * Piece Locations: | * Piece Locations: | ||
| - | * Good and Bad squares. | + | * Good and Bad squares. |
| * Relative to own pieces. | * Relative to own pieces. | ||
| * Relative to opponent pieces. | * Relative to opponent pieces. | ||
| * Threatened pieces. | * Threatened pieces. | ||
| - | * Piece Mobility. | + | * Piece Mobility. |
| - | * Piece Occupancy. | + | * Piece Occupancy. |
| - | * Control of Center. | + | * Control of Center. |
| * End-Games. | * End-Games. | ||
| * Drawing end-games. | * Drawing end-games. | ||
| Line 90: | Line 94: | ||
| * Bishops. | * Bishops. | ||
| * On long diagonals. | * On long diagonals. | ||
| - | * Bishop Pair. | + | * Bishop Pair. [done] |
| * In Open games. | * In Open games. | ||
| * Knights. | * Knights. | ||
| Line 96: | Line 100: | ||
| * Pawns. | * Pawns. | ||
| * Blocked. | * Blocked. | ||
| - | * Passed. | + | * Passed. |
| * Passed and escorted by a piece. | * Passed and escorted by a piece. | ||
| * Passed and escorted by king. | * Passed and escorted by king. | ||
| * Passed and free. | * Passed and free. | ||
| * Passed and unstoppable. | * Passed and unstoppable. | ||
| - | * Alone pawns. | + | * Isolated |
| + | * Pawn Storms. [done] | ||
| * King Safety. | * King Safety. | ||
| - | * Castled. | + | * Castled. |
| * Near a semi-open file. | * Near a semi-open file. | ||
| * Near squares attacked by opponent. | * Near squares attacked by opponent. | ||
| - | * Pawn Shield. | + | * Pawn Shield. |
| ===== Speed / Strength ===== | ===== Speed / Strength ===== | ||
| - | * Nodes Per Second (Search Speed). | + | * Nodes Per Second (Search Speed). |
| - | * Depth settings. | + | * Depth settings. |
| - | * Perft. | + | * Perft. |
| * Divide. | * Divide. | ||
| Line 119: | Line 124: | ||
| ===== Time-Controls ===== | ===== Time-Controls ===== | ||
| - | * Seconds per move. | + | * Seconds per move. [done] |
| * Moves per time-frame. | * Moves per time-frame. | ||
| * Bullet. | * Bullet. | ||
chess/programming/checklist.1638661264.txt.gz · Last modified: 2021/12/04 23:41 by peter