[数值计算] 【挑战】用编程还原拼图

[[4,7,5],
[3,0,1],
[6,2,8]]
怎么移动0才能还原成
[[1,2,3],
[4,5,6],
[7,8,0]]
题目来源:B站
还原过程演示:点此

Rank: 6 Rank: 6

2楼

发表于 2017-12-12 15:46 | 只看该作者

不考虑效率的话，用breadth-first search算法或Interated deepening depth-first serch。3阶还很快，全排列数目=9！=362880

[新手上路]批处理新手入门导读	[视频教程]批处理基础视频教程	[视频教程]VBS基础视频教程	[批处理精品]批处理版照片整理器
[批处理精品]纯批处理备份&还原驱动	[批处理精品]CMD命令50条不能说的秘密	[在线下载]第三方命令行工具	[在线帮助]VBScript / JScript 在线参考