回复 18楼 beyondyf
我想你要求的是写一个对战平台，像QQ游戏大厅那样的平台，游戏只有一个（井字棋），双方可以写自己的算法程序在这个平台上运行，比如一个人的程序中走了这一步，另一个人的程序做出对应的动作走一步认为对自己有利的那一步，直到有一方胜利或平局结束。[ 本帖最后由 小赵q1 于 2012-6-26 15:35 编辑 ]
程序代码：#include<stdio.h>
#include<stdlib.h>
#include<time.h>
//用循环遍历行/列/斜
int checkH(int pos, char* c, char ch) //如果存在toWin的情况，返回剩余位置i,否则返回9让程序选择随机空白位置
{
int getASpace = 0; //找到了一个空白位
int getAFriend = 0;
int count,spacePos=9;
int oldH;
for (count = 0; count!=2 ;count++ )
{
oldH = pos/3; //保存旧行数
pos++;
if (pos/3>oldH)
{
pos-=3;
}
if (c[pos]==' ')
getASpace = 1, spacePos = pos;
else if (c[pos]==ch)
getAFriend = 1;
}
if(getAFriend && getASpace)
return spacePos;
else
return 9;
}
int checkV(int pos, char* c,char ch)
{
int getASpace = 0;
int getAFriend = 0;
int count=0,spacePos=9;
for (; count!=2 ;count++ )
{
pos+=3;
if (pos/3==3)
{
pos-=9;
}
if (c[pos]==' ')
getASpace = 1, spacePos = pos;
else if (c[pos]==ch)
getAFriend = 1;
}
if(getAFriend && getASpace)
return spacePos;
else
return 9;
}
int checkX(int pos, char* c, char ch) //如果i在对角线上，需checkX() if (0==i%2),则checkX
{
int getASpace = 0;
int getAFriend = 0;
int count,spacePos=9;
if (pos%4) //check for pos 0,4,8
{
for (count = 0; count != 2 ; count++)
{
pos+=4;
if (pos == 12)
{
pos-=12;
}
if (c[pos]==' ')
getASpace = 1, spacePos = pos;
else if (c[pos]==ch)
getAFriend = 1;
}
}
else
{
for (count = 0; count != 2 ; count++)
{
pos+=2;
if (pos == 8)
{
pos-=6;
}
if (c[pos]==' ')
getASpace = 1, spacePos = pos;
else if (c[pos]==ch)
getAFriend = 1;
}
}
if(getAFriend && getASpace)
return spacePos;
else
return 9;
}
int main()
{
char c[16];
int i,pos;
printf("Beyond.Game.Tic-tac-toe.1.0\n"); //输出游戏标识
printf("My Test Bot 02\n"); //输出BOT名字
fflush(NULL); //记得每次输出后清空缓冲区，否则平台可能因为不能及时接受输出信息而判超时
gets(c); //获取自身棋子
srand((unsigned int)time(NULL));
char enemy = c[0];
// char me = (enemy=='X')?'O':'X';
for(;gets(c);)
{
for (i=0; i!=9;i++ ) //用遍历判断局势
{
if (c[i]!=enemy) //没找到敌方棋子则继续
continue;
// 找到敌方棋子了，开始判局
if (0==i%2) //对角线上的数字，需判断斜行
{
if ((pos=checkH(i,c,enemy))!= 9)
printf("%d\n",pos);
else if ((pos=checkV(i,c,enemy))!= 9)
printf("%d\n",pos);
else if ((pos=checkX(i,c,enemy))!= 9)
printf("%d\n",pos);
}
else
{
if ((pos=checkH(i,c,enemy))!= 9)
printf("%d\n",pos);
else if ((pos=checkV(i,c,enemy))!= 9)
printf("%d\n",pos);
}
fflush(0);
}
if (i==9)
{
while(c[i = rand() % 9] != ' '); //判断所选位是否为空
printf("%d\n",i); //输出你的行棋位置
fflush(0);
}
}
return 0;
}
0 1 23 4 5
6 7 8
以上程序是个半成品，在程序交互上有点问题，没心做了。谈不上什么算法，我的算法真的很烂，哈哈。思想人人都有，但放到代码上去实现真需要功夫。
谈一下我的想法：
当轮到我方出子的时候先判局，遍历局中所有敌方棋子。当找到一个enemy的时候，通过其位置调用子函数判别：如果一行、列、斜出现两个敌方棋子+一个空位的情况则视为toWin,危险。此时由子函数返回该空位的pos，作为本回合我方下子的位置。如果不存在toWin的情况，则随机找一个空位下子。
存在的问题：
1.遍历棋子的时候存在重复判断的情况
2.如果放在五子棋的游戏中，三三禁手的情况是如何判断的？
3.遵从b版的指导思想：如何不让自己输。那么，不让自己输的前提满足之后，就可以考虑将红色部分替换为尽可能让自己赢。但是，这里的下子都只能考虑到单步，放到围棋、象棋的AI上，是通过递归实现赢的目标吗？
patch：修改了一下，可以正常比赛了。但还是随机下子，无法判局。。回去继续研究研究
[ 本帖最后由 lonmaor 于 2012-6-26 17:13 编辑 ]
。这个井字棋就可以遍历完所有的状态，我做这个游戏的意义并不在下棋的结果，而在于练习AI的编写。
