chess:programming:futility_pruning
Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
| chess:programming:futility_pruning [2022/01/06 19:54] – peter | chess:programming:futility_pruning [2022/01/06 20:09] (current) – peter | ||
|---|---|---|---|
| Line 8: | Line 8: | ||
| If the margin is larger than the maximum possible score improvement, | If the margin is larger than the maximum possible score improvement, | ||
| + | |||
| + | The idea of not pruning moves that are likely to change the score is very simple and effective. | ||
| ---- | ---- | ||
| Line 29: | Line 31: | ||
| If one non-capture is futile, so is the rest so basically that check could be done before even generating the non-captures. | If one non-capture is futile, so is the rest so basically that check could be done before even generating the non-captures. | ||
| + | |||
| + | ---- | ||
| + | |||
| + | It is worth including captures in the futility. | ||
| + | |||
| + | Try not pruning pawns advancing to the seventh rank or similar, since they will most likely increase the score quite a bit. | ||
| + | |||
| + | ---- | ||
| + | |||
| + | There is the possibility of all moves in a node fitting the requirements for futility pruning. | ||
| ---- | ---- | ||
| [[Chess: | [[Chess: | ||
chess/programming/futility_pruning.1641498869.txt.gz · Last modified: 2022/01/06 19:54 by peter