TicTacToe

Tic-Tac-Toe (также известный как Noughts и Crosses или XS и OS)-это игра с бумажными и карандашными для двух игроков, X и O, которые по очереди отмечают пространства в 33 сетке. Игрок, которому удается поместить три из своих отметок в горизонтальном, вертикальном или диагональном ряду, выигрывает игру.

игроки вскоре обнаруживают, что лучшая игра обеих сторон ведет к ничьей. Следовательно, Tic-tac-toe чаще всего играют маленькие дети.

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

Игра может быть обобщена на M, N, K-Game, в которой два игрока чередуются по размещению камней своего цвета на доске MN с целью получить K собственного цвета подряд Полем Tic-tac-toe-это (3,3,3)-игра. Hararys Generalized Tic-Tac-Toe-это еще более широкое обобщение TIC Tac Toe. Это также может быть обобщено как игра ND. Tic-tac-toe-это игра, где n равны 3 и D равны 2. Если сыграть правильно, игра закончится в розыгрыше, создавая Tic-tac-toe бесполезной игрой.

Предоставлено: https: // en.wikipedia.org/wiki/tic-tac-toe