Generator šahovskih potez: Razlika med redakcijama
Vrstica 1: | Vrstica 1: | ||
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: | 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 jemanj (MVV/LVA), | * poteze jemanj (MVV/LVA), | ||
* poteze brez jemanj ([[Zgodovinska hevristika]]). | * poteze brez jemanj ([[Zgodovinska hevristika]]). |
Trenutna redakcija s časom 09:47, 6. december 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 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).