Ну собственно вот, в институте сессия, для допуска к экзаменам нужно сдавать лабы. На повестке предмет "Интеллектуальные системы" и лабораторка "Информированные методы поиска в пространстве состояний в условиях противодействия".
Решил осилить, собрал волю в кулак и написал шашки (международные). Отличаются от наших тем, что поле 10*10 (соответственно пространство состояний шире. Остальные отличия не существенны, почитать можно в википедии.
Алгоритм - минимаксная процедура с альфа-бета отсечением "плохих" ветвей дерева решений.
Код с предъявом на ООП, но я знаю, что на самом деле он ужасен и всё можно переписать в 2 раза меньшим числом строк и более рационально.
На скрине, к сожалению, не видно дамок.
По софту: Qt Creator 1.1.0 , давно не обновлявшийся Debian Testing, XFce 4.6, tahoma-8, не-RGB сглаживание.
>>> Просмотр (1680x1050, 208 Kb)
