用javascript实现五子棋(二)

前面已经实现了整个游戏流程，现在讲五子棋AI的实现，五子棋AI的实现方法主要是以下几种：

1.查表法，保存一些棋谱，电脑下棋的时候自动匹配

2.分值法：对棋盘上的每一个空位进行检索，假设这个空位放某种棋子，然后根据不同的情况给出不同的分值，在分值最高的地方下棋

3.博弈树：列出所有情况，用极大极小值搜索选出最佳路径

4.电脑每次输掉棋局后，保存记录，以后不再重复

这里只说分值法：我的想法是把棋子的状态分出来：活1，死1，活2，死2，眠2，活3，死3，眠3，活4，死4，眠4，成5

这里有些情况的效果是一样的比如，成5，活4，双活3，双眠4这些都是必赢的，好了不说了，上代码最直观

/**五子棋AI*思路：对棋盘上的每一个空格进行估分，电脑优先在分值高的点落子* 棋型：* 〖五连〗只有五枚同色棋子在一条阳线或阴线上相邻成一排* 〖成五〗含有五枚同色棋子所形成的连，包括五连和长连。* 〖活四〗有两个点可以成五的四。* 〖冲四〗只有一个点可以成五的四。* 〖死四〗不能成五的四。* 〖三〗在一条阳线或阴线上连续相邻的5个点上只有三枚同色棋子的棋型。* 〖活三〗再走一着可以形成活四的三。* 〖连活三〗即：连的活三（同色棋子在一条阳线或阴线上相邻成一排的活三）。简称“连三”。* 〖跳活三〗中间隔有一个空点的活三。简称“跳三”。* 〖眠三〗再走一着可以形成冲四的三。* 〖死三〗不能成五的三。* 〖二〗在一条阳线或阴线上连续相邻的5个点上只有两枚同色棋子的棋型。* 〖活二〗再走一着可以形成活三的二。* 〖连活二〗即：连的活二（同色棋子在一条阳线或阴线上相邻成一排的活二）。简称“连二”。* 〖跳活二〗中间隔有一个空点的活二。简称“跳二”。* 〖大跳活二〗中间隔有两个空点的活二。简称“大跳二”。* 〖眠二〗再走一着可以形成眠三的二。* 〖死二〗不能成五的二。* 〖先手〗对方必须应答的着法，相对于先手而言，冲四称为“绝对先手”。* 〖三三〗一子落下同时形成两个活三。也称“双三”。* 〖四四〗一子落下同时形成两个冲四。也称“双四”。* 〖四三〗一子落下同时形成一个冲四和一个活三。* 分值表* 成5:100000分* 活4：10000分* 活3+冲4:5000分* 眠3+活2：2000分* 眠2+眠1:1分* 死棋即不能成5的是0分* @return {[type]} [description]*/
function getPosition() {var a = new Array(2);var score = 0;for (var x = 0; x < 15; x++) {for (var y = 0; y < 15; y++) {if (chessData[x][y] == 0) {if (judge(x, y) > score) {score = judge(x, y);a[0] = x;a[1] = y;}}}}return a;
}function AIplay() {var str = getPosition();// console.log("智能AI将在下面坐标下棋：" + str[0] + "," + str[1]);doCheck(str[0], str[1]);
}function judge(x, y) {var a = parseInt(leftRight(x, y, 1)) + parseInt(topBottom(x, y, 1)) + parseInt(rightBottom(x, y, 1)) + parseInt(rightTop(x, y, 1))+100; //判断白棋走该位置的得分var b = parseInt(leftRight(x, y, 2)) + parseInt(topBottom(x, y, 2)) + parseInt(rightBottom(x, y, 2)) + parseInt(rightTop(x, y, 2)); //判断黑棋走该位置的得分var result = a + b;// console.log("我计算出了" + x + "," + y + "这个位置的得分为" + result);return result; //返回黑白棋下该位置的总和
}function leftRight(x, y, num) {var death = 0; //0表示两边都没堵住,且可以成5，1表示一边堵住了，可以成5,2表示是死棋，不予考虑var live = 0;var count = 0;var arr = new Array(15);for (var i = 0; i< 15; i++) {arr[i] = new Array(15);for (var j = 0; j < 15; j++) {arr[i][j] = chessData[i][j];}}arr[x][y] = num;for (var i = x; i >= 0; i--) {if (arr[i][y] == num) {count++;} else if (arr[i][y] == 0) {live += 1; //空位标记i = -1;} else {death += 1; //颜色不同是标记一边被堵住i = -1;}}for (var i = x; i <= 14; i++) {if (arr[i][y] == num) {count++;} else if (arr[i][y] == 0) {live += 1; //空位标记i = 100;} else {death += 1;i = 100;}}count -= 1;// console.log(x + "," + y + "位置上的左右得分为" + model(count, death));return model(count, death);
}function topBottom(x, y, num) {var death = 0; //0表示两边都没堵住,且可以成5，1表示一边堵住了，可以成5,2表示是死棋，不予考虑var live = 0;var count = 0;var arr = new Array(15);for (var i = 0; i< 15; i++) {arr[i] = new Array(15);for (var j = 0; j < 15; j++) {arr[i][j] = chessData[i][j];}}arr[x][y] = num;for (var i = y; i >= 0; i--) {if (arr[x][i] == num) {count++;} else if (arr[x][i] == 0) {live += 1; //空位标记i = -1;} else {death += 1;i = -1;}}for (var i = y; i <= 14; i++) {if (arr[x][i] == num) {count++;} else if (arr[x][i] == 0) {live += 1; //空位标记i = 100;} else {death += 1;i = 100;}}count -= 1;// console.log(x + "," + y + "位置上的上下斜得分为" + model(count, death));return model(count, death);
}function rightBottom(x, y, num) {var death = 0; //0表示两边都没堵住,且可以成5，1表示一边堵住了，可以成5,2表示是死棋，不予考虑var live = 0;var count = 0;var arr = new Array(15);for (var i = 0; i< 15; i++) {arr[i] = new Array(15);for (var j = 0; j < 15; j++) {arr[i][j] = chessData[i][j];}}arr[x][y] = num;for (var i = x, j = y; i >= 0 && j >= 0;) {if (arr[i][j] == num) {count++;} else if (arr[i][j] == 0) {live += 1; //空位标记i = -1;} else {death += 1;i = -1;}i--;j--;}for (var i = x, j = y; i <= 14 && j <= 14;) {if (arr[i][j] == num) {count++;} else if (arr[i][j] == 0) {live += 1; //空位标记i = 100;} else {death += 1;i = 100;}i++;j++;}count -= 1;// console.log(x + "," + y + "位置上的右下斜得分为" + model(count, death));return model(count, death);
}function rightTop(x, y, num) {var death = 0; //0表示两边都没堵住,且可以成5，1表示一边堵住了，可以成5,2表示是死棋，不予考虑var live = 0;var count = 0;var arr = new Array(15);for (var i = 0; i< 15; i++) {arr[i] = new Array(15);for (var j = 0; j < 15; j++) {arr[i][j] = chessData[i][j];}}arr[x][y] = num;for (var i = x, j = y; i >= 0 && j <= 14;) {if (arr[i][j] == num) {count++;} else if (arr[i][j] == 0) {live += 1; //空位标记i = -1;} else {death += 1;i = -1;}i--;j++;}for (var i = x, j = y; i <= 14 && j >= 0;) {if (arr[i][j] == num) {count++;} else if (arr[i][j] == 0) {live += 1; //空位标记i = 100;} else {death += 1;i = 100;}i++;j--;}count -= 1;// console.log(x + "," + y + "位置上的右上斜得分为" + model(count, death));return model(count, death);
}
/**罗列相等效果的棋型(此处只考虑常见的情况，双成五，双活四等少概率事件不考虑)* 必胜棋：成五=活四==双活三=冲四+活三=双冲四* * * */
function model(count, death) {// console.log("count" + count + "death" + death);var LEVEL_ONE = 0;//单子var LEVEL_TWO = 1;//眠2，眠1var LEVEL_THREE = 1500;//眠3，活2var LEVEL_FOER = 4000;//冲4，活3var LEVEL_FIVE = 10000;//活4var LEVEL_SIX = 100000;//成5if (count == 1 && death == 1) {return LEVEL_TWO; //眠1} else if (count == 2) {if (death == 0) {return LEVEL_THREE; //活2} else if (death == 1) {return LEVEL_TWO; //眠2} else {return LEVEL_ONE; //死棋}} else if (count == 3) {if (death == 0) {return LEVEL_FOER; //活3} else if (death == 1) {return LEVEL_THREE; //眠3} else {return LEVEL_ONE; //死棋}} else if (count == 4) {if (death == 0) {return LEVEL_FIVE; //活4} else if (death == 1) {return LEVEL_FOER; //冲4} else {return LEVEL_ONE; //死棋}} else if (count == 5) {return LEVEL_SIX; //成5}return LEVEL_ONE;
}
</script>
</html>

