在n x n棋盘(有n x n个格点的棋盘)的某个格点上有一个中国象棋马,马走日字。求一条周游棋盘的路径,使得马能够从起始位置起沿着该路径每个格点恰好走一次最后
在nxn棋盘(有nxn个格点的棋盘)的某个格点上有一个中国象棋马,马走日字。求一条周游棋盘的路径,使得马能够从起始位置起沿着该路径每个格点恰好走一次最后回到出发位置。用回溯法解决该问题。输入一个正整数n,输出一个解,解的输出形式尽可能直观。
下载地址
用户评论
解决学习上的一大困扰~
等了一个小时,也没出结果。。。
很不错的程序,解决了我的问题
还是不错的。可以实现。
跑得很慢,等了很久没结果出来
回溯法确实是不错!
还可以,如果加个可行性剪枝可以跑得更快,这个跑得太慢了
不错,可以用,很大价值。。。
非常谢谢,帮助很大。
马周游回溯,值得参考, 帮助挺大,不错!