（智能）三子棋 电脑能看一步 要点小技巧才能赢

三子棋是个简单的游戏，学完数组后可以用数组和函数的知识写一个三子棋

三子棋这个游戏，如果双方都会玩的话其实只会平局，比较无聊，但如何让程序会玩就有点意思了

直接看代码吧

头文件  game.h

#ifndef __GAME_H__
#define __GAME_H__

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define ROWS 3
#define COLS 3

void init_board(char board[ROWS][COLS], int row, int col);		//初始化棋盘
void display_board(char board[ROWS][COLS], int row, int col);		//打印棋盘和棋子
void player_move(char board[ROWS][COLS], int row, int col);		//玩家走
void computer_move(char board[ROWS][COLS], int row, int col);		//电脑走
char check_win(char board[ROWS][COLS], int row, int col);		//检查输赢

#endif //__GAME_H__

测试代码  text.c

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include"game.h"

void game(int f)
{
	char board[ROWS][COLS];				
	char ret = 0;				
	init_board(board, ROWS, COLS);		//初始化
	display_board(board, ROWS, COLS);	//打印空棋盘
	switch (f)				//判断谁先走，不需要brek和default
	{
	case 1:
		player_move(board, ROWS, COLS);
		display_board(board, ROWS, COLS);
	case 2:
		computer_move(board, ROWS, COLS);
		display_board(board, ROWS, COLS);	//开始无需检查输赢
	}
	while (1)
	{
		player_move(board, ROWS, COLS);	
		display_board(board, ROWS, COLS);
		if (ret = check_win(board, ROWS, COLS) != ' ')
		{
			break;
		}
		computer_move(board, ROWS, COLS);		//电脑和玩家走后
		display_board(board, ROWS, COLS);		//都打印一次棋盘
		if (ret = check_win(board, ROWS, COLS) != ' ')	//并检查输赢，分出胜负结束循环
		{
			break;
		}
	}
	if (ret == 'X')
	{
		printf("你赢了\n");
	}
	if (ret == 'O')
	{
		printf("hehe\n");
	}
	if (ret == 'q')
	{
		printf("平局\n");
	}
}


void menu()				//菜单
{
	printf("*********************************\n");
	printf("***********   三子棋   **********\n");
	printf("*******  YOU WILLN'T WIN  *******\n");
	printf("***********    选择   ***********\n");
	printf("**** 1-先走  2-后走  0-退出 *****\n");
	printf("*********************************\n");
}

int main()
{
	int input = 0;
	do
	{
		menu();			//打印菜单
		scanf("%d", &input);	//玩家选择
		printf("\n");
		switch (input)		//根据玩家输入，给game函数传参或报错、结束
		{
		case 0:
			break;
		case 1:
			game(1);
			break;
		case 2:
			game(2);
			break;
		default:
			printf("输入错误，重新输入\n");
			break;
		}
	} while (input);			//只要玩家不选0，就接着玩
	return 0;
}

游戏函数库game

#define _CRT_SECURE_NO_WARNINGS 1

#include"game.h"

void init_board(char board[ROWS][COLS], int row, int col)
{
	memset(board, ' ', col*row*sizeof(char));		//将棋盘数组初始化为空格
}

static int is_full(char board[ROWS][COLS], int row, int col)	//检查期盼是否满了
{
	int i = 0, j = 0;
	for (i = 0; i < row; i++)
	{
		for (j = 0; j < row; j++)
		{
			if (board[i][j] == ' ')
			{
				return 0;		//有空格，没满
			}
		}
	}
	return 1;					//没空格，满了
}

char check_win(char board[ROWS][COLS], int row, int col)
{
	int i = 0;
	for (i = 0; i < row; i++)
	{
		if ((board[i][0] == board[i][1]) && (board[i][1] == board[i][2]))	//检查行
		{
			return board[i][0];
		}
	}
	for (i = 0; i < col; i++)
	{
		if ((board[0][i] == board[1][i]) && (board[1][i] == board[2][i]))	//检查列
		{
			return board[0][i];
		}
	}
	if (((board[0][0] == board[1][1]) && (board[1][1] == board[2][2])) ||
		((board[2][0] == board[1][1]) && (board[1][1] == board[0][2])))		//检查对角线
	{
		return board[0][0];
	}
	else if (is_full(board, row, col))					//检查棋盘满了没
	{
		return 'q';
	}
	return ' ';
}

void display_board(char board[ROWS][COLS], int row, int col)	//打印棋盘
{
	int i = 0;
	for (i = 0; i < row; i++)
	{
		printf(" %c | %c | %c \n", board[0][i], board[1][i], board[2][i]);
		if (i != 2)
		{
			printf("---|---|---\n");
		}
	}
}

void player_move(char board[ROWS][COLS], int row, int col)	//玩家走
{
	unsigned int x = 0, y = 0;
	while (1)
	{
		printf("请输入坐标》：\n");
		scanf("%d%d", &x, &y);
		x--;
		y--;
		if (((x<3)||(y<3))&&(board[y][x] == ' '))
		{
			board[y][x] = 'X';
			break;
		}
		printf("输入错误，请重新输入。\n");
	}
}

