Tic Tac Toe

Crydata

О овој игри

Због једноставности тикета, често се користи као педагошко средство за подучавање концепата доброг спортског духа и гране вештачке интелигенције која се бави претраживањем стабала дивљачи. Једноставно је написати рачунарски програм за савршено играње тикет-такта или набројати 765 суштински различитих позиција (сложеност простора стања) или 26.830 могућих игара до ротација и рефлексија (сложеност стабла игара) на овом простору. [1] Ако је оба играча играју оптимално, игра се увек завршава неријешеним резултатом, чинећи тактове бескорисном. [2]

Игра се може генерализовати на м, н, к-игру у којој се два играча наизменично постављају камење своје боје на м × н таблу, с циљем да се редом добије к од своје боје. Тиц-тац-тое је (3,3,3) -игра. [3] Хараријев генерализовани тик-так је још шира генерализација тика-таца. Такође се може генерализовати као друга игра. Тиц-тац-тое је игра у којој је н једнако 3, а д једнако 2. [4] Може се генерализовати још више играњем на произвољној структури инциденције, где су редови линије, а ћелије тачке. Тиц-тац-тое је игра коју даје структура инциденце приказана десно, састоји се од девет тачака, три хоризонталне линије, три вертикалне линије и две дијагоналне линије, а свака линија се састоји од најмање три тачке.