资 源 简 介
资源描述
【问题描述】:设计一个国际象棋的马踏遍棋盘的演示程序。
【基本要求】:将马随机放在国际象棋的8*8棋盘Board[8][8]的某个方格中,马按照走棋规则进行移动。要求每个方格只进入一次,走遍棋盘上全部64个方格。编制非递归程序,求出马的行走路线,并按求出的行走路线,将数字1,2,3,…,64依次填入一个8*8的方阵,输出之。测试数据可以自行指定一个马的初始位置(i,j),0≤i,j≤7。
【选作内容】:1、求出从某一起点出发的多条以致全部行走路线。
演示寻找行走路线的回溯过程。