Я пытаюсь реализовать мелкую игру, где персонаж перемещается по плоской площадке. На площадке могут стоять препятствия. Какие есть варианты реализовать алгоритм нахождения кратчайчего пути с возможностью огибать препятствия?
Многое зависит от деталей. У вас поле разделено на клеточки или более менее непрерывное? Какой формы могут быть препятствия? Скорость хотьбы постоянная везде?