求助独立钻石算法实现

问题描述:
    独立钻石跳棋问题。在下图中,33个方格顶点摆放着32枚棋子,仅中央的顶点空着未摆放棋子。
下棋的规则是任一棋子可以沿水平或成垂直方向跳过与其相邻的棋子,进入空着的顶点并吃掉被跳过的棋子。
试设计一个算法找出一种下棋方法,使得最终棋盘上只剩下一个棋子在棋盘中央。
0------------------------->x
| 01 2 3456
|       * * *         0                                                  
|       * * *         1                                                   
| * * * * * * *    2                                                   
| * * * .  * * *    3     |                                                 
|      * * *          5                                                 
|      * * *         6     

int i,j,x,y,xv,yv,count,gboard,board[7][7],gmoves[100][100];
void init()//初始化 有子为1,否则为0,棋盘外为2
{
 for( i=0;i<7;i++)
  for(j=0;j<7;j++)
  if((i<2||i>4)&&(j<2||j>4)) board[i][j]=2;
  else board[i][j]=1;

board[3

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值