arechemist писал(а):Возможно ли обучить нейронную сеть так, чтобы благодаря ней юнит мог двигаться кратчайшим путем и обходить препятствия?
(волновой алгоритм не предлогать!)
Если рассуждать строго в рамках, которые ты очертил, то:
1. Нет, т.к. на протяжении более 10 лет этот алгоритм является самым правильным и универсальным (например, технология сочлинения двух вагонов автобуса Mercedes разработана в 1969г.

и до сих пор является самой оптимальной, никто же не спорит, что в таком гиганте тормоза и дурни сидят)
2. Как ты сам представляешь обучить робота идти по кратчайшему пути, ведь само определение кратчайшего пути
подразумевает, что робот
знает маршрут... а раз так - то нет ничего лучше, чем "волновой" алгоритм. Ведь ты же не можешь определить кратчайший путь от остановки до неизвестного тебе дома.
3. В произвольном лабиринте (допустим), есть основные правила ориентировки... например, придерживаться правой/левой стороны (это при условии, что нет циклических (замкнутых) ходов)... поэтому робот может оставлять "зарубки" на стене... или прорисовывать карту по мере ее прохождения... и уже на основании прорисованной - ориентироваться дальше...
4. А вообще это целая теория игр с теорией вероятности... это тебе не два пальца обасфальт...