В первой статье разобраны различные варианты решения задачи, но нет реализации в виде игры, во второй - игра есть, но компьютер «играет» слабовато. Я решил сделать свой вариант игры гомоку с блэкджеком достаточно сильной игрой компьютера. Публикация о том, что в итоге получилось. Для тех, кто любит сразу в бой - сама игра .
Для начала хочу определиться с основными моментами. Во-первых, существует множество разновидностей игры гомоку, я остановился на таком варианте: игровое поле 15х15, крестики ходят первыми, выигрывает тот, кто первый построит 5 в ряд. Во-вторых, игровой алгоритм расчета хода компьютером для простоты буду называть AI.
Спасибо за внимание. Надеюсь, вам было также приятно читать и играть, как мне - реализовывать:)
P.S. Небольшая просьба, если будете легко выигрывать - прикрепите, пожалуйста, скриншот игры и ходы (из логов консоли) для анализа и улучшения алгоритма.
Update 1
1. На 10% увеличил значимость весов для атаки. Теперь атака для AI предпочтительнее защиты при прочих равных. Например, если 4ка у AI и у пользователя, то AI предпочтет выиграть.2. Изменил значения весов по шаблонам. При более четкой балансировки весов можно добиться лучшей игры AI.
Значения весов у шаблонов сейчас такие:
99999 - xxxxx - пять в ряд (финальная выигрышная линия)
7000 - _xxxx_ - открытая четверка
4000 - _xxxx - полузакрытая четверка (две таких четверки предпочтительнее одной открытой, возможно «интереснее игра» будет)
2000 - _x_xxx, _xx_xx, _xxx_x - полузакрытая четверка с брешью (2 таких четверки равны одной открытой четверке и «предпочтительнее» открытой тройки; но если только 1 такая четверка, то открытая тройка предпочтительнее)
3000 - _xxx_ - открытая тройка
1500 - _xxx - полузакрытая тройка
800 - _xx_x, _x_xx - полузакрытая тройка с брешью
200 - _xx_ открытая двойка
Также небольшие веса (от 1 до 20-30) есть вокруг всех ходов, для создания «небольшой случайности хода».
Крестики-нолики — потрясающая игра, которая подойдёт для детей всех возрастов. К тому же такие соревнования улучшают логическое мышление, внимание и сообразительность. Причём объяснить малышу, как играть в крестики-нолики не так уж сложно.
Правила как играть в крестики нолики
Играть в крестики-нолики можно в любом месте и все что вам понадобится для соревнования — это листок бумаги, ручки и карандаши и, конечно, противник. Но при желании можно купить готовый набор для крестиков-ноликов. Причём такая настольная игра понравится даже малышам, ведь все детали вы ней выполнены в ярком цвете.
Играть в крестики-нолики можно в любом месте.
Кроме того, магазинные крестики-нолики делаются из прочных материалов. Они более долговечны и их можно брать в любые поездки. Но можно обойтись и обычным листком бумаги. Порядок игры:
- Расчертите игровое поле из квадратов с размерами 3*3.
- Договоритесь, кто из участников будет ходить крестиками или ноликами.
- Первый игрок ставит фигуру в любую из клеточек, после чего ход переходит следующему участнику.
- Второй игрок рисует символ в свободной клеточке, и ход возвращается к первому участнику.
- Игра продолжается пока не заполнятся все клетки, или один из участников не сделает цепочку из трёх одинаковых символов. Причём ряд идёт по горизонтали, вертикали или диагонали.
Поэтому игрокам нужно ставить символы таким образом, чтобы и самому выиграть, и не дать противнику сделать цепочку из трёх крестиков или ноликов.
Как выиграть в игре на двоих
Выиграть в эту игру можно не только благодаря удаче. Советы, которые помогут победить противника:
- Ставьте первый крестик или нолик в центре поля. Это увеличит шанс на победу, ведь тогда цепочку можно продолжать во все стороны.
- Не начинайте игру с ходов квадраты, не являющиеся угловыми или центральными. Это уменьшит шанс на победу, ведь построить цепочку с этими клеточками практически невозможно.
- Если первый ход делает противник, то выиграть будет сложней. И если не хотите проиграть, следите, чтобы второй игрок не собрал цепочку.
- Тренируйтесь. Чем больше у вас практики, тем быстрей вы выработаете выигрышную стратегию.
- Правильно расставляйте символы. Старайтесь поставить значки в трёх углах игрового поля. Тогда противник не сможет помешать вам победить.
Крестики-нолики — простая, но довольно интересная игра. Обучите ей малыша и он с удовольствием проведёт немало времени за соревнованиями. К тому же это развлечение отлично развивает ребенка.
Главный принцип заключается в создании ситуации, в которой почти заполнены сразу 2 линии. Тогда ход противника уже не имеет значения (см. рис., цифры – порядок ходов). Для создания такой ситуации выгоднее всего занять середину поля.
2 шаг
Рассмотрим ситуацию, когда начинаете вы и ставите крестик в центр. У противника есть выбор поставить нолик в угол или в центр какой-либо линии. Если он выбирает 2 вариант, то он уже проиграл. Просто необходимо поставить следующий крестик как на рисунке (поле поверните в зависимости от хода противника). Цифрой 4 отмечен вынужденный ход “нолика” для защиты наклонной линии. Цифрой 5 отмечен ваш следующий ход для создания безвыходной ситуации.
3 шаг
Если противник выбирает первый вариант, то надо поставить крестик в противоположный угол (см. рис.). У противника будет выбор поставить нолик в позицию 4 или 5 (по второй линии аналогично). Если он выбирает 4, то вы ставите крестик в позицию 5 и выигрываете, если противник выбирает позицию 5, то в итоге получится ничья (есть еще крайне не логичный ход в одну из позиций 6, тогда ставьте крестик во вторую 6 и опять же выигрываете). Если ставить крестик (на 3 ходе) в любое другое место, то автоматически будет ничья.
4 шаг
Рассмотрим ситуацию, когда начинает противник. Если он поставил нолик в центр, то необходимо уходить в оборону и делать ничью. Надо ставить крестик в угол. Дальше см. предыдущий шаг (с “другой” стороны).
5 шаг
Если противник ставит нолик по центру линии (как на рис.), то нельзя ставить крестик в отмеченные красным клетки. Иначе противник сделает ход в позицию 3 (с той стороны, где вы поставили крестик), а потом в центр и вы проиграли. Лучше всего занять центр, а потом по возможности занять одну из 3 позиций. Это обеспечит или ничью или ваш выигрыш (следите за возможностью создать комбинацию, описанную в 1 шаге, например, если противник поставит нолик с противоположной стороны, то занятие 3 позиции приведет созданию выигрышной ситуации автоматически).
6 шаг
Если противник ставит нолик в угол, то вариантов становится много. На рис. представлены запрещенные ходы (верхний ряд) и типичные ошибки. Если их избежать, то будет ничья.
7 шаг
Если начинаете вы, то также можно начать ход не в центре. Смотрите предыдущие два шага, поставив себя на место “ноликов”. Таким образом выгоднее всего начинать ход в угле поля, поскольку для противника остается лишь 2 пути из 8, больше вероятность, что он ошибется.
Не потеряйте. Подпишитесь и получите ссылку на статью себе на почту.
Каждый из нас хотя бы раз в жизни играл в знаменитые крестики-нолики, пытаясь построить в ряд или по диагонали 3 крестика или 3 нолика на девятиклеточном поле. Если вы достаточно тренировались в этой игре, то, наверняка, знаете, что два опытных игрока всегда заканчивают партию вничью, и это делает игру для них неинтересной. В этой статье вы прочитаете о том, как выиграть в крестики-нолики или, по крайней мере, не проиграть, а также узнаете все хитрости и секреты прохождения этой популярной игры.
Немного о правилах. Цель игры выстроить на девятиклеточном поле подряд 3 одинаковых фигуры (3 крестика или 3 нолика) по горизонтали, по вертикали или по диагонали раньше, чем это сделает ваш партнер по игре. Игра в крестики-нолики начинается с хода игрока, который ставит крестик в любой клетке на игровом поле три на три (отметим сразу, что у него гораздо больше шансов выиграть, чем у противника). После этого второй игрок ставит в любой свободной ячейке нолик. Затем снова ходит крестик. Потом опять нолик. И так продолжается до тех пор, пока:
- Кто-то из игроков не построит в ряд или по диагонали 3 крестика или 3 нолика, и в результате чего будет признан победителем;
- Не останется свободных клеток, и на поле не будет присутствовать трех идущих подряд одинаковых фигур — в этом случае объявляется ничья.
Тактика крестиков
Первый ход крестиков.
Самой выгодной позицией является середина игрового поля, или как отмечено на схеме клетка №5. Именно сюда следует вписывать вашу фигуру, если эта ячейка является свободной, и именно поэтому начинающие крестики всегда имеют преимущество. Через центральную ячейку вы можете построить наибольшее количество возможных вариантов выигрыша: две диагонали, одну горизонталь и одну вертикаль.
Второй ход крестиков. После того как вы сделали первый ход, поставив крестик по центру, вам остается ждать ход противника. В целом, у него есть всего 2 возможных варианта действий: поставить нолик в одной из «угловых» ячеек (№1, №3, №7 и №9) или поместить свою фигуру в ячейки №2, №4, №6 или №8. И следует сразу отметить, что от этого хода уже коренным образом зависит ваша возможность выиграть.
Если игрок выбирает одну из недиагональных ячеек №2, №4, №6 или №8, то у вас появляется беспроигрышная стратегия. Другими словами вы сможете победить с вероятностью 100%, если знаете, как верно действовать. Этот алгоритм описан в схеме ниже. В первую очередь вам нужно поставить крестик своим вторым ходом в угловую клетку, вынудив соперника защищаться. А после этого вы занимаете еще одну свободную угловую клетку, в результате чего вы имеете 2 ряда, где не хватает всего одного крестика (это показано на последнем поле схемы). Куда бы соперник ни поставил свой нолик, вы в любом случае побеждаете, имея запасную стратегию.
Если же ваш соперник своим первым ходом выбирает ячейки №1, №3, №7 и №9, тогда вы не имеете абсолютной выигрышной стратегии, и вам следует уповать лишь на дальнейшую невнимательность второго игрока, что в такой простой игре бывает достаточно редко.
Третий и последующие ходы крестиков. Дальнейшие ходы «крестиков» должны быть направлены на построение в ряд 3-х собственных фигур, а также на пресечение маловероятных, но все-таки возможных попыток «ноликов» поставить подряд 3 фигуры.
Также, «крестики» для того, чтобы выиграть могут начинать не только с центральной клетки, но и с угловой. Подробнее об этом .
Алгоритмы ходов ноликов
Если вам выпало играть ноликами, то в большинстве случаев вам предстоит бороться только за ничью. Однако у вас есть шансы победить, если вы играете с совсем неискушенным игроком.
Первый ход ноликов. Если игрок №1 почему-то не занял центральную клетку – смело ставьте туда нолик и действуйте дальше, опираясь на стратегию крестиков, описанную выше. Но, скорее всего, центральная ячейка к моменту вашего начального хода будет уже занята. В этом случае не совершайте непростительную ошибку и не ставьте нолик в ячейки №2, №4, №6 или №8, а выбирайте только диагональные ячейки №1, №3, №7 и №9.
Второй и последующие ходы. Дальнейшие ходы «ноликов» должны быть направлены на пресечение попыток «крестиков» поставить подряд 3 фигуры, а также при возможности, на построение в ряд 3-х ноликов, что является практически невозможным.
Все стратегии игры
На графике, представленном ниже, который можно найти в Википедии , приведены возможные стратегии побед и ничьих в игре крестики-нолики на поле в 9 клеток.
***
Надеюсь, эта статья стала для вас помощником в хитростях крестиков-ноликов, в том числе на деньги и на раздевание, и вы теперь знаете некоторые необходимые тактики и стратегии для того, чтобы выиграть (или, по меньшей мере, не проиграть) в эту замечательную игру. А если у вас есть комментарии, отзывы и предложения – оставляйте их ниже.
