Difference between revisions of "Chess Move Generator"
| Line 3: | Line 3: | ||
* checking moves, direct and discovered, | * checking moves, direct and discovered, | ||
* promotions, | * promotions, | ||
| − | * capturing moves | + | * capturing moves (MVV/LVA), |
| − | * non-capturing moves | + | * non-capturing moves ([[History hevristic | history heuristic]]). |
The general idea of MVV/LVA is to first generate capture moves with the most valuable capture piece and least valuable attacker piece (e.g. pawn captures queen). | The general idea of MVV/LVA is to first generate capture moves with the most valuable capture piece and least valuable attacker piece (e.g. pawn captures queen). | ||
Revision as of 12:05, 18 October 2006
In search algorithm, a good move ordering enables us to reduct the tree sizes and search algorithm go deeper in the same time. An 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 piece and least valuable attacker piece (e.g. pawn captures queen).