в общем первый вариант походу
а битов проходимости 4 - N, S, W, E
проходимости вверх и вниз нету ибо её легко проверить просто по слоям, да и нужна она только для полётов...
кстати вот скринчик моей реализации волнового алгоритма поиска кратчайшего пути на геодате линейки)
(слева - карта высот, справа - цветовое отображение распространения волны)