五子棋人机思路

1.给黑白棋制定权值表:(黑棋表示机器,白棋表示人)

黑棋权值表:

  活         死

一连 10     5

 

二连 20     13

 

三连 40        18

 

四连 100      100

 

 

白棋权值表:

 

  活         死

一连 10     5

 

二连 20     13

 

三连 40        18

 

四连 100      100

 

2.创建权值数组

3.全局遍历,从左上角往右下角遍历,如果某一位置的棋子为空,则继续遍历;如果遍历到某位置不为空,判断是黑棋还是白棋,然后遍历该棋子的八个方向,赋权值;继续遍历赋权值,同一点的权值之和存到权值数组中

4.利用循环找出权值数组中最大的权值

5.随机取出一个最大权值的点下棋

6.清空权值数组,转到3,直到判断出输赢

 

 

 

 

你可能感兴趣的:(五子棋)