TicTacToe

Tic-Tac-Toe (известен също като Noughts and Crosses или XS и OS) е игра с хартия и молив за двама играчи, X и O, които се редуват, маркирайки пространствата в 33 мрежа. Играчът, който успява да постави три от своите оценки в хоризонтален, вертикален или диагонален ред, печели играта.

играчите скоро откриват, че най -добре играта от двете партита води до равенство. Следователно, Tic-Tac-Toe най-често се играе от малки деца.

Поради простотата на Tic-Tac-Toe, той често се използва като педагогически инструмент за преподаване на концепциите за добро спортно майсторство и клона на изкуствения интелект, който се занимава с търсенето на дървета на играта. Лесно е да напишете компютърна програма, за да играете перфектно tic-tac-toe, да се изброи 765 по същество различни позиции (сложността на пространството на държавата) или 26 830 възможни игри до ротации и размисли (сложността на дървото на играта) на това пространство на това пространство .

Играта може да бъде обобщена до m, n, k-игра, в която двама играчи се редуват, поставяйки камъни със собствен цвят на дъска MN, с цел да получат K от собствен цвят в ред . Tic-tac-toe е (3,3,3) -г. Генерализираните Tic-Tac-Toe на Hararys са още по-широко обобщение на Tic Tac Tee. Тя може да бъде обобщена и като ND игра. tic-tac-toe е играта, в която n е равна на 3 и d е равна на 2. Ако се играе правилно, играта ще приключи с теглене, което прави Tic-tac-toe безполезна игра.

С любезното съдействие: https: // en.wikipedia.org/wiki/tic-tac-toe