六子棋算法请教

2009-06-28 01:50:23 842 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

Mac M1安装Hive 如果你确定装过mysql，但是执行上述命令后，发现不存在mysql命令，那说明你的系统环境没有配置。出现一段空白，接着出现Initialization script completed。关闭hiveServer2时，执行如下命令查看hive进程；执行上面命令后，若有结果输出，则证明配置完成了。如果出现mac权限问题，解决方法参考。就可以见到hive的web界面了。若出现路径，则存在mysql。配置好后保存，使配置文件生效。用户名hive，密码hive。用户名通过如下命令查看。通过如下命令杀死该进程。阅读详情

因为csdn的六子棋比赛才知道六子棋，刚刚知道的第一天下午便写了一个六子棋的小程序，也报名参加了比赛，不过写这个程序不是用来作弊了，而且它也达不到作弊的水平。

暂时这个软件称为ShadowStar ConnectK Chess，可以下K子棋，就是包括六子棋、五子棋、井字棋，或者自己定义下法。

本来我的想法是做一个树，搜索最佳的线路，不过发现太难了。就根据自己的理解写了一个简单的评估函数，可以下K子棋，棋力比较差，但是可以下棋了还是比较兴奋，如果不注意的话还能被它赢了。

我是分析棋盘上的每一个点，找出四个角度、两个方向上的棋子分布情况，再根据这些情况评分。

现在网上基本上找不到六子棋的算法，网上的五子棋算法很多，不过大多数写的都很繁杂，也没有注释。

有两个主要的问题请教一下各位：

1、博弈算法一般的思路是怎样的？我想我的思路可能是一种，就是分析每一个点。可不可以把线段做为评估的主要对象？比如一条线上棋子的分布是：--O-X-OO-（O代表白子X黑子）如果分析白子的话就分成两个线段？

2、请详细解释一下alpha-beta算法，这个网上有很多，可是说的太简单。我只是想知道它的反回值是什么？分值还是坐标？或者树的结点？第一层怎么来的？

其实有很多问题，这两点是我比较困惑的，请各位不吝赐教。

...全文

iOS自动化之打包-xcodebuild命令行打包.app并安装到ios模拟器 xcode xcodebuild xcrun ios模拟器 iOS UI自动化测试 ios自动打包安装到ios模拟器阅读详情

shadowstar

数据结构与算法 33,026 成员 35,334 内容

+ 关注 + 加入社区

切换为时间正序

lihan6415151528 2009-07-03

打赏
举报



#include <iostream>

using namespace std;

void init(char flag[20][20]);//初始化棋盘 

void draw(char flag[20][20]);//划出指定棋盘 

int test(char flag[20][20],char);//判断是否棋局结束 

bool check(int,int);//检查玩家输入坐标是否合法 



int main(){

    //设置棋盘大小 ，可以设置成变量 x，y 

    char flag[20][20];

    //初始化数据 

    init(flag);

    

    for(int x =0;x<400;    ){//棋盘上总共能乘放下 x*y 个棋子 

      int i,j;

      if(x%4==0){

        cout<<"请A方走：";

        cin>>i;

        cin>>j;

        while(flag[i][j]=='X'||flag[i][j]=='O')//判断输入位置是否有棋子 

        {

            cout<<endl;

            cout<<"此地已经有棋子！请重新走："; 

            cin>>i;

            cin>>j;

        }    

        if(check(i,j)==false)

        {

            cout<<endl;

            cout<<"输入坐标不合法！请重新输入："; 

            cin>>i;

            cin>>j;                  

        }                                    

        flag[i][j]='X';//指定位置放上棋子 

        draw(flag);

     if(test(flag,'X'))//判断是否获胜（A） 

     {

          char replay;

          cout<<"A方胜利！是否再来一局？Y/N:";

          cin>>replay;

          if (replay=='Y'||replay=='y')

          {

            main();

          } else

          {

             break;

          }                                             

          

     }

        x+=2;

     }else{

        cout<<"请B方走：";

        cin>>i;

        cin>>j;

        while(flag[i][j]=='X'||flag[i][j]=='O')

        {

            cout<<endl;

            cout<<"此地已经有棋子！请重新走："; 

            cin>>i;

            cin>>j;

        } 

        if(check(i,j)==false)

        {

            cout<<endl;

            cout<<"输入坐标不合法！请重新输入："; 

            cin>>i;

            cin>>j;                  

        }

        flag[i][j]='O';

        draw(flag);

     if(test(flag,'O'))//判断是否获胜（B） 

     {

          char replay;

          cout<<"B方胜利！是否再来一局？Y/N:";

          cin>>replay;

          if (replay=='Y'||replay=='y')

          {

            main();

          } else

          {

             break;

          }                                             

          

     }

        x+=2;

     }

    }

 return 0;

}



void init(char flag[][20]){

       for(int i=0;i<20;i++){ 

            for(int j=0;j<20;j++){

            flag[i][j]='|';

            cout<<"-";

            cout<<flag[i][j];

        }

        cout<<endl;

    }       

}



int test(char flag[][20],char f){

     int mark =0;

 for(int i=0;i<15;i++){

    for(int j=0;j<15;j++){

         if(//判断横着，数着，斜着三种成立情况 

           (f==flag[i][j]&&f==flag[i+1][j]&&f==flag[i+2][j]&&f==flag[i+3][j]&&f==flag[i+4][j])

         ||(f==flag[i][j]&&f==flag[i][j+1]&&f==flag[i][j+2]&&f==flag[i][j+3]&&f==flag[i][j+4])

         ||(f==flag[i][j]&&f==flag[i+1][j+1]&&f==flag[i+2][j+2]&&f==flag[i+3][j+3]&&f==flag[i+4][j+4]))

            {

              cout<<endl;      

              mark =1;                                                                                                                              

            }

    }

 }

 return mark;

}



void draw(char flag[][20] ){

        for(int i=0;i<20;i++){

              for(int j=0;j<20;j++){

                cout<<"-";

                cout<<flag[i][j];

            }

            cout<<endl;

         }

}

bool check(int x,int y){

          if(x>20 || y>20 || x<0 || y<0) 

                  return false;

          else

                  return true;

}

shadowstar 2009-07-03

打赏
举报

回复 bigbug9002

如果电脑的水平能达到我自己的水平我就满足了，算法是很重要的，特别对提高效率来说。
怎么把你自己所想的用计算机语言表达出来是算法的关键。

你所说的局势记忆我以前就考虑过，我想应该是AI的研究方向，不过这个比一般的算法更复杂，属于模糊识别。

现在大多数算法采用的是开局库+VCF+局面分数评估+深度搜索的方式。

开局库和你说的局势记忆差不多吧？

bigbug9002 2009-07-03

打赏
举报

我怎么觉得,如果想提高计算机的下棋水平,应该和正真下棋的高手交流啊?不同局势,有不同的下法,只凭计算机算法,怕是不太行吧.主要是把每一步都试出来的话,效率太低了.
所以算法是一方面,局势的记忆也是一方面.

shadowstar 2009-07-03

打赏
举报

[Quote=引用 8 楼 lihan6415151528 的回复:]
C/C++ code
#include <iostream>
using namespace std;
void init(char flag[20][20]);//初始化棋盘
void draw(char flag[20][20]);//划出指定棋盘
int test(char flag[20][20],char);//判断是否棋局结束
bool check(int,int);//检查玩家输入坐标是否合法

int main(){
//设置棋盘大小，可以设置成变量 x，y
char flag[20][20];
//初始化数据
init(flag);

for(int x =0;x<400; …
[/Quote]
这个只是五子棋人人对战的代码。

shadowstar 2009-07-03