拼图游戏算法分析

2025-04-18 05:20:45
推荐回答(1个)
回答1:

BFS算法。

队列初始化
Repeat
h=当前状态
for a=1 to 4 do begin
生成下一个目标
加入队列
康托展开计算hash码,标记访问和步数
如果达到目标则退出过程
end
h退出队列
until 队列空

说明:队列就是从头进从尾出的一种线性数据结构,不懂自己查

康托展开不懂自己查,这个hash是必要的,不然不能在要求时间内解决问题。

bfs算法应该就不错。A*不能得到最优解。