求五子棋算法

來源:生活大全幫 1.96W

求五子棋算法

五子棋算法如下:

遍歷整個棋盤,找到一個可以落子的點,假設自己在該點落子;再判斷如果棋子落到這個點上後會對自己有什麼利益;例如會不會形成衝四活三、雙活三等等,將各種效果的利益值相加,得到己方的利益值;將角色互換,重複第一步,得到對方的利益值;將己方的利益值減去對方的利益值,得到該點的總利益值;整個棋盤所有能落子的點都計算出利益值之後,找出利益值最大的點,將棋子落到該點。
熱門標籤