Ну собственно вот, в институте сессия, для допуска к экзаменам нужно сдавать лабы. На повестке предмет "Интеллектуальные системы" и лабораторка "Информированные методы поиска в пространстве состояний в условиях противодействия".

Решил осилить, собрал волю в кулак и написал шашки (международные). Отличаются от наших тем, что поле 10*10 (соответственно пространство состояний шире. Остальные отличия не существенны, почитать можно в википедии.

Алгоритм - минимаксная процедура с альфа-бета отсечением "плохих" ветвей дерева решений.

Код с предъявом на ООП, но я знаю, что на самом деле он ужасен и всё можно переписать в 2 раза меньшим числом строк и более рационально.

На скрине, к сожалению, не видно дамок.

По софту: Qt Creator 1.1.0 , давно не обновлявшийся Debian Testing, XFce 4.6, tahoma-8, не-RGB сглаживание.

>>> Просмотр (1680x1050, 208 Kb)