经典的八数码问题,这几天尝试了一些不同的做法,现在总结下。 1.广搜+哈希 这是最容易想到的一种做法,哈希的方法是康托展开,组合数学上有介绍。 广搜+哈希 2.双向广搜+哈希 双向广搜的复杂度大约是单向的一半,所以效率上会有不错的提高。 双向广搜+哈希