第1个回答 2017-11-16
在国际象棋棋盘上,马不重复的走遍所有格的问题,是一个十分著名的问题,在计算机科学中称为“马踏棋盘”问题或“骑士巡游”问题。是数据结构和各种编程语言算法的经典例题之一。楼上几位说的是在数据结构中用c语言如何编程解决该问题。
依据马的位置不同,马不重复的走遍国际象棋棋盘的路线有很多种;即使马在同一位置,也有很多条路线可以选择,下图是一个路线图,但绝对不是这种条件下唯一的路线。
左上角马的位置为0点,按图中标注的数字顺序到第63步(共64点)刚好不重复的走遍棋盘。本回答被提问者和网友采纳