monte carlo

nqkoi moje li da mi kaje kak se reshava
zadachata za namirane na minimalen pyt v matrica (mxn) (dvijenieto e samo horizontalno i vertikalno)
chrezz Monte Carlo Simulation?

ми почваш да генерираш случайни числа, които да съответстват на посоките на движение, и го правиш докато не изминеш пътя

това го повтаряш, да кажем 1000 пъти и после си избираш най-късия

e tva izglejda mn glupavo v sravnenie s tva koeto moe da se nameri po vaprosa... to sa nqkvi verigi na markov kvi li ne chudesii..

no mersi se pak izglejda dosta uspokoqva6to :>

Как ги мислят тези имена:) Опитай с манхатан има готина статия в [линк] това в една статия за A* се споменава , че евристичния алгоритъм е манхатън ама май има и няколко думи за монте карло. То там статиите са малко по въпроса и за това лесно ще я напипаш:). Има и картинки и примерчета...Успех!

Има една книга „Метод Модте Карло” на руски език, която е много добре написана .... Не знам дали я има в електронен вид, защото не е нова. Потърси я в някоя библиотека.