Tic Tac Toe

Crydata

За играва

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

Играта може да се генерализира во игра m, n, k, во која двајца играчи наизменично поставуваат камења со своја боја на табла m, со цел да добијат k по своја боја по ред. Тик-так-прстот е играта (3,3,3). [3] Генерализиран тик-прст на Хари е уште поширока генерализација на тик-прст на прстот. Може да се генерализира и како втора игра. Tic-tac-toe е игра каде што n е еднаков на 3, а d е еднаков на 2 [4]. Може да се генерализира дури и понатаму со играње на произволна структура на инциденца, каде што редовите се линии, а клетките се точки. Tic-tac-toe е игра што ја дава структурата на инциденцата прикажана надесно, која се состои од девет точки, три хоризонтални линии, три вертикални линии и две дијагонални линии, секоја линија се состои од најмалку три точки.