c语言五子棋怎么实现悔棋(c语言五子棋流程图)
C/C++五子棋问题，高手请指教
#include?Windows.h
#include?string
#include?list
using?namespace?std;
//函数声明
LRESULT?CALLBACK?WindowProcedure(HWND,UINT,WPARAM,LPARAM);
void?InitChess(); //初始化棋盘
void?ComputerMove(); //电脑落子
bool?CheckChess(); //检查棋盘是否有空余位置
bool?WinCheck(); //胜利检查
int?P(int); //返回某点棋子
int?P(int,?int); //返回某点棋子
int?P2I(int,int); //转换二维索引为一维索引
int?GetN(int?i,int?d); //获取一个棋子的某一个方向上的棋子坐标。
char?ge(int?a,int?p); //判断是己方棋子（1）还是障碍（2，对方棋子或棋盘外围）还是空位（0），a为待判断棋子，p为己方棋子。
int?CountV(int?i,?int?d,?int?pl); //计数一个落子处某个方向上的权重值。
int?GetBest(); //获取最佳落子点
//定义变量
char?szClassName[]?=?"CFive"; //Class?Name
int?chess[225]; //1为玩家棋子，-1为电脑棋子，0为空。
listint?fallen; //已落棋子，用于后期添加悔棋功能。
listint?r; //列表用于保存所有拥有相同最大权值的点用于随机抽取
listint::iterator?it; //迭代器
int?state?=?1; //表示当前状态，1：玩家下棋，2：电脑下棋，3：胜利，4：失败
//画刷
HBRUSH?hbr?=?CreateSolidBrush(0x0000ff); //红色画刷（标记上次落子）
HBRUSH?hbw?=?CreateSolidBrush(0xffffff); //白色画刷（画白棋）
HBRUSH?hbb?=?CreateSolidBrush(0x000000); //黑色画刷（画黑棋）
HPEN?hp?=?CreatePen(PS_SOLID,?1,?0x000000); //1宽度黑色画笔（画棋盘，棋子边框）
HPEN?hp2?=?CreatePen(PS_SOLID,?2,?0x000000); //2宽度黑色画笔（画棋盘边框）
//核心数据，影响整个AI判断
//棋型列表
string?cl[]?=?{"11111",?"011110",?"11110",?"11101",?"11011",?"011100",?"011010",?"11100",?"10110",?"11010",?"10101",?"001100",?"011000",?"010100",?"01100",?"010010",?"11000",?"10100"};
//电脑对应棋型的权重
int?cv[]?=?{1000000,?100000,?2500,?2800,?2600,?3100,?3000,?550,?800,?550,?570,?650,?600,?450,?300,?200,?120,?120};
//玩家对应棋型的权重
int?pv[]?=?{900000,?90000,?2500,?2450,?2600,?2850,?2800,?450,?700,?460,?490,?600,?500,?350,?200,?40,?40,?40};
int?WINAPI?WinMain(HINSTANCE?hThisInstance,
???HINSTANCE?hPrevInstance,
???LPSTR?lpszArgument,
???int?nFunsterStil)
{
HWND?hwnd; //窗口句柄
MSG?messages;
WNDCLASSEX?wincl;
wincl.hInstance?=?hThisInstance;
wincl.lpszClassName?=?szClassName;
wincl.lpfnWndProc?=?WindowProcedure;
wincl.style?=?CS_DBLCLKS;
wincl.cbSize?=?sizeof(WNDCLASSEX);
wincl.hIcon?=?LoadIcon(NULL,?IDI_APPLICATION);
wincl.hIconSm?=?LoadIcon(NULL,?IDI_APPLICATION);
wincl.hCursor?=?LoadCursor(NULL,?IDC_ARROW);
wincl.lpszMenuName?=?NULL;
wincl.cbClsExtra?=?0;
wincl.cbWndExtra?=?0;
wincl.hbrBackground?=??(HBRUSH)COLOR_BACKGROUND; //窗体背景色
InitChess(); //初始化棋盘
if(!RegisterClassEx(wincl))
return?-1; //注册失败
hwnd?=?CreateWindowEx(
0,
szClassName, //窗体类名
"五子棋", //窗体标题
WS_OVERLAPPED|WS_CAPTION|WS_SYSMENU|WS_MINIMIZEBOX, //窗体样式
CW_USEDEFAULT, //左坐标
CW_USEDEFAULT, //顶坐标
340, //宽
360, //高
HWND_DESKTOP, //父窗体
NULL, //菜单
hThisInstance, //实例句柄
NULL
);
ShowWindow(hwnd,?nFunsterStil);
//消息循环
while(GetMessage(messages,NULL,0,0)){
TranslateMessage(messages);
DispatchMessage(messages);
}
return?messages.wParam;
}
LRESULT?CALLBACK?WindowProcedure(HWND?hwnd,?UINT?message,?WPARAM?wParam,?LPARAM?lParam)
{
HDC?hdc; //设备上下文句柄
PAINTSTRUCT?ps;
char?str[3]; //坐标轴上的文字
//x,y分别为相对棋盘的坐标
int?x?=?(LOWORD(lParam)-15)/20;
int?y?=?(HIWORD(lParam)-15)/20;
switch(message)
{
case?WM_DESTROY:
PostQuitMessage(0);
break;
case?WM_PAINT:
hdc?=?BeginPaint(hwnd,?ps);
SetBkMode(hdc,TRANSPARENT);
SelectObject(hdc,hp2);
MoveToEx(hdc,21,21,NULL);
LineTo(hdc,21,308);
LineTo(hdc,308,308);
LineTo(hdc,308,21);
LineTo(hdc,21,21); //棋盘边框
SelectObject(hdc,hp);
SelectObject(hdc,hbb);
Ellipse(hdc,82,82,87,87);
Ellipse(hdc,242,82,247,87);
Ellipse(hdc,242,242,247,247);
Ellipse(hdc,82,242,87,247);
Ellipse(hdc,162,162,167,167);
for(int?i=0;i15;i++){
str[0]=i+65;
TextOut(hdc,i*20+20,5,str,1); //画出字母序号
_ltoa_s(i+1,str,10);
TextOut(hdc,i=9?1:10,i*20+20,str,(i+1)/10+1); //画出数字序号
MoveToEx(hdc,24,i*20+24,NULL);
LineTo(hdc,304,i*20+24);
MoveToEx(hdc,i*20+24,24,NULL);
LineTo(hdc,i*20+24,304); //画出棋盘
}
for(int?i=0;i15;i++) //遍历棋盘，画出棋子
for(int?j=0;j15;j++){
switch(P(i,j)){
case?1: //黑棋
SelectObject(hdc,hbb);
Ellipse(hdc,i*20+15,j*20+15,i*20+18+15,j*20+18+15);
break;
case?-1: //白棋
SelectObject(hdc,hbw);
Ellipse(hdc,i*20+15,j*20+15,i*20+18+15,j*20+18+15);
break;
}
if(!fallen.empty()fallen.back()==P2I(i,j)){
SelectObject(hdc,hbr);
Ellipse(hdc,i*20+19,j*20+19,i*20+10+19,j*20+10+19);
}
}
SelectObject(hdc,CreateFont(30,0,0,0,FW_BLACK,false,false,false,GB2312_CHARSET,OUT_DEFAULT_PRECIS,CLIP_DEFAULT_PRECIS,DEFAULT_QUALITY,FIXED_PITCH,"宋体"));
if(state2)TextOut(hdc,100,30,state==3?"玩家获胜！":"电脑获胜！",10);
SelectObject(hdc,CreateFont(20,0,0,0,FW_BLACK,false,false,false,GB2312_CHARSET,OUT_DEFAULT_PRECIS,CLIP_DEFAULT_PRECIS,DEFAULT_QUALITY,FIXED_PITCH,"宋体"));
if(state2)TextOut(hdc,105,60,"单击以继续...",13);
EndPaint(hwnd,ps); //结束绘制
if(state==2){ //轮到电脑落子
ComputerMove();
state=WinCheck()?4:1; //更新状态
InvalidateRect(hwnd,NULL,true); //重绘窗体
}
break;
case?WM_LBUTTONUP:
switch(state){
case?3:
case?4:
state=1; //单击以继续
InitChess(); //初始化
InvalidateRect(hwnd,NULL,true); //重绘
break;
case?1:
if(x=0x15y=0y15P(x,y)==0){
chess[x*15+y]=1; //更改棋盘
fallen.push_back(x*15+y); //加入已落棋子列表
state=WinCheck()?3:2;
InvalidateRect(hwnd,NULL,true);
}
}
break;
default:
return?DefWindowProc(hwnd,?message,?wParam,?lParam); //默认消息处理
}
return?0;
}
//初始化棋盘
void?InitChess()
{
for(int?i=0;i225;i++)chess[i]=0; //全部棋子置空
fallen.clear(); //清空已落棋子列表
}
//电脑走棋
void?ComputerMove()
{
int?r=GetBest();
chess[r]=-1;
fallen.push_back(r);
}
//检查棋盘是否有空位
bool?CheckChess()
{
for(int?i=0;i15*15;i++)if(!chess[i])return?true;
return?false;
}
//转换二维索引为一维索引
int?P2I(int?x,int?y)
{
if(x0||y0||x14||y14)return?255;
return?x*15+y;
}
//获取整数的符号
int?sign(int?n)
{
return?n0?1:n0?-1:0;
}
//获取一个棋子的某一个方向上的棋子坐标。方向:1-右；2-右下；3-下；4-左下。其它方向负数。
int?GetN(int?i,int?d) //比如(3,4)的右边为(4,4)，不过本函数以一维坐标表示
{
????int?x?=?i?/?15;
????int?y?=?i?%?15;
????switch(abs(d)){
case?1:
return?P2I(x?+?sign(d),?y);
case?2:
????????return?P2I(x?+?sign(d),?y?+?sign(d));
case?3:
????????return?P2I(x,?y?+?sign(d));
case?4:
????????return?P2I(x?-?sign(d),?y?+?sign(d));
default:
????????return?P2I(x,?y);
}
}
//返回某点棋子
int?P(int?x,?int?y)
{
if(x0||y0||x14||y14)
return?3;
else?if(x==-1||x==15||y==-1||y==15)
return?2;
else
return?chess[x*15+y];
}
//返回某点棋子
int?P(int?n)
{
return?P(n?/?15,?n?%?15);
}
//判断是己方棋子（1）还是障碍（2，对方棋子或棋盘外围）还是空位（0），a为待判断棋子，p为己方棋子。
char?ge(int?a,int?p)
{
if(a==p)
return?'1';
else?if(a==-p)
return?'2';
else
return?(char)(a+48);
}
//计数一个落子处某个方向上的权重值。
int?CountV(int?i,?int?d,?int?pl)
{
string?str=""; //用于保存棋型
int?tmp?=?i;
for(int?j=1;j5;j++){ //前4格
tmp=GetN(tmp,-d);
str=ge(P(tmp),pl)+str;
if(P(tmp)==2)break; //遇到阻挡的就退出循环
}
str?+=?'1'; //自身
for(int?j=1;j5;j++){ //后4格
i=GetN(i,d);
str?+=?ge(P(i),pl);
if(P(tmp)==2)break;
}
for(int?j=0;j18;j++) //挨个比较棋型，藉此获得权重值
if(str.find(cl[j])!=str.npos||str.find(string(cl[j].rbegin(),cl[j].rend()))!=str.npos)
return?pl==1?pv[j]:cv[j];
return?0;
}
//计算一个落子处的价值
int?GetValue(int?i)
{
int?n=0;
for(int?j=1;j5;j++){
n+=CountV(i,j,1); //对玩家的价值
n+=CountV(i,j,-1); //对电脑的价值
}
return?n;
}
//获取最优落子点
int?GetBest()
{
int?n=0,tmp; //n保存最大值,tmp临时变量
r.clear();
for(int?i=0;i225;i++){
if(P(i)==0){
tmp=GetValue(i);
if(tmpn){ //如果比已存的数大，就清空列表，并替换值
r.clear();
r.push_back(i);
n=tmp;
}else?if(tmp==n) //如果相等，就添加
r.push_back(i);
if(r.front()=1000000)?return?r.front(); //如果遇到连成5子的就直接选它了
}
}
it=r.begin();
tmp=rand()%r.size();
for(int?i=1;itmp;i++)it++;
return?*it; //随机从列表中返回一个位置
}
//计数一个棋子某个方向上的连子数。i，棋子坐标。d，方向。1-右；2-右下；3-下；4-左下。其它方向负数。
int?Count(int?i,int?d)
{
int?n=i;
int?c=0;
while(P(n)==P(i)){
n=GetN(n,d);
c++;
}
return?c-1;
}
//检查是否连成五子
bool?WinCheck()
{
int?i=fallen.back(); //检查最后一个落子的周围即可
for(int?j=1;j=4;j++) //依次判断4个方向
if(Count(i,j)+Count(i,-j)=4)
return?true;
return?false;
}
上面是完整代码，请参考。
C++如何用栈实现五子棋的悔棋功能
落子的时候坐标入栈，绘制棋子。
悔棋的时候坐标出栈，把该坐标的棋子抹去。
求一个c语言写的五子棋程序，要有人机对战和人人对战两种模式，可以选择棋盘大小，最好带禁手，和图形化
# includestdio.h
# includestring.h
# includestdlib.h
# define SPA 0
# define MAN 1
# define COM 2 /* 空位置设为0 ，玩家下的位置设为1 ，电脑下的位置设为2 */
int qipan[15][15]; /* 15*15的棋盘 */
int a,b,c,d,x; /* a b为玩家下子坐标 ，c d为电脑下子坐标 x为剩余空位置*/
void start(); /* 程序的主要控制函数 */
void draw(); /* 画棋盘 */
int win(int p,int q); /* 判断胜利 p q为判断点坐标 */
void AI(int *p,int *q); /* 电脑下子 p q返回下子坐标 */
int value(int p,int q); /* 计算空点p q的价值 */
int qixing(int n,int p,int q); /* 返回空点p q在n方向上的棋型 n为1-8方向 从右顺时针开始数 */
void yiwei(int n,int *i,int *j); /* 在n方向上对坐标 i j 移位 n为1-8方向 从右顺时针开始数 */
void main()
{
char k;
do{
x=225;
start();
printf("还要再来一把吗?输入y或n："); getchar(); scanf("%c",k);
while(k!='y'k!='n'){
printf("输入错误,请重新输入\n"); scanf("%c",k); }
system("cls"); }while(k=='y'); printf("谢谢使用!\n");
}
void start()
{
int i,j,a1,b1,c1,d1,choice; /* a1 b1储存玩家上手坐标 c1 d1储存电脑上手坐标 */
char ch;
printf("\t╔══════════════════════════════╗\n"); printf("\t║ ║\n"); printf("\t║ 欢迎使用五子棋对战程序 祝您玩的愉快挑战无极限 ║\n"); printf("\t║ ║\n"); printf("\t║ ._______________________. ║\n"); printf("\t║ | _____________________ | ║\n"); printf("\t║ | I I | ║\n"); printf("\t║ | I 五 子 棋 I | ║\n"); printf("\t║ | I I | ║\n"); printf("\t║ | I made by 晓之蓬 I | ║\n"); printf("\t║ | I___________________I | ║\n"); printf("\t║ !_______________________! ║\n"); printf("\t║ ._[__________]_. ║\n"); printf("\t║ .___|_______________|___. ║\n"); printf("\t║ |::: ____ | ║\n"); printf("\t║ | ~~~~ [CD-ROM] | ║\n"); printf("\t║ !_____________________! ║\n"); printf("\t║ ║\n"); printf("\t║ ║\n"); printf("\t║ 寒 星 溪 月 疏 星 首，花 残 二 月 并 白 莲。 ║\n"); printf("\t║ 雨 月 金 星 追 黑 玉，松 丘 新 宵 瑞 山 腥。 ║\n"); printf("\t║ 星 月 长 峡 恒 水 流，白 莲 垂 俏 云 浦 岚。 ║\n"); printf("\t║ 黑 玉 银 月 倚 明 星，斜 月 明 月 堪 称 朋。 ║\n"); printf("\t║ 二 十 六 局 先 弃 二，直 指 游 星 斜 彗 星。 ║\n"); printf("\t║ ║\n"); printf("\t║ ║\n"); printf("\t║ 1.人机对战 2.人人对战 ║\n"); printf("\t║ ║\n"); printf("\t╚═══════════════════════════ ══╝\n"); printf("\t\t\t请输入1或2：");
scanf("%d",choice); /* 选择模式:人机或人人 */
while(choice!=1choice!=2) {
printf("输入错误，请重新输入："); scanf("%d",choice); }
if(choice==1){ /* 人机模式 */
system("cls");
printf("欢迎使用五子棋人机对战！下子请输入坐标（如13 6）。悔棋请输入15 1 5。\n\n\n");
for(j=0;j15;j++)
for(i=0;i15;i++)
qipan[j][i]=SPA; /* 置棋盘全为空 */
draw();
printf("先下请按1，后下请按2："); scanf("%d",i);
while(i!=1i!=2) { printf("输入错误，请重新输入："); scanf("%d",i); }
if(i==1) { /* 如果玩家先手下子 */
printf("请下子："); scanf("%d%d",a,b);
while((a0||a14)||(b0||b14)) {
printf("坐标错误!请重新输入："); scanf("%d%d",a,b); }
a1=a; b1=b; x--; qipan[b][a]=MAN; system("cls"); draw();
}
while(x!=0){
if(x==225) {
c=7; d=7; qipan[d][c]=COM; x--; system("cls"); draw(); } /* 电脑先下就下在7 7 */
else { AI(c,d); qipan[d][c]=COM; x--; system("cls"); draw(); } /* 电脑下子 */
c1=c; d1=d; /* 储存电脑上手棋型 */
if(win(c,d)){ /* 电脑赢 */
printf("要悔棋吗？请输入y或n："); getchar(); scanf("%c",ch);
while(ch!='y'ch!='n') { printf("输入错误，请重新输入：");
scanf("%c",ch); }
if(ch=='n') {
printf("下不过电脑很正常，请不要灰心!!!\n"); return; }
else { x+=2; qipan[d][c]=SPA; qipan[b1][a1]=SPA;
system("cls"); draw(); } /* 悔棋 */
}
printf("电脑下在%d %d\n请输入：",c,d);
scanf("%d%d",a,b); /* 玩家下子 */
if(a==15b==15) {
x+=2; qipan[d][c]=SPA; qipan[b1][a1]=SPA; system("cls"); draw();
printf("请输入："); scanf("%d%d",a,b); } /* 悔棋 */
while((a0||a14)||(b0||b14)||qipan[b][a]!=SPA) {
printf("坐标错误或该位置已有子!请重新输入：");
scanf("%d%d",a,b); }
a1=a; b1=b; x--; qipan[b][a]=MAN; system("cls"); draw();
if(win(a,b)){ printf("电脑神马的都是浮云!!!\n");
return; } /* 玩家赢 */
}
printf("和局\n");
}
if(choice==2){
system("cls");
printf("欢迎使用五子棋人人对战！下子请输入坐标(如13 6)。悔棋请输入15 15。 \n\n\n");
for(j=0;j15;j++)
for(i=0;i15;i++)
qipan[j][i]=SPA; /* 置棋盘全为空 */
draw();
while(x!=0){
printf("1P请输入："); scanf("%d%d",a,b);
if(a==15b==15) {
x+=2; qipan[d][c]=SPA; qipan[b1][a1]=SPA; system("cls");
draw(); printf("1P请输入："); scanf("%d%d",a,b); }
while((a0||a14)||(b0||b14)||qipan[b][a]!=SPA) {
printf("坐标错误或该位置已有子!请重新输入：");
scanf("%d%d",a,b); }
a1=a; b1=b; x--; qipan[b][a]=MAN; system("cls"); draw();
printf("1P下在%d %d。\n",a,b);
if(win(a,b)){ printf("你真棒!!!\n"); return; } /* 玩家1赢 */
printf("2P请输入："); scanf("%d%d",c,d);
if(c==15d==15) {
x+=2; qipan[b][a]=SPA; qipan[d1][c1]=SPA; system("cls"); draw();
printf("2P请输入："); scanf("%d%d",c,d); }
while((c0||c14)||(d0||d14)||qipan[d][c]!=SPA) {
printf("坐标错误或该位置已有子!请重新输入："); scanf("%d%d",c,d);
}
c1=c; d1=d; x--; qipan[d][c]=COM; system("cls"); draw();
printf("2P下在%d %d。\n",c,d);
if(win(c,d)){ printf("你真棒!!!\n"); return; } /* 玩家2赢 */
}
printf("和局\n");
}
}
void draw() /* 画棋盘 */
{
int i,j;
char p[15][15][4];
for(j=0;j15;j++)
for(i=0;i15;i++){
if(qipan[j][i]==SPA) strcpy(p[j][i]," \0");
if(qipan[j][i]==MAN) strcpy(p[j][i],"●\0");
if(qipan[j][i]==COM) strcpy(p[j][i],"◎\0"); }
printf(" 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 \n");
printf(" ┌—┬—┬—┬—┬—┬—┬—┬—┬—┬—┬—┬—┬—┬—┬—┐\n");
for(i=0,j=0;i14;i++,j++){
printf(" %2d│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%d\n",j,p[i][0],p[i][1],p[i][2],p[i][3],p[i][4],p[i][5],p[i][6],p[i][7],p[i][8],p[i][9],p[i][10],p[i][11],p[i][12],p[i][13],p[i][14],j);
printf(" ├—┼—┼—┼—┼—┼—┼—┼—┼—┼—┼—┼—┼—┼—┼—┤\n"); }
printf(" 14│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│0\n",p[14][0],p[14][1],p[14][2],p[14][3],p[14][4],p[14][5],p[14][6],p[14][7],p[14][8],p[14][9],p[14][10],p[14][11],p[14][12],p[14][13],p[14][14]);
printf(" └—┴—┴—┴—┴—┴—┴—┴—┴—┴—┴—┴—┴—┴—┴—┘\n");
printf(" 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 \n");
}
int win(int p,int q) /* 判断胜利 p q为判断点坐标，胜利返回1，否则返回0 */
{
int k,n=1,m,P,Q; /* k储存判断点p q的状态COM或MAN。P Q储存判断点坐标。n为判断方向。m为个数。 */
P=p; Q=q; k=qipan[q][p];
while(n!=5){
m=0;
while(k==qipan[q][p]){
m++; if(m==5) return 1;
yiwei(n,p,q); if(p0||p14||q0||q14) break;
}
n+=4; m-=1; p=P; q=Q; /* 转向判断 */
while(k==qipan[q][p]){
m++;
if(m==5) return 1;
yiwei(n,p,q); if(p0||p14||q0||q14) break;
}
n-=3; p=P; q=Q; /* 不成功则判断下一组方向 */
}
return 0;
}
void AI(int *p,int *q) /* 电脑下子 *p *q返回下子坐标 */
{
int i,j,k,max=0,I,J; /* I J为下点坐标 */
for(j=0;j15;j++)
for(i=0;i15;i++)
if(qipan[j][i]==SPA){ /* 历遍棋盘，遇到空点则计算价值，取最大价值点下子。 */
k=value(i,j); if(k=max) { I=i; J=j; max=k; }
}
*p=I; *q=J;
}
int value(int p,int q) /* 计算空点p q的价值 以k返回 */
{
int n=1,k=0,k1,k2,K1,K2,X1,Y1,Z1,X2,Y2,Z2,temp;
int a[2][4][4]={40,400,3000,10000,6,10,600,10000,20,120,200,0,6,10,500,0,30,300,2500,5000,2,8,300,8000,26,160,0,0,4,20,300,0}; /* 数组a中储存己方和对方共32种棋型的值 己方0对方1 活0冲1空活2空冲3 子数0-3（0表示1个子，3表示4个子） */
while(n!=5){
k1=qixing(n,p,q); n+=4; /* k1,k2为2个反方向的棋型编号 */
k2=qixing(n,p,q); n-=3;
if(k1k2) { temp=k1; k1=k2; k2=temp; } /* 使编号小的为k1,大的为k2 */
K1=k1; K2=k2; /* K1 K2储存k1 k2的编号 */
Z1=k1%10; Z2=k2%10; k1/=10; k2/=10; Y1=k1%10; Y2=k2%10; k1/=10; k2/=10;
X1=k1%10; X2=k2%10; /* X Y Z分别表示 己方0对方1 活0冲1空活2空冲3 子数0-3（0表示1个子，3表示4个子） */
if(K1==-1) {
if(K20) { k+=0; continue; } else k+=a[X2][Y2][Z2]+5; continue; }; /* 空棋型and其他 */
if(K1==-2) { if(K20) { k+=0; continue; }
else k+=a[X2][Y2][Z2]/2; continue; }; /* 边界冲棋型and其他 */
if(K1==-3) { if(K20) { k+=0; continue; }
else k+=a[X2][Y2][Z2]/3; continue; }; /* 边界空冲棋型and其他 */
if(((K1-1K14)((K2-1K24)||(K29K214)))||((K199K1104)((K299K2104)||(K2109K2114)))){
/* 己活己活 己活己冲 对活对活 对活对冲 的棋型赋值*/
if(Z1+Z2=2) { k+=a[X2][Y2][3]; continue; }
else { k+=a[X2][Y2][Z1+Z2+1]; continue; }
}
if(((K19K114)(K29K214))||((K1109K1114)(K2109K2114))){
/* 己冲己冲 对冲对冲 的棋型赋值*/
if(Z1+Z2=2) { k+=10000; continue; }
else { k+=0; continue; }
}
if(((K1-1K14)((K299K2104)||(K2109K2114)))||((K19K114)((K299K2104)||(K2109K2114)))){
/* 己活对活 己活对冲 己冲对活 己冲对冲 的棋型赋值*/
if(Z1==3||Z2==3) { k+=10000; continue; }
else { k+=a[X2][Y2][Z2]+a[X1][Y1][Z1]/4; continue; }
}
else
{ k+=a[X1][Y1][Z1]+a[X2][Y2][Z2]; continue; } /* 其他棋型的赋值 */
}
return k;
}
int qixing(int n,int p,int q) /* 返回空点p q在n方向上的棋型号 n为1-8方向 从右顺时针开始数 */
{
int k,m=0; /* 棋型号注解: 己活000-003 己冲010-013 对活100-103 对冲110-113 己空活020-023 己空冲030-033 对空活120-123 对空冲130-133 空-1 边界冲-2 边界空冲-3*/
yiwei(n,p,q);
if(p0||p14||q0||q14) k=-2; /* 边界冲棋型 */
switch(qipan[q][p]){
case COM:{
m++; yiwei(n,p,q);
if(p0||p14||q0||q14) { k=m+9; return k; }
while(qipan[q][p]==COM) {
m++; yiwei(n,p,q); if(p0||p14||q0||q14) { k=m+9; return k; }
}
if(qipan[q][p]==SPA) k=m-1; /* 己方活棋型 */
else k=m+9; /* 己方冲棋型 */
}break;
case MAN:{
m++; yiwei(n,p,q);
if(p0||p14||q0||q14) { k=m+109; return k; }
while(qipan[q][p]==MAN) {
m++; yiwei(n,p,q); if(p0||p14||q0||q14) { k=m+109; return k; }
}
if(qipan[q][p]==SPA) k=m+99; /* 对方活棋型 */
else k=m+109; /* 对方冲棋型 */
}break;
case SPA:{
yiwei(n,p,q);
if(p0||p14||q0||q14) { k=-3; return k; } /* 边界空冲棋型 */
switch(qipan[q][p]){
case COM:{
m++; yiwei(n,p,q);
if(p0||p14||q0||q14) { k=m+29; return k; }
while(qipan[q][p]==COM) {
m++; yiwei(n,p,q);
if(p0||p14||q0||q14) { k=m+29; return k; }
}
if(qipan[q][p]==SPA) k=m+19; /* 己方空活棋型 */
else k=m+29; /* 己方空冲棋型 */
}break;
case MAN:{
m++; yiwei(n,p,q);
if(p0||p14||q0||q14) { k=m+129; return k; }
while(qipan[q][p]==MAN) {
m++; yiwei(n,p,q);
if(p0||p14||q0||q14) { k=m+129; return k; }
}
if(qipan[q][p]==SPA) k=m+119; /* 对方空活棋型 */
else k=m+129; /* 对方空冲棋型 */
}break;
case SPA: k=-1; break; /* 空棋型 */
}
}break;
}
return k;
}
void yiwei(int n,int *i,int *j) /* 在n方向上对坐标 i j 移位 n为1-8方向 从右顺时针开始数 */
{
switch(n){
case 1: *i+=1; break;
case 2: *i+=1; *j+=1; break;
case 3: *j+=1; break;
case 4: *i-=1; *j+=1; break;
case 5: *i-=1; break;
case 6: *i-=1; *j-=1; break;
case 7: *j-=1; break;
case 8: *i+=1; *j-=1; break;
}
}
急~C语言五子棋 清屏.悔棋
1
头文件：includestdilb.h
命令： system("cly");
ps:你保存棋盘的数组有没有清空了？
2
你可以创建两个变量x,y保存上次落子的坐标。悔棋时把他清空就行了。具体的代码要结合你的源文件。就不多说了。而且思考不能代劳。
求五子棋C语言AI算法(原创思路)
我有个简单的思路： 先定义一条线上棋子的各种布局，比如初步定义长度为五个子 ◎◎◎◎● ◎◎●◎× ◎●◎×× ◎×◎×◎ 等等。白圈是自己的子，黑圈是对方的子，叉子是未走的格子。 程序里有个布局表，再定义各个布局的分数，比如连五最99分，连三30分等等。 ...