我遇到了一个八数码问题,不知道怎么解决,请大家帮忙.
该问题是这样的:
在一个3*3的整形矩阵中,放着0,1,2,3,4,5,6,7,8这九个数的初始矩阵.凡是与0相邻的数,可以与0交换位置,以始数字之间的位置发生变化.现在对于输入的任意一个目标矩阵(必须也是0,1,2,3,4,5,6,7,8这九个数),求由初始矩阵转到目标矩阵这个过程中,0的位置的变化过程!!!
该问题是这样的:
在一个3*3的整形矩阵中,放着0,1,2,3,4,5,6,7,8这九个数的初始矩阵.凡是与0相邻的数,可以与0交换位置,以始数字之间的位置发生变化.现在对于输入的任意一个目标矩阵(必须也是0,1,2,3,4,5,6,7,8这九个数),求由初始矩阵转到目标矩阵这个过程中,0的位置的变化过程!!!
解决方案 »
- CDialogBar 里边的DoDataExchange问题
- 一个函数,请大侠帮我看看,这个函数到底是怎样实现文件比较功能的?
- vc++学习群
- 请问高手,我这样重载赋值运算符会有什么问题吗?
- 一个问题:CSocket中我用Send发送数据(TCP),接收以后我怎么把它们分开?
- 一个简单的问题
- 怎么判断获取焦点的窗口是不是可以编辑的窗口
- SetTokenInformation 返回参数错误
- 关闭计算机使用哪个api函数?
- 类似于Eclipse Android Studio 的xml编辑器该如何开发
- 请教大侠:如何动态更新一个staic?在线等待!
- 请问如何编程捕获一个窗口,然后编程去点击窗口中的一个按钮?
这不就是一个3*3拼图游戏的AI编写吗?
0就相当于空位置
1-8就是图的每一个小方块
恐怕没有楼上说的那么简单