#include <stdio.h>
#include <stdlib.h>
#include <iostream.h>
int deltai[]={2,1,-1,-2,-2,-1,1,2};
int deltaj[]={1,2,2,1,-1,-2,-2,-1};
int board[8][8];
int exitn(int i, int j, int s, int a[]){
int i1,j1,k,count;
for(count=k=0;k<8;k++){
i1=i+deltai[(s+k)%8];
j1=j+deltaj[(s+k)%8];
if(i1>=0 && i1<8 && j1>=0 && j1<8 && board[i1][j1]==0)
a[count++]=(s+k)%8;
}
return count;
}
int next(int i, int j, int s){
int m,k,kk,min,a[8],b[8],temp;
m=exitn(i,j,s,a);
if(m==0) return -1;
for(min=9,k=0;k<m;k++){
temp=exitn(i+deltai[a[k]],j+deltaj[a[k]],s,b);
if(temp<min){
min=temp;
kk=a[k];
}
}
return kk;
}
void main(){
int sx,sy,i,j,step,no,start;
for(sx=0;sx<8;sx++)
for(sy=0;sy<8;sy++){
start=0;
do{
for(i=0;i<8;i++)
for(j=0;j<8;j++)
board[i][j]=0;
board[sx][sy]=1;
i=sx;
j=sy;
for(step=2;step<=64;step++){
if((no=next(i,j,start)) == -1) break;
i+=deltai[no];
j+=deltaj[no];
board[i][j]=step;
}
if(step>64) break;
start++;
}while(step<=64);
for(i=0;i<8;i++){
for(j=0;j<8;j++)
printf("%4d",board[i][j]);
printf("\n\n");
}
printf("if you want to find another way,input enter!\n");
scanf("%c");
}
}
马踏棋盘
转载本文章为转载内容,我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题,欢迎原作者联系我们进行内容更正或删除文章。
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
马踏棋盘
马踏棋盘【问题描述】将马随机放在国际象棋的8* 8棋盘Bord[8Ⅱ8]的某个方格
算法 dfs 贪心算法 结点 i++ -
回溯算法(马踏棋盘)
近期学习了回溯算法于是自己写了马踏棋盘的递归以及非递归方式的代码:/* Theme:马踏棋盘
#include 马踏棋盘 非递归 -
马踏棋盘算法
马踏棋盘算法马踏棋盘算法介绍和游戏演示马踏棋盘算法也被称为骑士周游到尽头,没办法,那就只能回退了,查看
算法 java 数据结构 System 马踏棋盘 -
马踏棋盘问题(贪心求解)
将马随机放在国际象棋的Board[0~7]的某个方格中,马按走棋规则进行移动。,走遍棋盘上全部
i++ 初始化 #include