qq_52922190的博客

问题描述：在中国象棋中，马只能走“日” 字。现有一5*4棋盘，马从位置(x,y)处出发，把棋盘的每一格都走一次，且只走一次。找出所有路径。问题分析： 行n，列m，马在不出边界的情况下有8个方向可以行走（走日字），如当前坐标为(x,y),则行走后的坐标可以为：(x+1,y+2) (x+1,y-2), (x+2,y+1) (x+2,y-1)(x-1,y-2) (x-1,y+2) (x-2,y-1) (x-2,y+1)算法设计：搜索空间是整个棋盘n*m个棋盘上点约束条....