马走日棋盘算法讲课讲稿.pdfVIP

马 走 日棋 盘 算 法 精品文档 马走日棋盘算法 问题描述 在给定大小的方格状棋盘上 , 将棋子 ”马 ”放在指定的起始位置 , 棋子 ”马 ”的走子的规则为必 须在棋盘上走 ”日”字 ; 从棋子 ”马 ”的起始位置开始 , 搜索出一条可行的路径 , 使得棋子 ”马 ”能 走遍棋盘上的所有落子点 , 而且每个落子点只能走一次 ; 例如 : 棋盘大小为 5*5 , 棋子马放的起始落子点为 ( 3 , 3 ) ; 算法需要搜索一条从位置 ( 3 , 3 ) 开始的一条包括从 ( 1 , 1 ) , ( 1 , 2 ) , ( 1 , 3 ) 1 ) , ( 5 , 2 ) , ( 5 , 3 ) , ( 5 , 4 ) , ( 5 ,… ( 5 , 5 ) 总共 25 个可以落子的全部位置 ; 问题分析 通过上面的问题描述 ,我们对问题的内容有了正确的