> а вообще, в вашем случае, если нет требований к скорости алгоритму, и
> объем данных небольшой -- наверно проще всего использовать обычный перебор --
> пройти по всем возможным путям, оставив в конце самый удачный.Вообще - Все в сад - слушать песни ). Размер сада не определен (задается файлом конфигурации). Сделайте выборку по возможным вариантам сада хотя бы 10х10 - сколько комбинаций получится?
ИМХО из моего личного опыта такие задачи не просто так даются (особенно, когда ежики не ходят куда хотят). Так что рассчитывать на решение "перебрать все" тут не катит .. ИМХО опять же.
PS
Есть вес каждой клетки матрицы, есть ограничение связей м/ду клетками (доступные движения ежа), задача набрать max.