logo
 
?

крестики нолики выигрышная стратегия

Вообще, речь пойдёт не о классической гомоку, а о русской вариации «пять в ряд». За такой нехитрой игрой мы прослушали не одну лекцию.

Отличие лишь в том, что необходимо выстроить линию из 5 элементов.

Меня всегда раздражало, что моя блестящая стратегия разбивается о собственную невнимательность.

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

С момента окончания института прошло 10 лет, а программу я всё ещё не написал.

Идея состоит в том, что у нас нет никакой функции оценки, никакой эвристики.

Мы просто расставляем элементы на поле, пока не достигнем пяти в линию.

Сразу становится понятно, что такой метод не годится. К 6 ходам количество вариантов возрастает до 80^6= 2^37 вариантов, что чересчур много.

Альфа-бета отсечение — это то, чем обычно ограничивается курс теории игр в институте. честно говоря сложно придумать игру, в которой его можно применить.

Возникает идея использовать функцию оценки в качестве критерия стоимости.

Проблема в том, что нас по-настоящему интересует только победа или поражение.

И нас вполне устроит победа за большее число шагов.