国际象棋的马最少需要跳多少下,才能走满棋盘全部格子?

如题所述

63步。不重复走遍整个棋盘。追问

不重复63,问题是 63 步能完成吗?

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