Ещё один момент: то, что можно дойти до выхода по статической карте, совсем не значит, что туда можно реально дойти и при этом не завалит камнями. Это тоже невозможно обнаружить, не сделав A* (с динамической картой) до лифта — непрактично.