Путь молнии.

Плесневый гриб к жратве в лабиринте тоже проходит по пути наименьшего сопротивления :) Вода в ручье бежит по дну русла, которое безошибочно находит :) Есть волшебное слово «градиент».

Ну вообще из всей кучи путей реализуется по сути «жадный» обход графа, с каждой точки пути, куда пришла молния она дальше движется в направлении максимальной разности потенциалов, если есть несколько путей с напряжением больше пробойного (примерно кВ/мм расстояния), то молния делится на эти пути.

@slackwarrior, @dn2010

Т.е. вцелом это просто хаотический поиск направления по пути наименьшего сопротивления и если удалось - разряд, просто поиск происходит со скоростью близкой к скорости света на каждый узел, поэтому это можно заснять высокоскоростной камерой.

Ясно, вопрос снят.

PS: А я надеялся :)

Если выяснишь, что нас на самом деле моделируют, то забубень большой плакат и спроси у создателя, используется при этом алгоритм обхода графов или нет.

Или в случае с молнией я не учел какие-то иные факторы?

Тёмная молния, шаровая молния, Перунъ, ...

PS: А я надеялся :)

На мировой разум? :)

Всё происходит примерно вот так: http://www.youtube.com/watch?v=OBAeLO3etcc http://www.youtube.com/watch?v=EiOc1z6YlDI

Почитай про принцип того, как молния бьет в землю и про ответные стримеры, которые своей высотой в принципе и определяют, куда ударит молния.

ЗЫ

Ответные стримеры можно заснять и на обычную видеокамеру.

Интересно, а какой алгоритм поиска пути наименьшего сопротивления сюда подходит?

Не думаю, что тут получится оптимизировать. А то задача курьера для любого количества узлов давным-давно была бы уже решена.

По сути у тебя есть, скажем, миллион ионизированных каналов (причем, их длина различна, ни один канал от тучи до земли не достает); условно будем считать их сопротивление равным нулю — это как проводники. Между каналами воздух с приличным сопротивлением, чтобы его пробить, нужна некая разность потенциалов.

В итоге получаем матрицу хитрожопо связанных резисторов. К концам матрицы приложено мегаохрененное напряжение. Теперь рассчитай по закону Кирхгофа падения на всех резисторах. Выкинь те резисторы, у которых падение будет ниже пробивного...

Хотя, наверное, это неправильная модель.

Удобней так: ионизованные каналы — это узлы, имеющие нулевую длину; между собой все они соединены "дорогами" — воздушными промежутками. Сводим к задаче курьера: а) найти минимальный путь, б) найти все возможные пути, меньшие определенного (длина столба воздуха, которую может пробить заряд молнии, учитывая разность потенциалов между тучкой и землей) и из них наугад выбрать один.

Для начала правильно поставь задачу, это даст тебе если не половину, то хорошую часть решения.

Ясно, чудес не бывает, а жаль. Сегодня молния шибанула в громоотвод, когда я под ним проходил и выглянул чтобы поинтересоваться, когда этот ливень кончится, завораживающее действо, правда в ушах звенело шо капец. Снизу она выглядит как лого Дебиана (ну почти).

Сегодня молния шибанула в громоотвод

Редкое явление. Громоотводы для того и делают, чтобы молния никуда не шибанула (заряд потихоньку "стравливается" через коронный разряд, а не бумцкает резко, как искровой).

По геодезической