Difference between revisions of "Chess Search Algorithms"
| (3 intermediate revisions 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]] | ||
* [[Alfa-Beta Search]] | * [[Alfa-Beta Search]] | ||
* [[Quiescent Search]] | * [[Quiescent Search]] | ||
* [[Iterative Deepening]] | * [[Iterative Deepening]] | ||
* [[Aspiration Windows]] | * [[Aspiration Windows]] | ||
| + | * [[MTD(f)]] | ||
| + | * [[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.