马走日棋盘算法

核心提示：结论通过多组数据的测试,我们发现当棋盘的高度 height <= 5 , 宽度 width <= 5 的时候, 该棋盘问题的解空间比较小,本文采用的算法可以在很短的时间内搜索完整个解空间 ;当棋盘为5*5 大小 , 整个解空间大小为1829421 = 2 (21) ; 由于棋盘和棋子的一些特点 ( 如: 棋

结论

通过多组数据的测试,我们发现当棋盘的高度 height <= 5 , 宽度 width <= 5 的时候, 该棋盘问题的解空间比较小,本文采用的算法可以在很短的时间内搜索完整个解空间 ;

当棋盘为5*5 大小 , 整个解空间大小为1829421 = 2 (21) ; 由于棋盘和棋子的一些特点 ( 如: 棋子从当前位置出发只能到达棋盘上的某些特殊点, 而且这些点必须不包含在走子记录表中), 这就给分析棋盘算法的时间复杂度带来了一些困难, 我们只能通过不同大小棋盘的特点来大概分析算法的时间复杂度, 通过实际的测试(在棋盘大小为5*5 ), 估算的时间复杂度与实际的复杂度基本在一个数量级;