Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
На пальцах для таких .... вроде меня :) 13.05.03 05:39 Число просмотров: 1034
Автор: vh <Дмитрий> Статус: Member
|
физику не знаю практически вообще :(
Можно ли это выразить грубо так?
В самом начале электроны отправляются сразу по все возможные щели со всеми развилками (их много - им легко).
У них есть как никак средство общения (поле или что там...)
Ктото придет первым. И через то же самое средство общения (пусть даже и извращенное) заставит остальные электроны ползти по этому же пути.
Т.е. в принципе получается тот же самый перебор, только офигенно распараллеленый :) и мазовее тем что прекращается сразу после достижения каким то электроном правильного пути.
Я не интересовался алгоритмами поиска пути. Но мне как обычно ;) пришла в связи с этим простая идея облегчить перебор: перебирать пути не по очереди а все сразу (т.е. создать вектор пешеходов в путях и в цикле каждого переставлять на позицию вперед и при нахождении развилки создавать новых). Можно еще улучшить: тем кто находится "ближе к цели" увеличивать процессорное время.
А вообще что я несу такое? :) пойду делать rftm по этому делу.
|
|
|