【c语言五子棋】简单ai算法初步（实际）

系列目录

目录

一、算法描述

二、代码实现

一、算法描述

本文只介绍作为在在五子棋的条件情况下（机器白子后手，防守策略大于进攻，无禁手，不具有随机性）ai的落子思路

1.评估函数

评估函数即对棋盘上每一个子进行活1，活2，活3，活4、死2，死3，死4的加权评估，最后排序落子位置即为分数最大值对应位置

 如图如测试代码所示，每轮会进行棋局判定，分数高的位置即为落子位置。

2.对井字棋的特殊处理

井字棋的机器落子规则相比一般规则有所变化，因其后手故第一个落子尤为关键

 在井字棋中边角子>中间子>其他子。故我们对其简单处理即可确保后手的机器不输棋局。

代码如下：

int ai3()
{
	if (map[0][0] == 0)
	{
		map[0][0] = 2;
		return 1;
	}
	if (map[1][1] == 0)
	{
		map[1][1] = 2;
		return 1;
	}
	return 0;
}

运行结果：

二、代码实现

int aibeside(