Generator šahovskih potez: Razlika med redakcijama
m (Generator potez premaknjeno na Generator šahovskih potez) |
|
(Ni razlike)
|
Redakcija: 14:35, 19. 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).