Раз-два и в дамки: минимакс с альфа-бета отсечением

[beskaravaev]

Есть баг. Обычные шашки(не дамки) могут ходить назад.

[r0binak]

спасибо, поправлю

[tsabiy]

Таврели круче будут) Ищите правила)))

[r0binak]

Я думал что про русские шашки никто не знает, но про русские шахматы действительно слышу впервые

[EskakDolar]

Антивирус ругается на архив из репозитория. К чему бы это ?

[r0binak]

Видимо из-за скомпилированного exe-шника, могу убрать его из репы. Все исходники открытые, там нет ничего такого

[beskaravaev]

И не забудьте для файлов с картинками шашек задать копирование при сборке. Copy if newer(копировать более новые в русской версии студии) или Copy always(копировать всегда). Иначе когда кто-то будет собирать проект из исходников, при запуске новой игры будет ошибка их отсутствия.
п.с. в репозитории не должно быть артефактов сборки, т.е. папки obg и bin должны быть прописаны в файле gitignore, а также папка .vs. Вообще этот файлик должен создаваться автоматически, во всяком случае Github desktop создает его сам, нужно лишь указать для какого проекта создаётся репозиторий(в вашем случае проект Visual studio).

[4bad]

0. Мой любимый дебют e3d4.

   В 2008 доказано, что g3h4 победа белых.

   Поддавки признаны офиц. видом спорта и проводились турниры.

1. В оценочную функцию ввести мобильность сторон (число ходов)

2. Сделать игру самой с собой и собрать статистику:

   • При каком весе фактора мобильности лучше играет

   • Вероятность выигрыша при соотношении материала W x B (массив [1..12,1..12] для ходящей стороны

   • ВерВыиг при шашке на конкретном поле при соотношении материала W x B х Field (массив [1..12,1..12,a1..h8] для ходящей стороны

   • ВерВыиг шаблона Wg1Bh2 при соотношении материала 1..12x1..12

   • ВерВыиг шаблона Wс1b2Ba3 при ...

   • ВерВыиг шаблона Wf2g3Bh4 при ...

   • Симметричные шаблоны за черных Wa5Bb6c7, Wh6Bg7f8, Wa7Bb8

3. Эндшпили на 2 шашки/дамки

4. "Отдача" как форсированный вариант. Одна из сторон поддает свои шашки, а противник вынужден их брать, теряя контроль над игрой. Вместо расчета минимаксом на глубину N можно считать на глубину N-2 с продлением Отдачами.

5. В ОценочФункции бонус в пол-шашки ходящей стороне

6. Хэш таблицы для хранения лучшего хода в данной позиции и его Альфа-Бета оценки

7. При минимаксе на глубине N тщательно сортировать на глубинах 1..N-2

8. Помнить последний хороший ход на данной глубине дерева перебора и учитывать его в Сортировке ходов.

9. Потерзать PVS (он же Скаут). При хорошей Сортировке это круто.

[andre_agassi]

А сам курсовой проект мог бы добавить, думаю многим бы пригодился. Я вот в похожей темы сейчас пишу инфы очень мало

[r0binak]

Ссылка на гитхаб в конце статьи

[andre_agassi]

да я про текстовую составляющую часть имел ввиду, world файл там курсовой работы )

[unsafePtr]

1. Дерево решений можно кешировать, что бы каждый раз не производить перевычисление оптимального варианта.

2. Комменты в гитхабе лучше оставлять на английском. Так комменты будут понятны всем

[r0binak]

спасибо! комментарии оставлял для препода, переписывать их потом уже не хотелось

[Eshton-Kutcher]

Не могли бы вы добавить пояснительную записку к курсовому проекту)