LeetCode 773 LintCode 941 滑动谜题 八数码问题 单向bfs+双向bfs+A*算法+IDA*算法解法汇总一、 细节说明二、 具体解法
文章目录@[toc]一、 细节说明二、 具体解法1. bfs法1.1 单向bfs(1)hash法(2)康托展开1.2 双向bfs(1)hash法(2)康托展开2. A*算法2.1 使用位置不同块数作为估计函数(1)hash法(2)康托展开2.2 使用曼哈顿距离作为估计函数(1)hash法(2)康托展开3. IDA*算法3.1 使用位置不同块数作为估计函数3.2 使用曼哈顿距离作为估计函数自己实现的LeetCode相关题解代码库:https://github.com/Yuri0314/Leetc