Что все о беспилотниках забыли? Сейчас они в зародышевом состоянии — но это быстро меняется. Очевидно что когда получится создать ИИ такого уровня, который сможет взять под управление железяку за 10 килобаксов, и использовать ее с эффективностью в 0.1 от солдата-человека, это коренным образом изменит принцип ведения военных действий.

Если все симметрично, то наиболее разумный вариант — поиск в ширину (это то, что называют волной) с 2х сторон, по 2 шага с каждой. Итого будет два списка по 100^2 вершин, в котором нужно найти пересечения, и их отсортировать. С учетом того, что полученных путей почти всегда будет менее 10000, то наверное нет смысла париться, можно смело запихнуть все в кучу и пройтись быстрой сортировкой (хотя зависит от системы, если это место будет занимать значительную часть ресурсов — то наверняка можно придумать что получше).

И — такой вариант примерно в 100^2 / 2 раз быстрее поиска из одной вершины. Чуть-чуть не подумав, вычислительно простую задачу можно легко превратить в ресурсоемкого монстра :)

Практически любой микроконтроллер это умеет — любой, у которого есть АЦП.
АЦП устроен следующим образом: он пускает по цепи ток, и через некоторое (задаваемое программой) время считает, какой заряд скопился на другом конце цепи. Заряд — это интеграл от тока за время, если омметр меряет нормальные сопротивления, а не какие-то элементы с динамическими характеристиками, то смело можно считать, что это произведение тока на время. Ток в свою очередь равен напряжению, деленному на сопротивление. Напряжение в нормальном АЦП фиксировано, в посредственном — равно напряжению питания (в таком случае нужно его отдельно стабилизировать, как это сделать — расскажет масса схем в инете).
А вот если результаты надо обрабатывать на компе — то тут надо отталкиваться от того, для какого микроконтроллера выйдет найти простую и понятную инструкцию по подключению к компу (можно это делать как по rs232, так и по usb — второе несколько сложнее, желательно иметь знакомого человека, который это умеет и может проконсультировать).