Как создать игру шашки скачать

Программирование игры в шашки.

Для эндшпиля есть подход "от конечной позиции", он просто оптимальный. Суть - в том, что программа отталкивается от класса "0" - позиций с победой одной из сторон (условно - белых). Далее генерируются все позиции, из которых существует ход в позицию класса "0" - это позиции класса "1", в которых белые побеждают в один ход. Следующими отбираются все позиции, которые при любом ходе чёрных ведут к позициям класса "1" - это позиции класса "2" и т.д. Если шашек с обеих сторон немного (например, в простые дамочные эндшпили), то удаётся расклассифицировать все позиции, кроме ничейных. А играть с табличкой выигрышных позиций просто: 1) Если позиция есть в табличке, то надо её переводить в позицию класса на единичку меньше (выигрывающему - потому, что быстрее не получится, а проигрывающему - чтобы продлить сопротивление); 2) Если позиции нет в табличке, то надо не попасть своим ходом в эту табличку. Потому что из ничьей можно попасть только в проигрыш. Существует подход на основе нейронных сетей с памятью.

Можете почитать на страничке Jurgen Schmidhuber'a. Там есть публикация, посвященная программированию игры в Go. Но, прямо скажем, это вещи далеко не простые и ради учебного задания лучше за них не браться, а делать по старинке минимаксом. Как правильно советуют выше, используй классику. Плюс к тому же, генерируй эндшпильные базы, программа станет гораздо умнее.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками алгоритм или задайте свой вопрос. Похожие. Подписаться на ленту. Для подписки на ленту скопируйте и вставьте эту ссылку в вашу программу для чтения RSS.

дизайн сайта / логотип © 2019 Stack Exchange Inc; пользовательское содержимое попадает под действие лицензии cc by-sa 4.0 с указанием ссылки на источник. rev 2019.10.3.35115.