Заинтересовавшись алгоритмом Перебора с возвратом (backtrack), я реализовал его в рамках своей библиотеки ИИ МИР. Алгоритм идеально лег в рамки данной библиотеки. Для проверки я реализовал на ней решение классической задачи размещения ферзей на шахматной доске.
Предлагаю Вашему вниманию дальнейший материал - введение в алгоритм перебора с возвратом и описание реализации задачи ферзей.
Вы сможете оценить возможности библиотеки МИР, оценить трудоемкость реализации перебора с возвратом в ее рамках.