标题: [数值计算] 【挑战】用编程还原拼图 [打印本页]

---

作者: bbaa    时间: 2017-12-9 16:41     标题: 【挑战】用编程还原拼图

[[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

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

---

欢迎光临 批处理之家 (http://bbs.bathome.net/)

Powered by Discuz! 7.2