网站首页 小常识 美食 教育 生活 数码 经验
当前位置:维基百科吧 > 经验 > 

求五子棋算法

栏目: 经验 / 发布于: / 人气:1.93W

求五子棋算法

五子棋算法如下:

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