7.9
Tic-tac-toe (OX) игра
Tic-Tac-Toe (OX)-это игра с бумажными и карандашными для двух игроков, X и O, которые по очереди отмечают пространства в сетке 3 × 3. Игрок, которому удается поместить три соответствующих отметки в горизонтальном, вертикальном или диагональном ряду, выигрывает игру.
Вскоре игроки обнаруживают, что лучшая игра с обеих сторон приводит к ничьей (часто называемой игрой кошки или кошки). Следовательно, Tic-Tac-Toe чаще всего играют маленькие дети.
Простота Tic-Tac-Toe делает его идеальным в качестве педагогического инструмента для обучения концепциям хорошего спортивного мастерства и отрасли искусственного интеллекта, который занимается поиском игровых деревьев. Прямо написать компьютерную программу, чтобы отлично воспроизводить Tic-Tac-Toe, чтобы перечислить 765, по существу различные позиции (сложность пространства состояния) или 26 830 возможных игр до вращений и отражений (сложность дерева игры) в этом пространстве.
Игра может быть обобщена до M, N, K-Game, в которой два игрока чередуются по размещению камней своего цвета на доске M × N, с целью получить K своего собственного цвета подряд. Tic-tac-toe-это (3,3,3)-игра.
April 5, 2025
April 5, 2025
April 5, 2025
April 5, 2025
April 5, 2025
April 5, 2025
April 5, 2025
April 5, 2025
April 4, 2025
April 4, 2025
April 4, 2025
April 4, 2025