象棋

最新推荐文章于 2022-10-13 19:37:26 发布
原创 最新推荐文章于 2022-10-13 19:37:26 发布 · 436 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了一种中国象棋博弈算法的实现细节，通过分析不同棋子的移动规则和攻击范围，构建了一个能够判断棋局胜负的智能系统。文章详细介绍了车、马、炮、帅等棋子的走法及对局中可能产生的威胁，同时提供了一段AC代码示例，展示了如何用C++语言实现这一复杂算法。

4-1
此题ac但是非常的长，用了我一天半的时间，服了

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <ctype.h>
/*
2 1 4
G 10 5
R 6 4

3 1 5
H 4 5
G 10 5
C 7 5

0 0 0
//车是R，马是H，炮是C，帅是G
*/
using namespace std;
char c[11][10];//棋子类型是啥
int a[11][10];//会被吃掉的地方
int b[11][10];//此地是否有棋子
int checkpoint(int x, int y)//x,y处是否有棋子
{
    if(b[x][y])
    {
        return 1;
    }
    else
        return 0;
}
void setr(int x, int y)//车能够吃得到的地方
{
    for(int i = x-1; i >= 1; --i)
    {
        if(!checkpoint(i, y) || c[i][y] == 'J')
        {
            ++a[i][y];
            //cout << i << " " << y << endl;
        }
        else if(c[i][y] != 'J')
        {
            ++a[i][y];
            break;
        }


    }
    for(int i = x+1; i <= 10; ++i)
    {
        if(!checkpoint(i, y) || c[i][y] == 'J')
        {
            ++a[i][y];
            //cout << i << " " << y << endl;
        }
        else if(c[i][y] != 'J')
        {
            ++a[i][y];
            break;
        }
    }
    for(int j = y+1; j <= 9; ++j)
    {
        if(!checkpoint(x, j) || c[x][j] == 'J')
        {
            ++a[x][j];
            //cout << x << " " << j << endl;
        }
        else if(c[x][j] != 'J')
        {
            ++a[x][j];
            break;
        }

    }
    for(int j = y-1; j >= 1; --j)
    {
        if(!checkpoint(x, j) || c[x][j] == 'J')
        {
            ++a[x][j];
            //cout << x << " " << j << endl;
        }
        else if(c[x][j] != 'J')
        {
            ++a[x][j];
            break;
        }
    }
}
void clearr(int x, int y)//清除车能够吃得到的地方
{
     for(int i = x-1; i >= 1; --i)
    {
        if(!checkpoint(i, y) || c[i][y] == 'J')
        {
            --a[i][y];

        }
        else if(c[i][y] != 'J')
        {
            --a[i][y];
            break;
        }


    }
    for(int i = x+1; i <= 10; ++i)
    {
        if(!checkpoint(i, y) || c[i][y] == 'J')
        {
            --a[i][y];

        }
        else if(c[i][y] != 'J')
        {
            --a[i][y];
            break;
        }
    }
    for(int j = y+1; j <= 9; ++j)
    {
        if(!checkpoint(x, j) || c[x][j] == 'J')
        {
            --a[x][j];

        }
        else if(c[x][j] != 'J')
        {
            --a[x][j];
            break;
        }

    }
    for(int j = y-1; j >= 1; --j)
    {
        if(!checkpoint(x, j) || c[x][j] == 'J')
        {
            --a[x][j];

        }
        else if(c[x][j] != 'J')
        {
            --a[x][j];
            break;
        }
    }
}
void seth(int x, int y)//马可能够吃到的地方
{
    if((x+2)<=10 && !(checkpoint(x+1, y)))
    {
        if(y-1>=1)
        {
            ++a[x+2][y-1];
            //cout << x+2 << " " << y-1 << endl;
        }
        if(y+1<=9)
        {
            ++a[x+2][y+1];
            //cout << x+2 << " " << y+1 << endl;
        }
    }
    if((x-2)>=1 && !(checkpoint(x-1,y)))
    {
        if(y-1>=1)
        {
            ++a[x-2][y-1];
            //cout << x-2 << " " << y-1 << endl;
        }
        if(y+1<=9)
        {
            ++a[x-2][y+1];
            //cout << x-2 << " " << y+1 << endl;
        }
    }
    if((y+2)<=9 && !(checkpoint(x,y+1)))
    {
        if(x-1>=1)
        {
            ++a[x-1][y+2];
            //cout << x-1 << " " << y+2 << endl;
        }
        if(x+1<=10)
        {
            ++a[x+1][y+2];
            //cout << x+1 << " " << y+2 << endl;
        }
    }
    if((y-2)>=1 &&!(checkpoint(x,y-1)))
    {
         if(x-1>=1)
        {
            ++a[x-1][y-2];
            //cout << x-1 << " " << y-2 << endl;
        }
        if(x+1<=10)
        {
            ++a[x+1][y-2];
            //cout << x+1 << " " << y-2 << endl;
        }
    }
}
void clearh(int x, int y)//清除马可能够吃到的地方
{
    if((x+2)<=10 && !(checkpoint(x+1, y)))
    {
        if(y-1>=1)
        {
            --a[x+2][y-1];
        }
        if(y+1<=9)
        {
            --a[x+2][y+1];
        }
    }
    if((x-2)>=1 && !(checkpoint(x-1,y)))
    {
        if(y-1>=1)
        {
            --a[x-2][y-1];
        }
        if(y+1<=9)
        {
            --a[x-2][y+1];
        }
    }
    if((y+2)<=9 && !(checkpoint(x,y+1)))
    {
        if(x-1>=1)
        {
            --a[x-1][y+2];
        }
        if(x+1<=10)
        {
            --a[x+1][y+2];
        }
    }
    if((y-2)>=1 &&!(checkpoint(x,y-1)))
    {
         if(x-1>=1)
        {
            --a[x-1][y-2];
        }
        if(x+1<=10)
        {
            --a[x+1][y-2];
        }
    }
}
void setc(int x, int y)//能被炮吃掉的坐标置1；
{
    for(int i = x-1; i >= 0; --i)
    {
        if(checkpoint(i, y) && c[i][y] != 'J')
        {
            for(int n = i-1; n >= 0; --n)
            {
                if(!checkpoint(n, y) || c[n][y] == 'J')
                {
                    ++a[n][y];
                    //cout << n << " " << y << endl;
                }
                else
                {
                    ++a[n][y];
                    break;
                }//炮可能有缺陷
            }
            break;
        }
    }
    for(int j = y+1; y <= 9; ++j)
    {
        if(checkpoint(x, j) && c[x][j] != 'J')
        {
            for(int n = j+1; n <= 9; ++n)
            {
                if(!checkpoint(x, n) || c[x][n] == 'J')
                {
                    ++a[x][n];
                    //cout << x << " " << n << endl;
                }
                else
                {
                    ++a[x][n];
                    break;
                }
            }
            break;
        }
    }
    for(int j = y-1; j >= 1; --j)
    {
        if(checkpoint(x, j) && c[x][j] != 'J')
        {
            for(int n = j-1; n>=1; --n)
            {
                if(!checkpoint(x, n) || c[x][n] == 'J')
                {
                    ++a[x][n];
                    //cout << x << " " << n << endl;
                }
                else
                {
                    ++a[x][n];
                    break;
                }
            }
            break;
        }
    }
}

