【挑战】用编程还原拼图

bbaa · 发表于 2017-12-9 16:41:24

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

flashercs · 发表于 2017-12-12 15:46:40

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

		自动登录	找回密码
密码			注册

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

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