西安建筑科技大学：《数据结构与算法》教学资源（课程设计题目任务书）马踏棋盘

任务书 题目:马踏棋盘 1.问题描述 设计一个国际象棋的马踏棋盘的演示程序 2.要求 (1)将马随机放在国际象棋的8×8棋盘的某个方格中,马按走棋 规则进行移动。要求每个方格只进入一次,走遍棋盘上全部64个方 格。编制非递归程序,求出马的行走路线,并按求出的行走路线,将 数字1,2,…,64依次填入一个8×8的方阵并输出。 (2)测试数据由键盘指定出马的起始位置(i,j),0≤i,j≤7。 (3)本题目选作内容:求出从某一点出发的多条以至全部行走路 线 (4)提示 ①一般来说,当马位于方格(i,j时,可以走到下列8个位置之 :(i-2,j+1),(i-1,j+2),(i+1,j+2),(i+2,j+1),(i+2,j-1), (i+1,j-2),(i-1,j-2),(i-2,j-1)。但是,如果(i,j靠近棋盘的边 缘,上述有些位置可能超出棋盘范围,成为不允许的位置, ②每次在多个可走位置中选择其中一个进行试探,其余未曾试探 过的可走位置必须用适当结构妥善管理,以备试探失败时“回溯”(悔 棋)使用

任务书 题目：马踏棋盘 1.问题描述 设计一个国际象棋的马踏棋盘的演示程序。 2.要求 ⑴ 将马随机放在国际象棋的 8×8 棋盘的某个方格中，马按走棋 规则进行移动。要求每个方格只进入一次，走遍棋盘上全部 64 个方 格。编制非递归程序，求出马的行走路线，并按求出的行走路线，将 数字 1，2，…，64 依次填入一个 8×8 的方阵并输出。 ⑵ 测试数据由键盘指定出马的起始位置(i,j)，0≤i,j≤7。 ⑶ 本题目选作内容：求出从某一点出发的多条以至全部行走路 线。 (4)提示： ① 一般来说，当马位于方格(i,j)时，可以走到下列 8 个位置之 一：(i-2,j+1)，(i-1,j+2)，(i+1,j+2)，(i+2,j+1)，(i+2,j-1)， (i+1,j-2)，(i-1,j-2)，(i-2,j-1)。但是，如果(i,j)靠近棋盘的边 缘，上述有些位置可能超出棋盘范围，成为不允许的位置。 ②每次在多个可走位置中选择其中一个进行试探，其余未曾试探 过的可走位置必须用适当结构妥善管理，以备试探失败时“回溯”（悔 棋）使用