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