象棋算式

最新推荐文章于 2021-12-23 22:21:40 发布

DrmBee#

最新推荐文章于 2021-12-23 22:21:40 发布

阅读量397

点赞数 1

分类专栏：算法设计与分析

本文链接：https://blog.youkuaiyun.com/weixin_46112487/article/details/108964252

版权

算法设计与分析专栏收录该内容

25 篇文章

订阅专栏

该博客介绍了如何运用非递归回溯法解决四子棋（或者类似棋类游戏）的问题。代码示例展示了如何遍历所有可能的棋盘布局，寻找满足条件（兵、炮、马、卒、车各一枚，且满足特定位置关系）的组合。这种方法通过穷举所有可能的放置顺序，检查和打印满足条件的解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、非递归回溯法

#include<stdio.h>
#include<string.h>

int main()
{
    bool dig[10];
    int a,b,c,d,e,m,n,s;
    memset(dig,0,sizeof(dig));
    for(a=1;a<=9;a++){//兵
        dig[a]=1;
        for(b=0;b<=9;b++){//炮
            if(!dig[b]){
                dig[b]=1;
                for(c=0;c<=9;c++){//马
                    if(!dig[c]){
                        dig[c]=1;
                        for(d=0;d<=9;d++){//卒
                            if(!dig[d]){
                                dig[d]=1;
                                for(e=0;e<=9;e++){//车
                                    if(!dig[e]){
                                        dig[e]=1;
                                        m=a*1000+b*100+c*10+d;
                                        n=a*1000+b*100+e*10+d;
                                        s=e*10000+d*1000+c*100+a*10+d;
                                        if(m+n==s)printf("兵:%d 炮:%d 马:%d 卒:%d 车:%d\n",a,b,c,d,e);
                                        dig[e]=0;
                                    }
                                }
                                dig[d]=0;
                            }
                        }
                        dig[c]=0;
                    }
                }
                dig[b]=0;
            }
        }
        dig[a]=0;
    }
    return 0;
}