void computer_move(char board[ROWS][COLS], int row, int col)		//电脑走
{
	int max_p = 0;					//最大权分，（用于找出权分最大的位置）
	int pow = 0;					//权分
	int move[] = { 0, 0 };				//落子位置

	int i, j;
	for (i = 0; i < 3; i++)					//两个for循环假设电脑下在每一个位置
	{
		for (j = 0; j < 3; j++)
		{
			if (board[i][j] == ' ')			//该假设位置为空格（无子），开始计算
			{					//将棋盘转化为两个棋盘，一维就够了，好处理
				char px[9] = { '\0' };		//玩家落子盘
				char po[9] = { '\0' };		//电脑已经落子的盘
				int k = 0;
				for (k = 0; k < 9; k++)		//传值玩家落子位置
				{
					if (*(board[0] + k) == 'X')		
					{
						px[k] = *(board[0] + k);
					}
					else
					{
						px[k] = ' ';
					}
				}
				for (k = 0; k < 9; k++)		//传值电脑落子位置
				{
					if (*(board[0] + k) == 'O')
					{
						po[k] = *(board[0] + k);
					}
					else
					{
						po[k] = ' ';
					}
				}
				k = i * 3 + j;			//三维棋盘位置转化为一维棋盘位置
				px[k] = 'O';			//赋值
				po[k] = 'O';			//↓位置权分计算
				pow = ((px[0] - ' ' + 1)*(px[1] - ' ' + 1)*(px[2] - ' ' + 1)*(((po[0] == 'O') ^ (po[1] == 'O') ^ (po[2] == 'O'))) +
					(px[3] - ' ' + 1)*(px[4] - ' ' + 1)*(px[5] - ' ' + 1)*(((po[3] == 'O') ^ (po[4] == 'O') ^ (po[5] == 'O'))) +
					(px[6] - ' ' + 1)*(px[7] - ' ' + 1)*(px[8] - ' ' + 1)*(((po[6] == 'O') ^ (po[7] == 'O') ^ (po[8] == 'O'))) +
					(px[0] - ' ' + 1)*(px[3] - ' ' + 1)*(px[6] - ' ' + 1)*(((po[0] == 'O') ^ (po[3] == 'O') ^ (po[6] == 'O'))) +
					(px[1] - ' ' + 1)*(px[4] - ' ' + 1)*(px[7] - ' ' + 1)*(((po[1] == 'O') ^ (po[4] == 'O') ^ (po[7] == 'O'))) +
					(px[2] - ' ' + 1)*(px[5] - ' ' + 1)*(px[8] - ' ' + 1)*(((po[2] == 'O') ^ (po[5] == 'O') ^ (po[8] == 'O'))) +
					(px[0] - ' ' + 1)*(px[4] - ' ' + 1)*(px[8] - ' ' + 1)*(((po[0] == 'O') ^ (po[4] == 'O') ^ (po[8] == 'O'))) +
					(px[2] - ' ' + 1)*(px[4] - ' ' + 1)*(px[6] - ' ' + 1)*(((po[2] == 'O') ^ (po[4] == 'O') ^ (po[6] == 'O'))) +
					(po[0] - ' ' + 1)*(po[1] - ' ' + 1)*(po[2] - ' ' + 1)*(!((px[0] == 'X') || (px[1] == 'X') || (px[2] == 'X'))) +
					(po[3] - ' ' + 1)*(po[4] - ' ' + 1)*(po[5] - ' ' + 1)*(!((px[3] == 'X') || (px[4] == 'X') || (px[5] == 'X'))) +
					(po[6] - ' ' + 1)*(po[7] - ' ' + 1)*(po[8] - ' ' + 1)*(!((px[6] == 'X') || (px[7] == 'X') || (px[8] == 'X'))) +
					(po[0] - ' ' + 1)*(po[3] - ' ' + 1)*(po[6] - ' ' + 1)*(!((px[0] == 'X') || (px[3] == 'X') || (px[6] == 'X'))) +
					(po[1] - ' ' + 1)*(po[4] - ' ' + 1)*(po[7] - ' ' + 1)*(!((px[1] == 'X') || (px[4] == 'X') || (px[7] == 'X'))) +
					(po[2] - ' ' + 1)*(po[5] - ' ' + 1)*(po[8] - ' ' + 1)*(!((px[2] == 'X') || (px[5] == 'X') || (px[8] == 'X'))) +
					(po[0] - ' ' + 1)*(po[4] - ' ' + 1)*(po[8] - ' ' + 1)*(!((px[0] == 'X') || (px[4] == 'X') || (px[8] == 'X'))) +
					(po[2] - ' ' + 1)*(po[4] - ' ' + 1)*(po[6] - ' ' + 1)*(!((px[2] == 'X') || (px[4] == 'X') || (px[6] == 'X'))));
				if (pow > max_p)	//新的权分高于已有最大权分，交换值，改变落子位置
				{
					max_p = pow;
					move[0] = i;
					move[1] = j;
				}
			}
		}
	}
	board[move[0]][move[1]] = 'O';		//所有假设位置的权分比较结束，落子
}


//权分解释：把所有玩家赢和电脑赢的可能都列出，假设该位置落子，得到权分（位置权分【位置字符-‘ ’+1】）
//	玩家棋盘权分，以某一行为例
//	((px[0] - ' ' + 1)*(px[1] - ' ' + 1)*(px[2] - ' ' + 1)*(((po[0] == 'O') ^ (po[1] == 'O') ^ (po[2] == 'O')))
//	{初始值为1，一行的权分为每个位置权分的乘积           } {该行如果电脑已落子，取消该行权分                  }
//	电脑棋盘权分
//	也是一样，一种赢的可能权分为每个位置权分积，如果玩家已落子则取消该可能的权分