V počítačových šachách je heuristika nulového tahu technika pro urychlení alfa-beta ořezávacího algoritmu .
Prořezávání alfa-beta urychluje provádění algoritmu minimax tím, že rozpoznává hraniční body pro alternativy, které se zdají být neslibné. Toto je bod ve stromu hry, kde je aktuální pozice pro stranu, která právě hraje, tak výhodná, že se opačná strana této pozici vyhne. Protože takové pozice nemohou být výsledkem nejlepší hry, je možné je a všechny větve stromu hry, které z nich pocházejí, vyloučit z výpočtu („odříznout“). Čím dříve se program vypne, tím rychleji funguje vyhledávací systém pro nejlepší tah.
Heuristika nulového pohybu má za cíl urychlit nalezení zamýšlených hraničních bodů při zachování přiměřené úrovně přesnosti. Myšlenka této heuristiky je založena na předpokladu, že nejpřijatelnější tahy v šachu zlepšují pozici toho, kdo je provedl. Pokud tedy hráč v daném bodě může projít kolem soupeřova tahu (udělat nulový tah , což je v šachu nezákonné) a stále má pozici dostatečně silnou na to, aby vytvořil cut, pak je v tomto bodě téměř jistě cut možný, protože tento hráč se skutečně pohne a jeho pozice bude dále posílena.
Heuristika nulového tahu vede k nesprávnému výsledku v situacích zugzwang , kdy je hráč nucen provést zjevně nevýhodný tah při absenci možností pro zlepšení jeho pozice, takže herní počítačové programy jsou nuceny takové situace rozpoznat a najít způsoby, jak je kompenzovat. takové chyby.
Zejména „ověřená heuristika nulového pohybu“ je počítačová strategie, která nemá zcela odříznout takové možnosti, ale pokračovat v hledání, ale se sníženou hloubkou [1] .