从九宫问题浅谈广度优先搜索与深度优先搜索策略
aide吧
全部回复
仅看楼主
level 13
pansong291PS 楼主
鉴于度吧发帖不太方便
2018年10月16日 05点10分 1
level 13
pansong291PS 楼主
所以我发在CSDN博客了 blog.csdn.net/pansong291PS/article/details/83060552
2018年10月16日 05点10分 2
level 13
pansong291PS 楼主
看会不会删[冷]
https://blog.csdn.net/pansong291PS/article/details/83060552
2018年10月16日 05点10分 3
level 11
柯也萌🌰
真·大佬
2018年10月16日 06点10分 4
level 13
凹凸曼大小怪77
拼图恢复，只能用广度遍历吧，4*4可以，5*5就有难度了。
2018年10月16日 06点10分 5
pansong291PS
深度也可以的
2018年10月16日 09点10分
凹凸曼大小怪77
@pansong291PS 深度是一条路径走到底，不行在回溯。但如何判断回溯的时机？
2018年10月16日 09点10分
pansong291PS
@凹凸曼大小怪77 无路可走才回溯呀，你看一下那个文章就知道了
2018年10月17日 08点10分
level 13
pansong291PS 楼主
@凹凸曼大小怪77 深度优先还是可以搜到结果的，就是搜索地比较慢而已，一半的时间都花在过程中的打印语句上了。
2018年10月17日 14点10分 6
level 13
pansong291PS 楼主
因为层数比较少，广度优先搜索则更快
2018年10月17日 14点10分 7
凹凸曼大小怪77
其实我最开始是这样想的，拼图始终可以移动。不存在墙壁，所以我没考虑深度。
2018年10月17日 15点10分
pansong291PS
@凹凸曼大小怪77 只要不重复之前判断过的就行了。假如要求在10步之内完成的话，可以用广度，也可以用有界深度
2018年10月17日 15点10分
1