void setg(int x, int y)
{
    for(int i = x-1; i >= 1; --i)
    {
        if(checkpoint(i,y) && c[i][y] != 'J')
        {
            ++a[i][y];
            break;
        }
        else
        {
            ++a[i][y];
            //cout << i << " " << y << endl;
        }
    }

}

int checkj(int x, int y)//检查奖是否会被吃掉，会返回1；也有缺陷
{
    for(int i = x+1; i <= 10; ++i)
    {
        if(checkpoint(i,y))
        {
            if(c[i][y] != 'G')
            {
                break;
            }
            else if(c[i][y] == 'G')
            {
                return 0;
            }
        }
    }

    if((x+1)<=3)
    {
        if(checkpoint(x+1,y) && a[x+1][y] < 1)
        {
            if(c[x+1][y] == 'R')
            {
                clearr(x+1,y);
            }
            else if(c[x+1][y] == 'H')
            {
                clearh(x+1,y);
            }

        }
    }
    if(x-1>=1)
    {
        if(checkpoint(x-1,y) && a[x-1][y] < 1)
        {
            if(c[x-1][y] == 'R')
            {
                clearr(x-1,y);
            }
            else if(c[x-1][y] == 'H')
            {
                clearh(x-1,y);
            }

        }
    }
    if(y+1<=6)
    {
        if(checkpoint(x,y+1) && a[x][y+1] < 1)
        {
            if(c[x][y+1] == 'R')
            {
                clearr(x,y+1);
            }
            else if(c[x][y+1] == 'H')
            {
                clearh(x,y+1);
            }

        }
    }
    if(y-1>=4)
    {
         if(checkpoint(x,y-1) && a[x][y-1] < 1)
        {
            if(c[x][y-1] == 'R')
            {
                clearr(x,y-1);
            }
            else if(c[x][y-1] == 'H')
            {
                clearh(x,y-1);
            }

        }
    }
    if(a[x+1][y] != 0 && a[x-1][y] != 0 && a[x][y+1] != 0 && a[x][y-1] != 0)
    {
        //cout << a[x+1][y] << " " <<a[x-1][y] << " " << a[x][y+1] << " " <<a[x][y-1];
        return 1;
    }
    else
    {
        return 0;
    }

}


