数据结构课程设计马踏棋盘.doc

问题描述:将马随机放在国际象棋的8X8棋盘中的某个方格中，马按走棋规则进行移动。要求每个方格上只进入一次，走遍棋盘上全部64个方格。编制递归程序，求出马的行走路线，并按求出的行走路线，将数字1，2，…，64依次填入8X8的方阵输出之。测试数据:由读者指定可自行指定一个马的初始位置。实现提示:每次在多个可走位置中选择一个进行试探，其余未曾试探过的可走位置必须用适当结构妥善管理，以备试探失败时的“回溯”悔棋使用。并探讨每次选择位置的“最佳策略”，以减少回溯的次数。背景介绍：国际象棋为许多令人着迷的娱乐提供了固定的框架，而这些框架常独立于游戏本身。其中的许多框架都基于骑士奇异的L型移动规则。一个经典的例子是骑士漫游问题。从十八世纪初开始，这个问