文件名称:马踏棋盘设计
文件大小:400KB
文件格式:DOC
更新时间:2015-07-01 05:30:38
马踏棋盘设计
题目 (1)基本要求:将马随机放在国际象棋的8*8棋盘Bord[8][8]的某个方格中,马按走棋规则进行移动。要求每个方格只进入一次,走遍棋盘上全部64个方格。编制非递归程序,求出马的行走路线,并按求出的行走路线,将数字1,2,3,……,64依次填入一个8*8的方阵,输出之。 (2)测试数据:由读者指定,可自行指定一个马的初始位置。 (3)实现提示:每次在多个可走位置中选择一个进行试探,其余未曾试探过的可走位置必须用适当结构妥善管理,以备试探失败时的“回溯”(悔棋)使用。