Generator šahovskih potez: Razlika med redakcijama
Vrstica 14: | Vrstica 14: | ||
[[Category:Šahovski program BBChess]] | [[Category:Šahovski program BBChess]] | ||
− | [[ | + | [[en:Move generator]] |
Redakcija: 12:23, 18. oktober 2006
Dobro zaporedje potez v iskalnem algoritmu zmanjša velikost iskalnega drevesa in tako poveča globino preiskovanja. Dobro zaporedje potez lahko oblukujemo s pomočjo naslednje sheme:
- poteze v neposrednem in posrednem šahu,
- promocije,
- poteze jemanj (MVV/LVA),
- poteze brez jemanj (Zgodovinska hevristika).
Osnovna ideja principa MVV/LVA (Most Valuable Victim / Least Valuable Attacker) je ustvarjanje seznama potez, ki na začetku vsebuje poteze v katerih je napadalna figurna skabša in napadena fugura boljša (npr. kmet jemlje damo).