天气预报 > 其他 >求五子棋算法

求五子棋算法

更新时间: 2020-09-15 00:00:00

五子棋算法如下:

遍历整个棋盘,找到一个可以落子的点,假设自己在该点落子;再判断如果棋子落到这个点上后会对自己有什么利益;例如会不会形成冲四活三、双活三等等,将各种效果的利益值相加,得到己方的利益值;将角色互换,重复第一步,得到对方的利益值;将己方的利益值减去对方的利益值,得到该点的总利益值;整个棋盘所有能落子的点都计算出利益值之后,找出利益值最大的点,将棋子落到该点。

标签:五子棋算法