一道搜索题
骑士游历问题:
在国际棋盘上使一个骑士遍历所有的格子一遍且仅一遍,对于任意给定的顶点,
输出一条符合上述要求的路径。
马上就要期末考试了,正忙着复习,但老师突然要求要交几篇实验报告,实在是没有时间写了,求各位大神帮个忙,帮我把这道题写了吧。题目原题就是这样。用c++写,要求用搜索方法。最好有中文注释,因为我还要写实验报告。急、急、急!!!万分感激。
[解决办法]
还不如说是象棋里的马,大家可能好理解一点
[解决办法]
刚刚写了一个递归遍历的程序,结果跑了半个小时都没跑出来结果。
[解决办法]
TSP问题
[解决办法]
http://wenku.baidu.com/view/fdeb1b768e9951e79b89279d.html