Difference between revisions of "Chess Search Algorithms"
(One intermediate revision by the same user not shown) | |||
Line 1: | Line 1: | ||
+ | Core of chess engines is search algorithm. Search algorithm with evaluation function evaluate search tree and chose "best" move. | ||
+ | |||
* [[Min-Max Search]] | * [[Min-Max Search]] | ||
* [[Alfa-Beta Search]] | * [[Alfa-Beta Search]] | ||
Line 4: | Line 6: | ||
* [[Iterative Deepening]] | * [[Iterative Deepening]] | ||
* [[Aspiration Windows]] | * [[Aspiration Windows]] | ||
+ | * [[MTD(f)]] | ||
* [[Transposition Table]] | * [[Transposition Table]] | ||
* [[Null Move Pruning]] | * [[Null Move Pruning]] | ||
+ | * [[Futility Pruning]] | ||
[[Category:Borko Bošković]] | [[Category:Borko Bošković]] |
Latest revision as of 09:57, 6 December 2006
Core of chess engines is search algorithm. Search algorithm with evaluation function evaluate search tree and chose "best" move.