源码http://pan.baidu.com/s/1sjONm01

用javascript实现五子棋(二)相关推荐

原生Javascript实现五子棋
原生Javascript实现五子棋棋盘绘制五子棋赢法数组五子棋人落子五子棋判断人获胜五子棋计算机落子思路五子棋计算机落子实现棋盘绘制 1.设置居中标题 2.使用html5 canvas画 ...
理解JavaScript继承（二）
理解JavaScript继承(二) 5.寄生式继承 function object(o) {function F() {} F.prototype = o; return new F(); }func ...
如何对Javascript代码进行二次压缩（混淆）
如何对Javascript代码进行二次压缩(混淆) 对Javascript代码进行压缩(混淆),可以有效减少传输和加载时间.但是,不是所有的变量(方法)都能被混淆的,一般来说,只有非属性的变量(方法) ...
Javascript基础（二）
Javascript基础(二) 事件: 条件语句类型转换正则表达式regexp 错误抛出 void 事件: 是发生在HTML元素上的行为,可以是浏览器行为,可以是用户行为 a) html 元素添加 ...
一些有用的javascript实例分析(二)
一些有用的javascript实例分析(二) 原文:一些有用的javascript实例分析(二) 1 5 求出数组中所有数字的和 2 window.onload = function () 3 { 4 ...
深入浅出 Javascript API（二）--地图显示与基本操作转
深入浅出 Javascript API(二)--地图显示与基本操作地图显示与基本操作(放大.缩小.移动.坐标显示)是JavascriptAPI的基本功能,也是一个WebGIS应用的基本内容,Java ...
js二维数组传递java,ActiveX获取JavaScript传递的二维数组
此文参考了http://blog.csdn.net/playstudy/article/details/8259737,在此基础上做了改进 // WebDlg.idl : WebDlg 的 IDL 源 ...
JavaScript知识（二）
JavaScript知识(二) 原文:JavaScript知识(二) 你要保守你心,胜过保守一切,因为一生的果效,是由心发出的.----O(∩_∩)O... ...O(∩_∩)O...老师因有事下午没 ...
JavaScript学习（二十九）—JS常用的事件
JavaScript学习(二十九)-JS常用的事件一.页面相关事件 onload事件:当页面中所有的标签都加载完成后厨房该事件,格式:window.onload <body><sc ...

用javascript实现五子棋(二)

用javascript实现五子棋(二)相关推荐

最新文章

热门文章