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:53] – 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 28: | Line 30: | ||
| If the move still is getting pruned after these considerations a final check is made to see if the evaluation is above the best evaluation of the node, if it is that evaluation is recorded so the node does not risk exiting without any evaluation. | If the move still is getting pruned after these considerations a final check is made to see if the evaluation is above the best evaluation of the node, if it is that evaluation is recorded so the node does not risk exiting without any evaluation. | ||
| + | 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.1641498805.txt.gz · Last modified: 2022/01/06 19:53 by peter