Итоги голосования для комментария:

Geometer

Вот тебе простой вырожденный пример:
X — стена,
цифры — персонажи

X X X X X
X X X
X
1
2
3
Считая, что персонажи идут со скоростью шахматного короля, первый достигнет стены прямо за 1 движение, вбок — за два.
Второй — за 2 и 3
Третий — за 3 и 5
На самом деле в невырожденных случаях там начинаются некоторые шаманские пляски с бубнами. Но для игровых целей оно не нужно обычно — дело в том, что просто надо учитывать формы зон доступности в рамках конкретной задачи.