Nulový tah - Null move

v herní teorie, a nulový tah nebo složit je rozhodnutí hráče nedělat tah, když je na řadě tah hráče. Přestože nulové pohyby jsou v rozporu s pravidly mnoha her, je často užitečné je při analýze těchto her vzít v úvahu. Mezi příklady patří analýza zugzwang (situace v šachu nebo jiných hrách, ve kterých by nulový tah, pokud by byl povolen, byl lepší než jakýkoli jiný tah),^[1] a nulový tah heuristika v herní strom analýza (metoda prořezávání hracích stromů zahrnující nulový pohyb a následné hledání do nižší hloubky).^[2]

Důvod, proč je nulový tah se sníženou hloubkou účinný při redukci vyhledávání alfa-beta ve hře, je ten, že taktické hrozby mají tendenci se projevovat velmi rychle, pouze v jednom nebo dvou tazích. Pokud soupeř nemá žádné taktické hrozby odhalené prohledáváním nulového pohybu, může být pozice dostatečně dobrá, aby překročila nejlepší výsledek dosažitelný v jiné větvi stromu (tj. „Beta“), takže není třeba provádět další hledání z aktuálního uzlu a výsledek z nulového pohybu lze vrátit jako vyhledávací hodnotu. I když hodnota hledání nulového posunu nepřesáhne beta, vrácená hodnota může nastavit vyšší podlaží na ocenění polohy než současná alfa, takže u potomků sourozeneckých uzlů z pozice dojde k dalším omezením.

Základním předpokladem je, že alespoň některý legální tah, který má hráč k dispozici v tahu v uzlu, je lepší než vůbec žádný. V případě, že hráč v tahu je v zugswangu, je tento předpoklad nepravdivý a výsledek nulového tahu je neplatný (v takovém případě ve skutečnosti stanoví strop hodnoty pozice). Proto je nutné mít logiku, která vylučuje nulové pohyby v uzlech stromu, kde je možný zugswang. V šachu se pozice zugawangu mohou vyskytovat v koncových hrách krále a pěšce a někdy i v koncových hrách, které zahrnují i ​​další figurky.

Reference

Tento herní teorie článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.