Tic Tac Toe

Crydata

O této hře

Vzhledem k jednoduchosti tic-tac-toe se často používá jako pedagogický nástroj pro výuku konceptů dobrého sportovního chování a oboru umělé inteligence, který se zabývá hledáním herních stromů. Je jednoduché napsat počítačový program, který dokonale hraje tic-tac-toe, nebo vyjmenovat 765 v zásadně různých pozicích (složitost stavového prostoru) nebo 26 830 možných her až po rotace a odrazy (složitost herního stromu) v tomto prostoru. [1] Pokud budou oba hráči hrát optimálně, hra vždy skončí remízou, což z tic-tac-toe udělá marnou hru. [2]

Tuto hru lze zobecnit na hru m, n, k, ve které dva hráči střídavě umisťují kameny své vlastní barvy na desku m × n, s cílem získat k jejich vlastní barvy v řadě. Tic-tac-toe je (3,3,3) hra. [3] Hararyho zobecněný tic-tac-toe je ještě širší zobecnění tic-tac-toe. Lze jej také zobecnit jako druhou hru. Tic-tac-toe je hra, kde n se rovná 3 ad se rovná 2. [4] Lze ji ještě zobecnit hraním na libovolné struktuře dopadu, kde řádky jsou čáry a buňky body. Tic-tac-toe je hra daná strukturou dopadu zobrazenou vpravo, skládající se z devíti bodů, tří vodorovných čar, tří svislých čar a dvou diagonálních čar, přičemž každá čára se skládá alespoň ze tří bodů.