TicTacToe

ТИЦ-ТАЦ-ТОЕ (такође познат и као на ногу и крстови или КСС и ОС) је игра у папирној и оловци за два играча, Кс и О, који се окрећу означавајући размаке у 33 мрежи. Играч који успева да постави три своје трагове у хоризонталну, вертикалну или дијагоналну ретку осваја игру.

Играчи убрзо открију да најбоља игра обе стране доводи до нерешења. Дакле, ТИЦ-ТАЦ-тоен најчешће играју малу децу.

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

Игра се може генерализовати на МН, Н, К-утакмицу у којој два играча наизменично постављају камење сопствене боје на МН плочу, са циљем да добију К. своју боју у низу . Тиц-ТАЦ-тое је (3,3,3)-име. ГАРАРИ ГЕНЕРИЗОВАНИЗОВАНИ ТИЦ-ТАЦ-ТОЕ је још шира генерализација ТИЦ ТАЦ тое. Може се генерализовати и као НД игру. ТИЦ-ТАЦ-ТОЕ је игра где је н једнако 3 и д једнако је 2. Ако се игра правилно, игра ће се завршити нацртајући ТИЦ-ТАЦ-тое а узалудна игра.

Љубазношћу: ХТТПС: // ен.википедиа.орг / вики / нац-тац-тое