Alpha-beta pruning

References

1. ^
2. ^.
3. ^.
4. ^ 126. doi:10.1145/360018.360022.
5. ^
6. ^.
7. ^ . In Shapiro, S. (ed.). Encyclopedia of Artificial Intelligence. Wiley. pp. 159–171. ISBN . Archived from the original(PDF) on 2008-10-30.
8. ^ 326. doi:10.1016/0004-3702(75)90019-3. S2CID 7894372.
9. ^ 161. doi:10.1145/66443.66444. S2CID 11526154.
10. ^ 138. doi:10.1016/0004-3702(80)90037-5.
11. ^ 64. doi:10.1145/358589.358616. S2CID 8296219.
12. ^ 38. doi:10.1109/SFCS.1986.44. ISBN . S2CID 6130392.
13. ^ 102.
14. ^
15. ^
16. ^ 467, doi:10.1146/annurev.cs.02.060187.002315, Like its A* counterpart for single-player games, SSS* is optimal in terms of the average number of nodes examined; but its superior pruning power is more than offset by the substantial storage space and bookkeeping required.