Cookies help us deliver our services. By using our services, you agree to our use of cookies.

Generator šahovskih potez


Redakcija dne 12:23, 18. oktober 2006 od Borko (Pogovor | prispevki)
(prim) ←Starejša revizija | poglejte trenutno redakcijo (prim) | Novejša revizija→ (prim)

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).

Povezave