В качестве курсовой работы по Интеллектуальным Системам написал игру в шашки.
Возможности:
— русские и международные шашки
— выбор цвета игрока
— настройка глубины поиска
— просмотр истории ходов
— проверка соответствия хода игрока правилам
— подсветка возможных вариантов хода
В качестве алгоритма используется минимаксный подход с альфа-бета отсечением. Написано с использованием библиотеки Qt4 и должно успешно компилироваться в windows, linux и т.д. Модели-представления — нет. Память течёт. Написано всё естественно не оптимально. Но работает :) Возможно кому-нибудь пригодится.
Код выложен на Google Code. Рекомендую брать версию из svn, так как архивы буду обновлять не часто. Хотя и в svn обновления не гарантирую :)
Возможности:
— русские и международные шашки
— выбор цвета игрока
— настройка глубины поиска
— просмотр истории ходов
— проверка соответствия хода игрока правилам
— подсветка возможных вариантов хода
В качестве алгоритма используется минимаксный подход с альфа-бета отсечением. Написано с использованием библиотеки Qt4 и должно успешно компилироваться в windows, linux и т.д. Модели-представления — нет. Память течёт. Написано всё естественно не оптимально. Но работает :) Возможно кому-нибудь пригодится.
Код выложен на Google Code. Рекомендую брать версию из svn, так как архивы буду обновлять не часто. Хотя и в svn обновления не гарантирую :)