62,629
社区成员
发帖
与我相关
我的任务
分享（有文）关于8-Puzzle问题（就是一个方框9个格，8个数字一个空格）！有朋友能给代码吗？
如题，有朋友能提供的关于这个问题的代码吗？（AI问题）。
给一个比较简单的初始状态，然后达到我们要求的状态例如
-------------
| 2 | 3 | 5 |
|-----------|
| | 1 | 4 |
|-----------|
| 6 | 8 | 7 |
-------------
到
-------------
| 1 | 2 | 3 |
|-----------|
| 4 | 5 | 6 |
|-----------|
| 7 | 8 | |
-------------
这个是最简单的初始状态。
希望能得到一个稍微复杂的，但也不需要太复杂。
大家有代码吗？发个上来。偶的份数不多每个代码20份吧：）
给一个比较简单的初始状态，然后达到我们要求的状态例如
-------------
| 2 | 3 | 5 |
|-----------|
| | 1 | 4 |
|-----------|
| 6 | 8 | 7 |
-------------
到
-------------
| 1 | 2 | 3 |
|-----------|
| 4 | 5 | 6 |
|-----------|
| 7 | 8 | |
-------------
这个是最简单的初始状态。
希望能得到一个稍微复杂的，但也不需要太复杂。
大家有代码吗？发个上来。偶的份数不多每个代码20份吧：）
...全文
请发表友善的回复…
发表回复
IcyFenix 2006-03-28
- 打赏
- 举报
只是算一下能不能达到终态的话，求一下状态和就可以了，如果要输出方案的话比较烦
图门的世界 2006-03-28
- 打赏
- 举报
呵呵,参考一下
wizardblue 2006-03-28
- 打赏
- 举报
楼主能把你的结果帖一下么？
Flowing_air 2006-03-28
- 打赏
- 举报
三个人40分除不开-_-！
Flowing_air 2006-03-27
- 打赏
- 举报
汗。。不能给自己加分。。。
自我勉励一下都不行。。CSDN设计者真是不会体谅别人
自我勉励一下都不行。。CSDN设计者真是不会体谅别人
Flowing_air 2006-03-27
- 打赏
- 举报
嘿嘿。。已经解决了：）自己给自己加分拉
lydvqq 2006-03-27
- 打赏
- 举报
晕@_@
cleansunshing 2006-03-27
- 打赏
- 举报
那就给我加个分吧，呵呵
yuzl32 2006-03-25
- 打赏
- 举报
冒泡算法 (相邻两个数交换)
Flowing_air 2006-03-24
- 打赏
- 举报
自己顶
