马踏棋盘将马随机放在国际象棋的88棋盘Board[8][8]的某个方格中,马按走棋规则进行移动.要求每个方格只进入一次,走边棋盘上全部64个方格.编制非递归程序,求出马的行走路线,并按求出的行走

Question

马踏棋盘
将马随机放在国际象棋的88棋盘Board[8][8]的某个方格中,马按走棋规则进行移动.要求每个方格只进入一次,走边棋盘上全部64个方格.编制非递归程序,求出马的行走路线,并按求出的行走路线,将数字1,2,3,…,64依次填入一个88的方阵,输出之

Answer 1

#include
#include
void initArray(int dushu[9][9]) //用dushu[][]存储在初始状态下各点的读数
{
int walkway[9][3]={{0,0,0},{1,1,2},{2,1,-2},{3,-1,2},{4,-1,-2},
{5,2,1},{6,2,-1},{7,-2,1},{8,-2,-1}}; //存放行走规则,使数组下标和棋盘下标一致
int i,j,k,x,y; //i,j,k用于记数,x,y用于新的点的坐标的计算
for(i=1;i