Из-за простоты TIC-TAC-Toe часто используется в качестве педагогического инструмента для обучения концепциям хорошего спортивного мастерства и отделения искусственного интеллекта, которые занимаются поиском игровых деревьев. Простое написать компьютерную программу, чтобы идеально воспроизводить TIC-TAC-TOE или перечислять 765 по существу различных позиций (сложность состояния) или 26 830 возможных игр до поворота и отражений (сложность игры) в этом пространстве. [1] Если играет оптимально обоим игрокам, игра всегда заканчивается на рисовать, делая Tic-Tac-Toe бесполезную игру. [2]
Игра может быть обобщена до M, N, K-игры, в которой Два игрока отмечают размещение камней их собственного цвета на доске M × N, с целью получения K их собственного цвета подряд. Tic-Tac-Toe - это (3,3,3) -Game. [3] Обобщенный Tic-Tac-Tac-Tac-Tac - еще более широкое обобщение Tic-Tac-Toe. Это также может быть обобщена как игра ND. Tic-Tac-Toe - это игра, где n равен 3 и d равно 2. [4] Его можно обобщить еще больше, играя на произвольной структуре падения, где строки - это линии, а клетки - точки. Tic-Tac-Toe - это игра, заданная структурой падения справа, состоящая из девяти точек, трех горизонтальных линий, трех вертикальных линий и двух диагональных линий, каждая линия, состоящая из трех точек.
9Apps 4.9
