个人资料整理仅限学习使用数据结构课程设计报告设计题目:马踏棋盘院系 计算机学院年级 11 级学生 xxxxxxx 学号 xxxxxxxxx 指导教师 xxxxxxxxx 起止时间 9-6/9-13 2018年 9月 10 日星期二个人资料整理仅限学习使用目录一、课程设计目的 ------------------------------------------------------3二、 需求分析 -------------------------------------------------------------3三、程序源代码 ------------------------------------------------------------ 4四、调试分析 ----------------------------------------------------------------7五、问题总结 ----------------------------------------------------------------8六、参考资料 -----------------------------------------------------------------9个人资料整理仅限学习使用一、 课程设计目的(1> 熟练使用 C 语言编写程序,解决实际问题。(2> 了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力。(3> 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。(4> 提高综合运用所学的理论知识和方法独立分析和解决问题的能力。二、 需求分析问题描述 : 将马随机放在国际象棋的 8X8 棋盘中的某个方格中,马按走棋规则进行移动。要求每个方格上只进入一次,走遍棋盘上全部 64 个方格。编制递归程序,求出马的行走路线,并按求出的行走路线,将数字 1 ,2,⋯,64 依次填入 8X8 的方阵输出之。测试数据: 由读者指定可自行指定一个马的初始位置。实现提示 : 每次在多个可走位置中选择一个进行试探,其余未曾试探过的可走位置必须用适当结构妥善管理,以备试探失败时的“回溯”悔棋使用。并探讨每次选择位置的“最佳策略”,以减少回溯的次数。背景介绍:国际象棋为许多令人着迷的娱乐提供了固定的框架,而这些框架常独立于游戏本身。其中的许多框架都基于骑士奇异的L 型移动规则。一个经典的例子是骑士漫游问题。从十八世纪初开始,这个问题就引起了数学家和解密爱好者的注意。简单地说,这个问题要求从棋盘上任一个方格开始按规则移动骑士,使之成功的游历国际象棋棋盘的64 个方格,且每个方格都接触且仅接触一次。可以用一种简便的方法表示问题的一个解,即将数字1,⋯⋯, 64 按骑士到达的顺序依次放入棋盘的方格中。一种非常巧妙的解决骑士漫游地方法由J.C.Warnsdorff于 1823 年给出。他给出...