马走日棋盘算法

核心提示：测试数据和测试结果(1). 测试数据1 : 棋盘大小 棋子起始位置 ( 1 , 1)

测试数据和测试结果

(1). 测试数据1 :

棋盘大小
棋子起始位置	( 1 , 1)	( 4 , 4 )	( 2 , 3 )	略…
搜索到的可行解	无	无	无	无
搜索解空间大小	2223	2223	501	略…

结论: 对于4 * 4 和小于 4*4的棋盘,此问题无可行解;

(2). 测试数据2:

棋盘大小 : 5 * 5

棋子起始位置 : ( 1 , 1 )

搜索解空间大小 : 76497

搜索结果图示 :