>[оверквотинг удален]
>> пройти по всем возможным путям, оставив в конце самый удачный.
> Вообще - Все в сад - слушать песни ). Размер сада не
> определен (задается файлом конфигурации). Сделайте выборку по возможным вариантам сада
> хотя бы 10х10 - сколько комбинаций получится?
> ИМХО из моего личного опыта такие задачи не просто так даются (особенно,
> когда ежики не ходят куда хотят). Так что рассчитывать на решение
> "перебрать все" тут не катит .. ИМХО опять же.
> PS
> Есть вес каждой клетки матрицы, есть ограничение связей м/ду клетками (доступные движения
> ежа), задача набрать max.Ок, посчитаю за вас. Количество комбинаций при n=10 и m=10 будет равно:
C_(n+m-2)_(n-1) = (n+m-2)!/((n-1)!*(n+m-2-n+1)!) = 18!/9!^2 = 48620 вариантов путей.
Что для современных процессоров не так и страшно (для учебной задачи, конечно же), т.е. за 0.1 секунду на 1GHz проце выполнится даже в худшем случае. Я не спорю, что в реальной программе брутфорс не стоит делать. И тут надо понимать, чего от человека ждут.
Вообще это, насколько я понимаю, задача динамического программирования. Гуглится примерно за 30 секунд, например тут вроде неплохо всё описано: http://informatics.mccme.ru/moodle/mod/book/view.php?id=266&... . Знаю, что не стоило давать решение, но с другой стороны, who cares? Если человек хочет чему-то научиться -- он и так сам попробует сделать или хотя бы по ссылке попробует разобраться что к чему. Если нет -- то всегда есть куча других путей, как не утруждать свой мозг :) Правда выгоняют таких до 2-го курса во всех нормальных ВУЗов.
P.S. Автор, решите задачу самостоятельно, хотя бы самым простым способом. И только после этого переходите по ссылке.