发布时间 : 星期五 文章刘声传毕业设计初稿更新完毕开始阅读e489b2060740be1e650e9a88
个黑棋
wpointcan4, //这个位置空，它旁边有四个白棋
bpointcan3, //这个位置空，它的旁边有三个黑棋
wpointcan3, //这个位置空，它的旁边有三个白棋
bpointcan2, //这个位置空，它的旁边有两个黑棋
wpointcan2, //这个位置空，它的旁边有两个白棋
bpointcan1; //不是以上情况，这个位置空
并在搜索之前都赋值为（-1，-1），然后，进行搜索，并把相应的值保存在相应变量里面，而如果前面已经对变量赋值，我们依然赋值，用新值代替旧值。注意：只保存最后一个值，这样的一个好处是，避免了每次都从左上角开始，并且它的随机性比随机函数还随机。
全盘搜索完之后，由于上面的变量中至少有一个已经被
赋值，即不是（-1，-1），可以采用多数优先的方法，让已经有多个同色棋子的位置先下棋。
其原理是，如果已经有四个黑棋，计算机再下一个黑棋就赢了；否则，如果人已经有四个白棋，那么计算机就必须放下一个黑棋，阻止白棋下一步赢；如果已经有三个黑棋，再下一个黑棋，变成四个；否则，如果已经有三个白棋，下一个黑棋，破坏它；两个棋子的同理；否则，在刚才白棋下的地方，顺便找一个位置，下棋。computerdown()函数如下：
//轮到计算机下棋
void CMy3_1View::computerdown() {
//把各种情形赋值为如下 bpointcan4=(-1,-1); wpointcan4=(-1,-1); bpointcan3=(-1,-1); wpointcan3=(-1,-1); bpointcan2=(-1,-1); wpointcan2=(-1,-1);
bpointcan1=(-1,-1);
//搜索最好的落棋点 for(int i=0;i<19;i++) for(int j=0;j<19;j++) bestputdown(i,j); //判断放在哪里 //棋多的位置优先 //黑白一样多时黑先 //不是-1就表示已经被赋值！ if(bpointcan4.x!=-1) {
putdown(bpointcan4); return; }
else if(wpointcan4.x!=-1) {
putdown(wpointcan4); return;
}
else if(bpointcan3.x!=-1) {
putdown(bpointcan3); return; }
else if(wpointcan3.x!=-1) {
putdown(wpointcan3); return; }
else if(bpointcan2.x!=-1) {
putdown(bpointcan2); return; }
else if(wpointcan2.x!=-1) {
putdown(wpointcan2);