Крестики-нолики

Крестики-нолики — одна из наиболее известных и древних игр. Несмотря на то, что в современном виде крестики-нолики существуют сравнительно недавно, первые известные похожие игры появились около 1300 года до нашей эры в Древнем Египте. В крестиках-ноликах два игрока по очереди заполняют клетки таблицы размером 3 × 3 своими знаками (Х у первого игрока и О у второго). Игрок, первым выстроивший три своих знака в ряд по вертикали, горизонтали или диагонали, выигрывает. На поле 3 × 3 любой из игроков всегда может довести партию до ничьей. В Древнем Египте, во времена великих фараонов, настольные игры играли важную роль в повседневной жизни, поэтому до нас и дошли сведения опопулярности игр, схожих с крестиками-ноликами.

Эту игру можно рассматривать как атом, из которого впоследствии сложились более сложные настольные игры. При малейших изменениях и расширениях крестики-нолики превращаются в увлекательное приключение для игрока, и требуется немало времени, чтобы овладеть такой игрой в совершенстве. Математики и любители головоломок много раз усовершенствовали игру, увеличивая поле, вводя новые размерности и необычные игровые поверхности, такие, как прямоугольное или квадратное поле со склеенными сторонами, образующее тор (имеющее форму бублика) или бутылку Клейна (поверхность только с одной стороной). Рассмотрим любопытные факты, связанные с игрой в крестики-нолики. Игроки могут располагать свои знаки 9! = 362 880 способами. Существует 255 168 различных сценариев игры, которые длятся от 5 до 9 ходов. В начале 80-х годов компьютерные гении Дэнни Хиллис и Брайен Сильверман с друзьями собрали компьютер, играющий в крестики-нолики. Он был сделан из 10 000 деталей детского конструктора. В 1998 году ученые и студенты Университета Торонто создали робота, играющего с человеком в трехмерные крестики-нолики на поле 4

× 4 × 4.