Question

拼图游戏算法分析

详细解说
比如 3*3的格子
1 2 3
4 5 6
7 8 (相当于原始矩阵)
有一个格子是空的现在要你组合成
1 2 7
3 6 4
5 8 (目标矩阵)
问题是编写一种算法 能根据输入的原始图形(矩阵)拼凑成目标图形(目标矩阵) 要求是步数最少(耗时间最少)写以下核心算法就行了.我没有分了 希望能帮帮忙

Answer 1

BFS算法。

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

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

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

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

Answer 2

你要写游戏算法还是解游戏算法。。。