TicTacToe

Tic-Tac-Toe (також відомий як Noughts і Crosses або Xs і OS)-це гра з паперу та олівця для двох гравців, X і O, які по черзі по черзі відзначають проміжки в сітці 33. Гравець, якому вдається розмістити три сліди в горизонтальному, вертикальному або діагональному рядку, виграє гру.

гравці незабаром виявляють, що найкраща гра обох сторін веде до нічиї. отже, тик-так-ног найчастіше грає маленькі діти. штучного інтелекту, який займається пошуком ігор. Проведити комп'ютерну програму просто ідеально грати на Tic-Tac-Toe, щоб перерахувати 765 по суті різні позиції (складність простору стану) або 26,830 можливих ігор до обертання та відбитків (складності дерева гри) на цьому просторі .

Гра може бути узагальнена до M, N, K-GAME, в якій два гравці чергують розміщення каменів власного кольору на дошці MN, з метою отримати K власного кольору поспіль . tic-tac-toe-(3,3,3) -game. Hararys узагальнена тик-так-носа-це ще більш широке узагальнення TIC TAC Toe. Його також можна узагальнити як гру. tic-tac-toe-це гра, де n дорівнює 3, а d дорівнює 2. Якщо грати належним чином, гра закінчиться в нічиї, що робить tic-tac-toe марною грою.

ввічливо: https: // en.wikipedia.org/wiki/tic-tac-toe