AI

最新推荐文章于 2024-08-05 19:26:45 发布
最新推荐文章于 2024-08-05 19:26:45 发布
阅读量296 收藏
点赞数
分类专栏： 杂题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fengsigaoju/article/details/50282249
版权 
void DFS(Object s[18][18],int book[18][18],int visit[18][18],int x,int y)
{
    int a[]={-1,-2,0,0,1,2,0,0};//左下右上,每一次都是先一步再两步，然后换方向
    int b[]={0,0,-1,-2,0,0,1,2};
    int i,j,ok;
    for (i=1;i<=7;i++)
    {
        if (i%2==0)//如果是每一个方向的第一步
            ok=1;//先默认好走，如果中间有东西挡着，到不了第二步，ok=0就不会执行下一个循环
        if (x+a[i]>=1)&&(x+a[i]<=15)&&(y+b[i]>=1)&&(y+b[i]<=15)&&ok&&(!visit[x+a[i]][y+b[j]])
        {
            if (s[x+a[i]][y+b[i]].type==blank)
            {
                book[x+[a[i]][y+b[i]]=0;
                visit[x+a[i]][y+b[i]]=1;
            }
            else
                if (s[x+a[i]][y+b[i]].type==BOMB)
            {
                book[x+a[i]][y+b[i]]=0;
                visit[x+a[i]][y+b[i]]=1;
                ok=0;//没有必要继续搜了
                DFS(s,book,visit,x+a[i],y+b[i]);
            }
            else//除了炸弹和空地，其余情况该点无法到达第二步，但是也不用往下走了。
            {
                visit[x+a[i]][y+b[i]]=1;
                book[x+a[i]][y+b[i]]=0;
                ok=0;
            }
        }

    }

}
void GetBloodGap(int id,Object s[18][18],Player p[PLAYER_NUM],Player p2[PLAYER_NUM],int BloodGap[3][3])
{
    int i,j;
    for (i=0;i<PLAYER_NUM;i++)
    for (j=0;j<PLAYER_NUM;j++)
    BloodGap[i][j]=p[i].life_value-p2[j]fe_value;
    if (s[1][6].home.group==id)
    BloodGap[i][j]=s[1][6].home.power-s[15][6].home.power;
    else
    BloodGap[i][j]=s[15][6].home.power-s[1][6].home.power;

}
int GetRestWood(Object s[18][18])
{
    int i,j,sum;
    sum=0;
    for (j=1;j<=15;j++)
        for (i=1;i<=15;i++)
         if (s[j][i].type==WOOD)
            sum++;
         return sum;
}
int GetRestTime()
{
    static int number;//记录当前是第几个回合
    if ((number<0)||(number>=512))
      number=1;
    else
      number=number+2;
    return 512-number;
}
void GetBook(Object s[18][18],int book[18][18])//GetBook
{
    int visit[18][18];//判断哪些点被访问过
    int i,j;
    memset(visit,0,sizeof(visit));//将visit数组清零
    for (j=1;j<=15;j++)
    for (i=1;i<=15;i++)
        if ((s[j][i].type==BOMB)&&(s[j][i].bomb.TTL==1)&&(!visit[j][i]))//如果是炸弹并且爆炸事件为1,并且没有被访问过
        {
        book[j][i]=0;
        visit[j][i]=1;
        DFS(s,book,visit,i,j);
        }
        return;
}
int GetRestBomb(Player p[PLAYER_NUM],RestBomb[4])//是否可以换成炸弹数量之差
{
    int i;
    for (i=0;i<PLAYER_NUM;i++)
    RestBomb[i]=p[i].bomb_num;
}
void GetDistance(Object s[18][18],Player p[PLAYER_NUM],Player p2[PLAYER_NUM],int book[18][18],int id,int Distance[PLAYER_NUM][20])//先求到自己基地的距离，再求到别人基地的距离.
{
    typedef struct node
    {
        int x;
        int y;
        int step;
    }node;
     queue<node>q;
    int i,j,num;
    node start,temp1,temp2,end;
    int a[]={-1,1,0,0};
    int b[]={0,0,1,-1};
    int visit[18][18];
    memset(visit,0,sizeof(visit));
    num=0;
    for (i=0;i<3;i++)
    {
    start.x=p[i].pos.x;
    start.y=p[i].pos.y;
    start.step=0;
    q.push(start);
    if (s[1][6].home.group==id)
    {
        end.x=s[1][6].pos.x;
        end.y=s[1][6].pos.y;
    }
    else
    {
        end.x=s[15][6].pos.x;
        end.y=s[15][6].pos.y;
    }
    while(!q.empty())
    {
        temp1=q.front();
        q.pop();
        if ((temp1.x==end.x)&&(temp2.x==end.y))
        {
        Distance[num++]=temp1.step;
        break;
        }
        for (i=0;i<=3;i++)
        {
            if ((temp1.x+a[i]>=1)&&(temp1.x+a[i]<=15)&&(temp1.y+b[i]>=1)&&(temp1.y+b[i]<=15)&&(book[x+a[i]][y+b[i]])&&(!visit[x+a[i]][y+b[i]]))//如果符合范围，并且没有被爆炸所波及，并且没有被访问过
            {
                visit[x+a[i]][y+b[i]];
                temp2.x=temp1.x+a[i];
                temp2.y=temp1.y+b[i];
                temp2.step=temp1.step+1;
                q.push(temp2);
            }
        }
     }
     memset(visit,0,sizeof(visit));
    }
     for (i=0;i<3;i++)
    {
    start.x=p[i].pos.x;
    start.y=p[i].pos.y;
    start.step=0;
      if (s[1][6].home.group==id)
    {
        end.x=s[15][6].pos.x;
        end.y=s[15][6].pos.y;
    }
    else
    {
        end.x=s[1][6].pos.x;
        end.y=s[1][6].pos.y;
    }
    q.push(start);
     while(!q.empty())
    {
        temp1=q.front();
        if ((temp1.x==end.x)&&(temp2.x==end.y))
        {
        Distance[num++]=temp1.step;
        break;
        }
        for (i=0;i<=3;i++)
        {
            if ((temp1.x+a[i]>=1)&&(temp1.x+a[i]<=15)&&(temp1.y+b[i]>=1)&&(temp1.y+b[i]<=15)&&(book[x+a[i]][y+b[i]])&&(!visit[x+a[i]][y+b[i]]))//如果符合范围，并且没有被爆炸所波及，并且没有被访问过
            {
                visit[x+a[i]][y+b[i]];
                temp2.x=temp1.x+a[i];
                temp2.y=temp1.y+b[i];
                temp2.step=temp1.step+1;
                q.push(temp2);
            }
        }
     }
     memset(visit,0,sizeof(visit));
    }
}
int  DFS2(Object s,int x,int y,int visit)
{
    int a[]={-1,-2,0,0,1,2,0,0};
    int b[]={0,0,-1,-2,0,0,1,2};
    int i,j,ok,sum;
    sum=0;
    for (i=0;i<=7;i++)
    {
       if (i%2==0)
            ok=1;
       if ((x+a[i]>=1)&&(x+a[i]<=15)&&(y+b[i]>=1)&&(y+b[i]<=15)&&ok&&(!visit[x+a[i]][y+b[i]]))
       {
           visit[x+a[i]][y+b[i]]=1;
           if (s[x+a[i]][y+b[i]].type==WOOD)
           {
               ok=0;//不可以继续往下走
               sum++;
           }
           else
            if (s[x+a[i]][y+b[i]].type==BOMB)
           {
              sum=sum+DFS2(S,x+a[i],y+b[i],visit);
           }
        }
    }
    return sum;
}
void  GetScoreGap(Object s,Player p[PLAYER_NUM],p2[PLAYER_NUM],int Scoregap,int id,int book[18][18]);//得到一步的得分差
{
    int i,j,sum1,sum2;
    int visit[18][18];
    sum1,sum2=0;
    memset(visit,0,sizeof(visit));
    for (j=1;j<=15;j++)
    for (i=1;i<=15;i++)
        if ((s[j][i].type==BOMB)&&(s[j][i].bomb.TTL==1)&&(!visit[j][i]))
    {
         visit[j][i]=1;
         if (s[i][j].bomb.host==id)//如果是我们家的
         sum1=sum1+DFS2(s,i,j,visit);
         else
         sum2=sum2+DFS2(a,i,j,visit);
    }
    Scoregap=sum1-sum2;
}
void GetActiveRegion(Object s[18][18],Player p[PLAYER_NUM],int ActiveRegion[3],int book[18][18])
{
    int i,j,num;
    int x1;
    int y1;
    int a[]={-1,1,0,0,0};
    int b[]={0,0,1,-1,0};
    num=0;
    for (i=0;i<=2;i++)
    ActiveRegion[i]=0;
    for (i=0;i<3;i++)
    {
       x1=p[i].pos.x;
       y1=p[i].pos.y;
       num=0;
       for (i=0;i<=4;i++)
       {
           if ((x1+a[i]>=1)&&(x1+a[i]<=15)&&(y1+b[i]>=1)&&(y1+b[i]<=15)&&(book[x+a[i]][y+b[i]]))
           {
               ActiveRegion[num]++;
           }
       }
    num++;
    }
}
void ChangeMap(Object s[18][18],int book[18][18])
{
    int j,i;
    for (j=1;j<=15;j++)
        for (i=1;i<=15;i++)
         if (!book[j][i])
          s[j][i].type=blank;
          else
            if ((s[j][i].type==BOMB)&&(s[j][i].bomb.TTL==2))
            s[j][i].bomb.TTL=1;
}
void AI(const Game *game, Operator op[PLAYER_NUM])//所有的函数名均是在变量名前加Get
{
    int id=game->grpid;//队伍的编号
    Player p[PLAYER_NUM]=game->group.player;//我们家的炸弹人
    Player p2[PLAYER_NUM]=game->group.player;//对面家的炸弹人
    Object s[18][18]=game->map;//当前AI地图
    int book[18][18];//标记安全范围
    int BloodGap[4][4];//血量差（计算公式我方某一个-对方某一个总血量),最后一个为基地血量差
    int ScoreGap[3];//1,2步的得分差
    int RestWood;//寻找当前剩余的木头
    int ActiveRegion[3];//活动范围（与安全范围的区别是不仅安全且可到达)
    int Distance[3][6];//0,1,2为与自己家的距离，下标3,4,5为与别人家的距离
    int RestBomb[4];//剩余炸弹
    int RestTime;//剩余时间
    int AccelerateBomb;
    for (j=1;j<=15;j++)
     for (i=1;i<=15;i++)
         book[j][i]=1;//初始化book数组，表示全部不会受炸弹影响
      GetBook(s,book);//判断在下一步哪些格子是安全的（因为考虑炸弹的TTL为1）
      GetBloodGap(id,p,p2,BloodGap);//得到血量差
      GetScoreGap(s,p,ScoreGap[1],id,book);//得到一步的得分差
      RestWood=GetRestWood(s);//得到当前剩余的木头
      GetActiveRegion(s,p,p2,ActiveRegion,id,book);//返回每一个点的可到达的地点
      GetDistance(s,p,p2,book,id,Distance);//得到每一个点到老家和对面老家的距离
      GetRestBomb(p,RestBomb);//返回每一个炸弹人剩余的炸弹
      RestTime=GetRestTime();//返回剩余的时间
      ChangeMap(s,book);//更改地图
      memset(book,0,sizeof(book));
      GetBook(s,book);
      GetScoreGap(s,p,ScoreGap[2],id,book);
      return;
}

fengsigaoju
关注
专栏目录
【AI广延】APS下的人工智能技术与挑战
等风来
06-25 1万+
自动驾驶时代是指人工智能和相关技术在汽车行业中广泛应用，使得汽车能够在不需要人类干预的情况下自主进行驾驶操作的车辆新时代。在自动驾驶时代，车辆配备了感知、决策和控制系统，利用传感器、摄像头、雷达、激光等设备来获取周围环境信息，并通过人工智能算法进行实时分析和处理。这些车辆可以自动完成转弯、加减速、避开障碍物等操作，以及规划最优的路线和行驶策略自动驾驶时代的目标是提高交通安全性效率和便利性。自动驾驶技术可以帮助减少人为驾驶错误和事故发生的可能性，提高道路交通的流畅性和整体效率。此外，自动驾驶还有望。
AI 人工智能应用
New_Mobi的博客
10-17 2007
然而，人工智能可以解读所有这些数据，并将其转化为有用的见解，即人工智能 + 物联网在各个应用场景的融合。其利用先进的计算机技术、网络通讯技术、智能云端控制、综合布线技术、医疗电子技术依照人体工程学原理，融合个性需求，将与家居生活有关的各个子系统如安防、灯光控制、窗帘控制、煤气阀控制、信息家电、场景联动、地板采暖、卫生防疫、安防保安等有机地结合在一起，通过网络化综合智能控制和管理，打破时间及空间的限制，实现 “以人为本” 的全新家居生活体验，在家里，支持 AIoT 的设备可以控制温度、开灯和开门。
国内外人工智能AI工具网站大全（一键收藏，应有尽有）
热门推荐
常年招收【在读】大学生、研究生、IT一技之长者，远程兼职，待遇丰厚！请私信我！
04-10 5万+
收录了国内外数百个AI工具，包括AI写作工具、AI图像生成和背景移除、AI视频制作、AI音频转录、AI辅助编程、AI音乐生成、AI绘画设计、AI对话聊天等AI工具集合大全，以及AI学习开发的常用网站、框架和模型，帮助你加入人工智能浪潮，自动化高效完成任务！并且附有精美的图片、主要功能的介绍、直接的链接，方便你的取用！
【AI】人工智能核心三要素
最新发布
giszz的博客
08-05 1217
上图来自甲子光年的资料，如有侵权，请联系删除。在当今科技飞速发展的时代，人工智能（AI）作为引领未来科技变革的重要力量，正以前所未有的速度改变着我们的生活、工作乃至整个社会的面貌。人工智能之所以能够取得如此显著的进步，离不开其背后的三大核心要素：数据、算力和算法。这三者相互依存、相互促进，共同构成了人工智能发展的基石。本文将深入探讨这三要素的内涵、作用及具体应用，并通过具体实例展现它们在推动AI发展中的关键作用。
分享200+个关于AI的网站
努力是为了站在万人之中，成为别人的光
07-25 3万+
分享200+个关于AI的网站。
AI和人工智能是啥关系？
JavaUpgrade
07-09 633
人工智能（AI），是指使计算机和其他机器模拟人类智能的技术，包括机器学习、深度学习等子领域，而通用人工智能（AGI），则是一种更高级别的人工智能，它旨在创造能够像人类一样全面思考和解决问题的智能系统[总的来说，AI作为当前已广泛应用的技术，正深刻改变着各行各业，而AGI作为人工智能的终极目标，虽然还未完全实现，但其理念和部分技术已开始渗透到当前的AI系统中，预示着未来智能系统的发展方向。AI（人工智能）与通用人工智能（AGI）是人工智能领域中的两个重要概念，它们在。
大数据与AI人工智能：AI的影响与应对措施
程序员光剑
01-15 1853
1.背景介绍 大数据和人工智能(AI)是当今科技领域的热门话题。随着数据的庞大增长和计算能力的不断提升，人工智能技术已经取得了显著的进展。然而，这种技术的普及也带来了许多挑战和影响。本文将探讨大数据与AI人工智能的关系，以及AI对现代社会的影响及应对措施。 1.1 大数据背景 大数据是指由于互联网、移动互联网等技术的发展，产生的海量、多样化、高速增长的数据。这些数据包括结构化数据(如关系型数...
人工智能赋能安全应用案例大汇总【AI in Security】
liguangyao213的博客
06-06 1724
人工智能这两年发展可谓如火如荼，各行各业也都不想在这次技术革命中落伍，因此各行各业都在探索自己的AI+，网络安全也不例外，因此今天我们来介绍一下网络安全中AI的应用案例。除了包含技术干货：Java代码审计、web安全、应急响应等，还包含了安全中常见的售前护网案例、售前方案、ppt等，同时也有面向学生的网络安全面试、护网面试等。通信网络安全主要有五大场景，分别是身份认证、恶意代码分析、恶意域名检测、恶意流量识别、智能安全运维。: 网络环境中的恶意代码检测，包括僵尸网络、木马、蠕虫等攻击的识别。
31周AI人工智能算法工程师体系课2024
01-30
今天给大家讲讲关于AI，打通视觉，NLP，机器学习，深度学习，推荐搜索，AIGC，大模型等等这些当下最热门技术，我将从以下9个方面给大家做详细讲解关于AI人工智能算法工程师的相关知识。 阶段一：从AI全面认知到基础...
人工智能工具包 OpenAI
06-02
OpenAI 是一个非营利组织，致力于研究、开发和应用友善的人工智能技术。这个人工智能工具包，正如其名，提供了丰富的资源和库，使开发者能够探索、构建和部署AI模型。OpenAI 的核心目标是确保高级人工智能技术的利益...
人工智能产品经理：AI时代PM修炼手册.docx
09-13
人工智能产品经理：AI时代PM修炼手册 本书旨在帮助读者成为合格的产品经理，掌握时代的产品研发和管理技能。在时代，人工智能技术的发展和应用对产品经理的要求也发生了深刻的变化。产品经理需要掌握人工智能技术的...
五子棋ai人工智能（网页版）
06-08
这个项目的名称是“五子棋AI人工智能（网页版）”，它结合了编程语言HTML以及AI算法，为用户提供了一个与智能计算机对战的平台。下面将详细介绍其中涉及的关键知识点。 首先，我们要理解的是博弈树的概念。博弈树是...
中国象棋ai人工智能（网页版）
06-08
在中国象棋AI人工智能（网页版）的开发中，涉及到的核心技术是博弈树、极大极小值搜索以及α-β剪枝算法。这些是构建智能游戏系统的基础，它们使得计算机能够模拟人类玩家的决策过程，从而在对弈中展现出智能化。 ...
连续邮资问题(回溯+动态规划）
fengsigaoju的博客
02-25 1万+
这个程序debug了好长时间....一个晚上都耗上面了 这个程序实际上每一部分并不复杂，但是动态规划那边边界错了好长时间。 题目：假设国家发行了n种不同面值的邮票，并且规定每张信封上最多只允许贴m张邮票。连续邮资问题要求对于给定的n和m的值，给出邮票面值的最佳设计，在1张信封上可贴出从邮资1开始，增量为1的最大连续邮资区间。例如，当n=5和m=4时，面值为(1,3,11,15,32)的5种邮票
遗传算法解决背包问题
fengsigaoju的博客
02-29 7721
//总体思想与之前的相似，评价函数就是物品的价值之和，但要注意一旦物品的重量大于背包的重量，那么该条染色体的幸存概率为0 //基因就是每一个物品是否选择，这里默认有10条染色体在比较，并且每一条染色体上的第i个基因就是代表第i个物品是否选择 //突变就是随机选择的染色体的随机位置由0变1,由1变0 //另外建议把变异的概率调高点，否则有可能会陷入局部最优 #include #includ
快速排序求第k小的数
fengsigaoju的博客
02-24 6669
快速排序求第k小的数，思想非常简单，就是如果要查找的k比当前下标low小，则只递归左部分，大则递归右部分，相等则递归右部分，当然由于数组下标从0开始，所以应该是k-1,（比如第一大的数数组下标为0)，原理就是快速排序是以一个元素为分隔的，如果求第k大的元素，就是求第n-k+1小的元素. #include int i,j; void quicksort(int a[],int left,int
24点算法
fengsigaoju的博客
03-01 5539
//24点算法，思想就是表达式树，4个数字，3个符号只能建成两种树 一开始初始化a数组为4个数字，初始化b数组为符号,然后用两种树进行运算，如果符合输出即可 但需要注意括号的位置，但表达式树处理括号也很方便，因为只要父节点的等级大于子节点，子节点的那个运算就要加括号 #include int data[5];//存储一开始输入的4个数字 int b[5];//存储符号
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值