int main()
{
   //freopen("data.out", "w", stdout);
    int countn = 0;
    int t[3];
    while((cin >> t[0] >> t[1] >> t[2]))
    {
        if(t[0] == 0)
        {
            return 0;
        }
        memset(a, 0, sizeof(a));
        memset(b, 0, sizeof(b));
        memset(c, '0', sizeof(c));
        for(int j = 0; j < 10; ++j)
        {
            a[0][j] = 1;
        }
        for(int j = 4;j<=6;++j)
        {
            a[4][j] = 1;
        }
        for(int i = 1; i <= 3; ++i)
        {
            a[i][3] = 1;
        }
        for(int i = 1; i <= 3;++i)
        {
            a[i][7] = 1;
        }
        c[t[1]][t[2]] = 'J';
        b[t[1]][t[2]] = 1;
        while(t[0]--)
        {
            int a1, a2;
            char a3;
            cin >> a3 >> a1 >> a2;
            c[a1][a2] = a3;
            b[a1][a2] = 1;
        }

        for(int i = 1; i <= 10; ++i)
        {
            for(int j = 1; j <= 9; ++j)
            {
                if(c[i][j] == 'R')
                    setr(i, j);
                else if(c[i][j] == 'H')
                    seth(i, j);
                else if(c[i][j] == 'C')
                    setc(i, j);
                else if(c[i][j] == 'G')
                    setg(i, j);
            }
        }
        if(checkj(t[1], t[2]))
        {
            printf("%s\n", "YES");
            //cout << ++countn << endl;
        }

        else
        {
            printf("%s\n", "NO");
           // cout << ++countn << endl;
        }



    }
    return 0;
}
Python实现中国象棋
主要从事JAVA开发，目前是优快云博客Java领域新星创作者、阿里云博客专家、担任公司研发经理、技术负责人等。热爱编程，喜欢在Python、C、C++领域探索。
12-06 3568
中国象棋是一款深受欢迎的棋类游戏，其复杂的策略和丰富的历史使其在中国文化中占据了重要地位。在这篇博客中，我将分享如何使用 Python 的 Pygame 库来实现一个简单的中国象棋游戏。我们将涵盖游戏的基本结构、棋盘的绘制、棋子的移动逻辑以及游戏结束的检测。
C语言：中国象棋
茜茜西西的博客
07-26 2055
文末附下载链接
最厉害的象棋软件-天机象棋软件
06-29
天机是一款以当今最前沿的计算机博弈理论和技术打造而成的具有中国象棋特级大师水平的象棋软件，其棋力在当今的商业软体中处于顶尖水平。天机支持并行计算，最多支持到16个cpu，运用了大量人工智能技术，独立创新研发了许多算法，在人工智能技术方面天机处于领先地位。 天机不单是一款具有超强棋力的中国象棋软件，也是一个综合性的象棋研究学习平台。天机提供了诸多功能用来辅助学习中国象棋，诸如： 打谱功能：支持多种棋谱格式，具有很方便的打谱功能； 复盘功能：在研究一个陌生对局前，可以快速对棋局进行评估，配合思考曲线图，方便找出局面变化的关键点，进行深入分析； 局面信息的查找功能：内置对局信息库，记录了前人海量的对弈信息。可以通过打谱功能配合分析功能研究指定的对局。在一盘棋的开始阶段，也能依据查询对局信息库和对手历史对弈信息，来决定开局的策略； 连线对战功能：内置弈星连线器的支持，通过弈星软件连接到象棋网站与他人自动对弈。 天机论坛http://www.xqpt.com/bbs/ 下载地址http://ha3.newhua.com/down/EThinker.rar http://nc.onlinedown.net/down/EThinker.rar
xqwlight_win32.rar_game boy_象棋巫师 c++_象棋巫师 算法
07-13
计算机博弈的代表，象棋小巫师，智能算法实例
象棋巫师源代码.zip_象棋_象棋巫师_象棋巫师 源码_象棋引擎_象棋引擎源码
07-14
象棋巫师源代码，适合初学习者了解象棋引擎原理。
象棋天机可以连线天天_7.1.3_绿色免安装版.7z
08-10
象棋天机可以连线天天_7.1.3_绿色免安装版
象棋巫师源码_c++
11-21
象棋巫师源码，C++，象棋巫师源码，C++，象棋巫师源码，C++
象棋实战体会
qq_33934427的博客
05-03 864
象棋实战体会 ​ 本篇主要不是和象棋谈感情，而是谈实战。感情这事散落在记忆碎片的每一处角落，要拾起所有的碎片来细细品味并写出来，从个人精力和意义上，我很难办到。但总的来说小时候因为象棋，我的童年充实了不少，这里的童年主要指小学初中阶段。 ----------------------------------------------------------下象棋的热情-----------------......
中国象棋，博大精深
热门推荐
识时务者的个人博客
10-13 5万+
中国象棋，博大精深 象棋简介 象棋玩法 棋子分数
小虫象棋，中国象棋软件，AI智能象棋
03-18
小虫象棋是一款专为中国象棋爱好者设计的智能软件，集成了先进的AI（人工智能）算法，使得用户可以与计算机进行高水平的对弈。这款软件不仅提供了标准的中国象棋游戏体验，还具备一定的辅助功能，如自动下棋，帮助...
象棋巫师引擎源码
06-08
象棋巫师引擎源码，非常好的AI算法，具体可参考象棋百科网
象棋巫师 人机智能版
05-03
这个程序在我电脑里存了一好长一段时间了,写的非常好,用API编写,界面友好,而且棋力很强,里面又到了PVS搜索,棋谱匹配,还有很好的评估函数.还有这个资源不是我写的,在这里感谢一下原作者.
WizardChess.rar_desertv5n_象棋小巫师_象棋巫师_象棋程序
07-15
象棋小巫师，一个智能很高的象棋程序！反正我是下不过它......直接点击makefile批处理文件编译。
象棋小巫师源代码
12-02
象棋源代码，几种编程语言版本打包（c++,java,as,vb.net），还有一步步指导教程，如果感兴趣，一定能学会
象棋巫师代码
02-24
从sourceforge用svn取下来的代码的压缩包
中国象棋软件，AI智能象棋，象棋辅助软件 ，自动下象棋
03-18
在中国象棋这个古老而深奥的游戏中，AI智能已经逐渐成为了现代玩家的得力助手。本文将深入探讨“中国象棋软件”、“AI智能象棋”以及“象棋辅助软件”，并特别关注“棋天大圣5.1裸版”这一特定的软件。 首先，中国...
基于Qt框架的在线对战平台游戏——中国象棋（象棋、象棋）设计源码
09-29
本项目是一个基于Qt框架开发的中国象棋在线对战平台游戏的设计源码，核心玩法为中国象棋，这是一款源码文件总数达到59个的大型跨平台项目。项目涉及多种编程语言，包括但不限于C++、C和Shell语言。其中C++源文件共有...
HTML实现中国象棋，双人对战
最新发布
02-16
中国象棋的棋盘是九宫格结构，由9条垂直线和10条水平线交叉形成，共有90个交叉点。在HTML中，可以使用表格或者div元素来绘制棋盘，并利用CSS样式进行美化，使之看起来更接近传统棋盘。为了实现棋子的放置，需要在每...
unity 象棋源码 带ai 算法完整
02-02
在当前数字时代，计算机象棋游戏的开发是一个广受欢迎且充满挑战的领域。借助先进的游戏引擎和人工智能算法，开发者可以打造出既具有教育意义又富有娱乐性的软件产品。本文将深入探讨一套名为“unity 象棋源码 带ai ...
象棋名手：最强象棋软件评测
标题和描述中提到的“象棋名手”是一个指代软件产品的名称，而该软件是一款与象棋相关的应用程序。从给出的信息来看，虽然描述比较简单，但可以推断，该软件可能是一款以高质量、高难度对战著称的象棋游戏软件。此外...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值