#include<stdio.h>
#include<string.h>
#include <algorithm>
#include <cstdio>
using namespace std;
const int EMPTY = 0, PLAYER = 1;
const int DRAW = 0, WIN = 1;
int a[3][3], cnt;
bool Check(int side, int x, int y)
{ //判断是否有一方获胜
return a[y][0] == side
&& a[y][1] == side
&& a[y][2] == side
|| a[0][x] == side
&& a[1][x] == side
&& a[2][x] == side
||a[0][0] == side
&& a[1][1] == side
&& a[2][2] == side
|| a[0][2] == side
&& a[1][1] == side
&& a[2][0] == side;
}
int SearchMove(int side, int alpha, int beta, int &pos, int prev_pos)
{ //搜索最佳着法
if (prev_pos != -1 && Check(3-side, prev_pos%3, prev_pos/3)) return -WIN;
if (cnt == 9) return DRAW;
int b[9], res, tmp;
for (int i = 0; i < 9; ++i)
b[i] = i;
random_shuffle(b, b+9);
for (int i = 0; i < 9 && alpha < beta; ++i)
{
if (a[b[i]/3][b[i]%3]) continue;
a[b[i]/3][b[i]%3] = side; ++cnt;
res = -SearchMove(3-side, -beta, -alpha, tmp, b[i]);
if (res > alpha)
{
alpha = res;
pos = b[i];
}
a[b[i]/3][b[i]%3] = EMPTY; --cnt;
}
return alpha;
}
void Show()
{ //显示棋盘
for (int i = 0; i < 3; ++i, putchar('\n'))
for (int j = 0; j < 3; ++j)
printf(a[i][j] == EMPTY ? "┼" : a[i][j] == PLAYER ? "●" : "×");
putchar('\n');
}
bool PlayerTurn()
{ //选手的回合
int x, y;
Show();
do scanf("%d%d", &x, &y);
while (x < 0 || x >= 3 || y <0 || y >= 3 || a[y][x]);
a[y][x] = 1; ++cnt;
putchar('\n');
Show();
if (Check(1, x, y))
{
puts("恭喜你过得胜利!\n");
return true;
}
return false;
}
bool ComputerTurn()
{ //计算机的回合
int pos;
SearchMove(2, -WIN, WIN, pos, -1);
a[pos/3][pos%3] = 2; ++cnt;
Show();
if (Check(2, pos%3, pos/3))
{
puts("不好意思,你输了!\n");
return true;
}
return false;
}
int main()
{
int option;
printf("*************************************************\n");
printf("*************************************************\n");
printf("*** 欢迎来的井字棋 ***\n");
printf("*** * * ***\n");
printf("*** * * ***\n");
printf("*** * * * * * * * * * * ***\n");
printf("*** * * ***\n");
printf("*** * * * * * * * * * * ***\n");
printf("*** * * ***\n");
printf("*** * * ***\n");
printf("*** 欢迎来的井字棋 ***\n");
printf("*************************************************\n");
printf("*************************************************\n");
printf("请仔细阅读以下说明:\n");
printf("a.◆游戏开始请先选择人或者计算机开始的顺序。\n");
printf("b.◆进入游戏操作页面。\n");
printf("c.◆请以横向正方向为X轴,纵向Y轴为坐标输入0 1 2,,如输入命令格式为数字空格数字\n");
printf("d.◆游戏开始后必须到最后方可开始下一局游戏,否则无法中断。\n");
printf(" \n");
printf("****************************************\n");
printf(" \n");
printf("◇◆◇◆阅读结束后,请开始游戏。\n");
printf("●●●●友情提示,游戏结束后,自动返回主菜单。\n");
printf("*****************************************\n");
printf("*****************************************\n");
printf("*****************************************\n");
for(;;)
{
printf("欢迎来到井字棋游戏主菜单,请选择任意项\n");
puts("0 玩家首先开始\n1 电脑首先开始\n2 退出\n");
do scanf("%d", &option);
while (option < 0 || option >= 3);
if (option == 2) break;
putchar('\n');
for (int i = 0; i < 3; ++i)
for (int j = 0; j < 3; ++j)
a[i][j] = EMPTY;
cnt = 0;
if (!option)
{
for(;;)
{
if (PlayerTurn()) break;
if (cnt == 9)
{
puts("平局,敢不敢再来!\n");
break;
}
if (ComputerTurn()) break;
}
}
else for(;;)
{
if (ComputerTurn()) break;
if (cnt == 9)
{
puts("平局,敢不敢再来!\n");
break;
}
if (PlayerTurn()) break;
}
}
return 0;
}
井字棋游戏
最新推荐文章于 2022-05-15 10:00:00 发布