Pull to refresh
  • by relevance
  • by date
  • by rating

Поиск решений в логических играх на примере гомоку

Algorithms *
Sandbox

Вступление


Вообще, речь пойдёт не о классической гомоку, а о русской вариации «пять в ряд». У вас есть листок бумаги в клеточку. Правила игры такие же, как в крестиках-ноликах. Отличие лишь в том, что необходимо выстроить линию из 5 элементов.

image

За такой нехитрой игрой мы прослушали не одну лекцию. Меня всегда раздражало, что моя блестящая стратегия разбивается о собственную невнимательность. Ну ничего, думал я, вот напишу программу, которая не будет делать ошибок, я тогда всем им покажу! Раз плюнуть! Пару циклов, правда, надо повозиться с пользовательским интерфейсом, но за пару вечеров управлюсь. С момента окончания института прошло 10 лет, а программу я всё ещё не написал.
Читать дальше
Total votes 40: ↑39 and ↓1 +38
Views 41K
Comments 11

Игра гомоку (крестики-нолики, 5 в ряд)

Algorithms *
image
Читая публикации на Хабре нашел пару статей об алгоритмах игры гомоку: эту и эту. В первой статье разобраны различные варианты решения задачи, но нет реализации в виде игры, во второй — игра есть, но компьютер «играет» слабовато. Я решил сделать свой вариант игры гомоку с блэкджеком достаточно сильной игрой компьютера. Публикация о том, что в итоге получилось. Для тех, кто любит сразу в бой — сама игра.
Читать дальше →
Total votes 20: ↑20 and ↓0 +20
Views 63K
Comments 19

От крестиков-ноликов до гомоку

Games and game consoles Logic games
Tutorial
Привет, Гиктаймс!

На данном ресурсе и на хабре почти нет никакой информации об этой замечательной настольной игре, даже в википедии мало информации. И я решил исправить этот недостаток.

image


Многие знают родственную для гомоку игру – крестики-нолики 5 в ряд, где нужно построить ряд из 5 своих знаков для победы. Но в гомоку есть одно главное отличие: ряд из 6 и более своих знаков не приносит победы.

Читать дальше →
Total votes 10: ↑10 and ↓0 +10
Views 8.7K
Comments 1

Выигрышная стратегия Гомоку – 35 ходов

Algorithms *Logic games
Sandbox
При игре по стандартным правилам Гомоку для выигрыша черным требуется не более 35 ходов. В статье Вашему вниманию представлена полная выигрышная стратегия и соответствующий алгоритм игры.

Демонстрация полного решения – здесь – можно поиграть и найти самые длинные варианты. Программа всегда выигрывает и затрачивает на это не более 35 ходов. Исходные тексты приложения, само решение и примеры партий в конце статьи.
Читать дальше →
Total votes 64: ↑64 and ↓0 +64
Views 25K
Comments 25