声明:这是一个简单的AI程序,不涉及高级算法和博弈等知识。
工具:HashMap
思路:为实现一个简单的AI,我们可以根据棋形的不同设置权值的不同大小。用0表示空位,1黑棋,2白棋。例如:“010”表示一个黑棋且它的两端没有棋子,“02222”表示四颗相连的白子且它们的右边是边界(或黑子),左边是空位。“010”的权值低而“02222”的权值高。遍历棋盘上每一个没有棋子的交叉点,取最大值便是AI选择的下棋位置。
流程:创建一个AI类,在该类里创建一张二维数组表(用来测试权值是否正确、是否少写了Key等)、一张二维数组表(用于存放每个点的权值)、HashMap并赋值、成员方法(接受一个二维数组)、成员变量r(行)c(列)等。先遍历数组找出为0的点坐标,然后每一个点向周围八个方向搜索得到Key值,再对存放权值的二维数组表遍历,找出其中最大的点的行列值赋给成员变量r、c。最后回到MyListener中将每一次的鼠标行为后都将存放棋子的二维数组传给AI类的方法得到最值点,画在棋盘上即可。在前面MyListener中的悔棋处可将“count--”改成“count-=2”以达到一次悔两步棋的目的。