请教骑士巡游问题用启发式算法的思路
我发现骑士巡游问题似乎有很多解决方法，启发式算法的方法是什么？请介绍一下基本算法结构，谢谢、。。 问题点数：100、回复次数：5Top
1 楼colacoca（我是一瓶倒过来的可口可乐）回复于 2002-04-04 16:40:22 得分 0
'骑士巡游问题'是什么啊?
是类似予一笔画问题的吗?Top
2 楼one_add_one（)我要睡觉：）回复于 2002-04-04 17:54:16 得分 90
找单一解可以用启发式算法。就是尽量先跳棋盘边和角的格子，再跳中间的。
如果是找全部解，启发式算法没有用。可以用一些剪枝算法，但效果不是很明显。Top
3 楼iProgram（na）回复于 2002-04-04 18:05:23 得分 0
one_add_one可以说的详细点吗？Top
4 楼lingjingqiu（空明流转）回复于 2002-04-05 17:27:13 得分 10
对于巡游骑士，最好用动态规划，而非启发式，启发式只能找出可行解，而非最佳解Top
5 楼iProgram（na）回复于 2002-04-05 23:06:20 得分 0
是的，同意lingjingqiu。经过这两天的研究，对此有了进一步的认识。Top
