刘声传毕业设计初稿

个黑棋

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);