基于HTML+JavaScript实现中国象棋
目录
- 效果展示
- 项目基本结构
- HTML 代码
- CSS 代码
- JS 代码
- 人工智能初始化
- 迭代加深搜索算法
- 取得棋盘上所有棋子
- 取得棋谱所有己方棋子的算法
- A:当前棋手value/B:对手value/depth:层级
- 奖着法记录到历史表
- 评估棋局 取得棋盘双方棋子价值差
- 完整源码下载
效果展示
文章图片
在线演示地址
项目基本结构 目录结构如下:
文章图片
HTML 代码 HTML 主要代码:
CSS 代码 CSS主要代码:
@charset "gb2312"; body { font-size: 12px; line-height: 150%; }.box { margin:0 auto; width:460px; position: relative; }.chess_left { float:left; text-align:center}.chess_right { float:left; display:none}.move_info { float:left; margin-top:20px}.bill_box { height: 320px; width: 80px; overflow:auto; }.bill_box li { cursor:pointer; text-align:left}.bill_box li:hover { cursor:pointer; background: #C6A577; }.bill_box li:active { cursor:pointer; background: #fff; }#billList { margin-top:20px}.bn_box { display:none}
JS 代码 JS代码较多这里只展示部分JS代码
人工智能初始化
AI.init = function(pace){ var bill = AI.historyBill || com.gambit; //开局库 if (bill.length){var len=pace.length; var arr=[]; //先搜索棋谱for (var i=0; i< bill.length; i++){if (bill[i].slice(0,len)==pace) {arr.push(bill[i]); }}if (arr.length){var inx=Math.floor( Math.random() * arr.length ); AI.historyBill = arr ; return arr[inx].slice(len,len+4).split(""); }else{AI.historyBill = [] ; } }//如果棋谱里面没有,人工智能开始运作 var initTime = new Date().getTime(); AI.treeDepth=play.depth; //AI.treeDepth=4; AI.number=0; AI.setHistoryTable.lenght = 0 var val=AI.getAlphaBeta(-99999 ,99999, AI.treeDepth, com.arr2Clone(play.map),play.my); //var val = AI.iterativeSearch(com.arr2Clone(play.map),play.my) if (!val||val.value=https://www.it610.com/article/=-8888) {AI.treeDepth=2; val=AI.getAlphaBeta(-99999 ,99999, AI.treeDepth, com.arr2Clone(play.map),play.my); } //var val = AI.iterativeSearch(com.arr2Clone(play.map),play.my); if (val&&val.value!=-8888) {var man = play.mans[val.key]; var nowTime= new Date().getTime(); com.get("moveInfo").innerHTML='AI搜索结果:
最佳着法:'+com.createMove(com.arr2Clone(play.map),man.x,man.y,val.x,val.y)+'
搜索深度:'+AI.treeDepth+'
搜索分支:'+AI.number+'个
最佳着法评估:'+val.value+'分'+'
搜索用时:'+(nowTime-initTime)+'毫秒'return [man.x,man.y,val.x,val.y] }else {return false; }}
迭代加深搜索算法
AI.iterativeSearch = function (map, my){ var timeOut=100; var initDepth = 1; var maxDepth = 8; AI.treeDepth=0; var initTime = new Date().getTime(); var val = {}; for (var i=initDepth; i<=maxDepth; i++){var nowTime= new Date().getTime(); AI.treeDepth=i; AI.aotuDepth=i; var val = AI.getAlphaBeta(-99999, 99999, AI.treeDepth , map ,my)if (nowTime-initTime > timeOut){return val; } } return false; }
取得棋盘上所有棋子
AI.getMapAllMan = function (map, my){ var mans=[]; for (var i=0; i
取得棋谱所有己方棋子的算法
AI.getMoves = function (map, my){ var manArr = AI.getMapAllMan (map, my); var moves = []; var foul=play.isFoul; for (var i=0; i
A:当前棋手value/B:对手value/depth:层级
AI.getAlphaBeta = function (A, B, depth, map ,my) { //var txtMap= map.join(); //var history=AI.historyTable[txtMap]; // if (history && history.depth >= AI.treeDepth-depth+1){ //returnhistory.value*my; //} if (depth == 0) {return {"value":AI.evaluate(map , my)}; //局面评价函数; }var moves = AI.getMoves(map , my ); //生成全部走法; //这里排序以后会增加效率 for (var i=0; i < moves.length; i++) {//走这个走法; var move= moves[i]; var key = move[4]; var oldX= move[0]; var oldY= move[1]; var newX= move[2]; var newY= move[3]; var clearKey = map[ newY ][ newX ]||""; map[ newY ][ newX ] = key; delete map[ oldY ][ oldX ]; play.mans[key].x = newX; play.mans[key].y = newY; if (clearKey=="j0"||clearKey=="J0") {//被吃老将,撤消这个走法; play.mans[key] .x = oldX; play.mans[key] .y = oldY; map[ oldY ][ oldX ] = key; delete map[ newY ][ newX ]; if (clearKey){map[ newY ][ newX ] = clearKey; // play.mans[ clearKey ].isShow = false; }return {"key":key,"x":newX,"y":newY,"value":8888}; //return rootKey; }else { var val = -AI.getAlphaBeta(-B, -A, depth - 1, map , -my).value; //val = val || val.value; //撤消这个走法; play.mans[key] .x = oldX; play.mans[key] .y = oldY; map[ oldY ][ oldX ] = key; delete map[ newY ][ newX ]; if (clearKey){map[ newY ][ newX ] = clearKey; //play.mans[ clearKey ].isShow = true; }if (val >= B) { //将这个走法记录到历史表中; //AI.setHistoryTable(txtMap,AI.treeDepth-depth+1,B,my); return {"key":key,"x":newX,"y":newY,"value":B}; } if (val > A) { A = val; //设置最佳走法; if (AI.treeDepth == depth) var rootKey={"key":key,"x":newX,"y":newY,"value":A}; } } } //将这个走法记录到历史表中; //AI.setHistoryTable(txtMap,AI.treeDepth-depth+1,A,my); if (AI.treeDepth == depth) {//已经递归回根了if (!rootKey){//AI没有最佳走法,说明AI被将死了,返回falsereturn false; }else{//这个就是最佳走法; return rootKey; } } return {"key":key,"x":newX,"y":newY,"value":A}; }
奖着法记录到历史表
AI.setHistoryTable = function (txtMap,depth,value,my){ AI.setHistoryTable.lenght ++; AI.historyTable[txtMap] = {depth:depth,value:value} }
评估棋局 取得棋盘双方棋子价值差
AI.evaluate = function (map,my){ var val=0; for (var i=0; i
完整源码下载 GitHub 地址:https://github.com/wanghao221/moyu/tree/main/游戏-57.中国象棋
【基于HTML+JavaScript实现中国象棋】到此这篇关于基于HTML+JavaScript实现中国象棋的文章就介绍到这了,更多相关JavaScript中国象棋内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!
推荐阅读
- 投稿|太空资源就是未来财富,太空资源强国的梦想该如何实现?
- 【转载】如何有效的实现前后端联调
- JavaScript实现楼梯滚动特效(jQuery实现)
- Java|Java SpringBoot项目如何优雅的实现操作日志记录
- JS实现左侧菜单工具栏
- JS一维数组转化为三维数组的实现示例
- SpringBoot整合WebSocket的客户端和服务端的实现代码
- 原生JavaScript实现弹幕组件的示例代码
- 使用百度EasyDL实现明厨亮灶厨师帽识别
- 网络编程|TCP/IP网络编程(8) 基于Linux的多进程服务器