Волновой алгоритм на движке Warcraft 3

Решил сделать oldскульную карту, как в старые добрые, данжы и т.д. Суть в том, что механика ходьбы должна работать на клетках, в голову сразу пришел волной алгоритм из старкрафта. Попытка сделать что-то живое, пошла крахом, путь или не находился, или был самым длинным ( Путь до цели или точки).

Суть в том, что клетки имеют ТРИ момента на мане.

1. 0 маны = клетка свободна
2. 1 мана = только для летающих
3. 2 маны = нема места, занято или нельзя

Так вот, в чем суть, знатоки, есть или мысли как сделать эту систему или можно даже не думать?
Заранее спасибо.