Тиц-Тац-Тое Онлине Гаме
Играјте класичну игру Тиц-Тац-Тое на мрежи. Изазовите пријатеља или играјте против рачунара са подесивим АИ потешкоћама.
Играјте класичну игру Тиц-Тац-Тое на мрежи. Изазовите пријатеља или играјте против рачунара са подесивим АИ потешкоћама.
Тиц-Тац-Тое (такође се зове Ноугхс анд Цроссес) је класична 3×3 игра са мрежом у којој се два играча наизменично обележавају ћелије са Кс или О. Први играч који поравна три своје ознаке хоризонтално, вертикално или дијагонално побеђује. Са савршеном игром обе стране, утакмица се увек завршава нерешено — игра је решена, што значи да постоје оптималне стратегије за оба играча.
Упркос једноставним правилима и решеној природи, Тиц-Тац-Тое остаје популаран за лежерну игру и представља темељни пример у теорији игара и курсевима вештачке интелигенције. Компјутерски противници који користе минимакс алгоритме играју оптимално; против оптималног противника, човек у најбољем случају може да извуче. Против слабијих противника победа је достижна.
Ова имплементација подржава локалну игру за два играча и игру против вештачке интелигенције. Тешкоћа АИ је подесива: насумични потези (лако), хеуристички засновани (средњи) или минимално оптимални (тешки). На тешким потешкоћама, АИ никада не губи; највише црта.
Брзе игре (обично мање од једног минута) чине Тиц-Тац-Тое савршеном кратком паузом. Петоминутне паузе обухватају неколико утакмица. Једноставност га чини доступним и деци и одраслима.
Такође је поучно. Играње против савршеног АИ учи структури игре — први играч може да изнуди реми са отварањем центра, пожељнији су одређени потези из угла, итд. Лекције теорије игара се преносе на сложеније домене.
Означите ћелије, добијете три у низу.
Стање игре: низ 3×3 који прати садржај сваке ћелије (Кс, О или празно). Провера победе након сваког потеза: скенирајте свих 8 линија (3 реда, 3 колоне, 2 дијагонале) за три идентичне непразне ознаке.
АИ: минимакс са алфа-бета резидом. Пуно стабло игре има 9! = 362.880 листова чворова (највише су орезани због симетрије и игре која се рано завршава). Рачунање оптималне репродукције у претраживачу је тренутно.
Предност првог играча: са савршеном игром обојице, Кс може да изнуди реми против било које стратегије О и победи против субоптималног О. Са савршеном игром оба, игра се завршава нерешено.