我有一个机器人可以移动到3D空间（比如500米×500米×300米），计算机上有障碍物，我正试图找到一种方法让它能够回家。
标准A *会很好用，但我遇到的问题是机器人剩下很少的内存（大约20kB），并且随时都可能丢失与计算机的连接但我总是希望能够以尽可能最佳的方式回家。
这意味着如果我使用相同节点大小的标准3D阵列（1m³分辨率将导致75M情况），我根本没有足够的内存来在机器人内存中简单地使用空间表示。
我看到两个解决方案：
是否存在可以帮助解决方案的数据结构或算法？ （或者只是一个更好的解决方案？）
感谢。