Если так, то тоже интересно. Последний раз, когда я заглядывал в код жабы тыщу лет назад, там был тупой поиск пути по сетке, даже без кеширования графа.
Сетка это тот же граф, просто с намного большим количеством нод, которые на практике не нужны, так как большинство из них связаны с соседями...