Difference between revisions of "Chess Move Generator"
m (syntax errors) |
|||
Line 1: | Line 1: | ||
− | In search algorithm, a good move ordering enables us to | + | In search algorithm, a good move ordering enables us to reduce the size of search tree so that search algorithm goes deeper. A good chess move ordering schema can be: |
* checking moves, direct and discovered, | * checking moves, direct and discovered, | ||
* promotions, | * promotions, | ||
* capturing moves (MVV/LVA), | * capturing moves (MVV/LVA), | ||
− | * non-capturing moves ([[History | + | * non-capturing moves ([[History heuristic]]). |
− | The general idea of MVV/LVA is to first generate capture moves with the most valuable capture | + | The general idea of MVV/LVA is to first generate capture moves with the most valuable capture pieces and least valuable attacker pieces (e.g. pawn captures queen). |
== Links == | == Links == | ||
Line 13: | Line 13: | ||
[[Category:Borko Bošković]] | [[Category:Borko Bošković]] | ||
[[Category:Chess program BBChess]] | [[Category:Chess program BBChess]] | ||
+ | [[sl:Generator potez]] |
Revision as of 12:15, 18 October 2006
In search algorithm, a good move ordering enables us to reduce the size of search tree so that search algorithm goes deeper. A good chess move ordering schema can be:
- checking moves, direct and discovered,
- promotions,
- capturing moves (MVV/LVA),
- non-capturing moves (History heuristic).
The general idea of MVV/LVA is to first generate capture moves with the most valuable capture pieces and least valuable attacker pieces (e.g. pawn captures queen).