标签： algorithm memory puzzle tile
我在互联网上的某处读到，如果N超过4或5，A *搜索解决N 2 -1会消耗太多内存。是真的吗？为什么我们应该将每个州存储为矩阵而不是为了从之前的状态到达当前状态而进行的转换？是不是足以存储在每个节点中，启发式值和应用于先前状态的转换是否达到当前状态？