?

Log in

No account? Create an account
Previous Entry Share Next Entry
Лабиринт
Слон
yashunsky
Бывает так, что мучает задача. А меня уже который год мучает решение, к которому я никак не могу придумать практическую задачу :)

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

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

Еще можно взять это как основу для плохого НФ рассказа :) (плохого, потому что не от такого сюжет должен строиться)

  • 1
"а ты не сдохнешь, как та корова?"
в смысле, тушка экспериментатора никак не повлияет?

Не должна. Но про шаговое напряжение лучше не забывать :)

а его самого спасут резиновые сапоги, как я понимаю?

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

  • 1