成人在线亚洲_国产日韩视频一区二区三区_久久久国产精品_99国内精品久久久久久久

您的位置:首頁技術文章
文章詳情頁

JS+canvas五子棋人機對戰實現步驟詳解

瀏覽:159日期:2024-05-05 11:59:03

1. 創建實例

function Gobang () { this.over = false; // 是否結束 this.player = true; // true:我 false:電腦 this.allChesses = []; // 所有棋子 this.existChesses = [] // 已經落下的棋子 this.winsCount = 0; // 贏法總數 this.wins = []; // 所有贏法統計 this.myWins = []; //我的贏法統計 this.computerWins = []; //電腦贏法統計}

2. 初始化

//初始化Gobang.prototype.init = function(opts) { // 生成canvas棋盤 this.createCanvas(opts); //棋盤初始化 this.boardInit(); // 鼠標移動聚焦功能實現 this.mouseMove(); //算法初始化 this.algorithmInit(); //落子功能實現 this.dorpChess();}

3. 生成canvas棋盤

//初始化//生成canvasGobang.prototype.createCanvas = function(opts) { var opts = opts || {}; if (opts.width && opts.width%30 !== 0) throw new RangeError(opts.width+’不是30的倍數’); this.col = (opts.width && opts.width/30) || 15; // 棋盤列 var oCanvas = document.createElement(’canvas’); oCanvas.width = oCanvas.height = opts.width || 450; this.canvas = oCanvas; document.querySelector(opts.container || ’body’).appendChild(this.canvas); this.ctx = oCanvas.getContext(’2d’);}

4. 初始化棋盤

//棋盤初始化Gobang.prototype.boardInit = function(opts){ this.drawBoard();}// 畫棋盤Gobang.prototype.drawBoard = function(){ this.ctx.strokeStyle = '#bfbfbf'; for (var i = 0; i < this.col; i++) { this.ctx.moveTo(15+ 30*i, 15); this.ctx.lineTo(15+ 30*i, this.col*30-15); this.ctx.stroke(); this.ctx.moveTo(15, 15+ 30*i); this.ctx.lineTo(this.col*30-15, 15+ 30*i); this.ctx.stroke(); }}

JS+canvas五子棋人機對戰實現步驟詳解

5. 畫棋子

// 畫棋子Gobang.prototype.drawChess = function(x, y, player){ var x = 15 + x * 30, y = 15 + y * 30; this.ctx.beginPath(); this.ctx.arc(x, y, 13, 0, Math.PI*2); var grd = this.ctx.createRadialGradient(x + 2, y - 2, 13 , x + 2, y - 2, 0); if (player) { //我 == 黑棋 grd.addColorStop(0, ’#0a0a0a’); grd.addColorStop(1, ’#636766’); }else{ //電腦 == 白棋 grd.addColorStop(0, ’#d1d1d1’); grd.addColorStop(1, ’#f9f9f9’); } this.ctx.fillStyle = grd; this.ctx.fill()}

JS+canvas五子棋人機對戰實現步驟詳解

6. 移動聚焦

// 鼠標移動時觸發聚焦效果, 需要前面的聚焦效果消失, 所有需要重繪canvasGobang.prototype.mouseMove = function(){ var that = this; this.canvas.addEventListener(’mousemove’, function (e) { that.ctx.clearRect(0, 0, that.col*30, that.col*30); var x = Math.floor((e.offsetX)/30), y = Math.floor((e.offsetY)/30); //重繪棋盤 that.drawBoard(); //移動聚焦效果 that.focusChess(x, y); //重繪已經下好的棋子 that.redrawedChess() });}//鼠標移動聚焦Gobang.prototype.focusChess = function(x, y){ this.ctx.beginPath(); this.ctx.fillStyle = ’#E74343’; this.ctx.arc(15 + x * 30, 15 + y * 30, 6, 0, Math.PI*2); this.ctx.fill();}//重繪當前下好的棋子Gobang.prototype.redrawedChess = function(x, y){ for (var i = 0; i < this.existChesses.length; i++) { this.drawChess(this.existChesses[i].x, this.existChesses[i].y, this.existChesses[i].player); }}

JS+canvas五子棋人機對戰實現步驟詳解

7. 算法初始化

//算法初始化Gobang.prototype.algorithmInit = function(){ //初始化棋盤的每個位置和贏法 for (var x = 0; x < this.col; x++) { this.allChesses[x] = []; this.wins[x] = []; for (var y = 0; y < this.col; y++) { this.allChesses[x][y] = false; this.wins[x][y] = []; } } //獲取所有贏法 this.computedWins(); // 初始化電腦和我每個贏法當前擁有的棋子數 for (var i = 0; i < this.winsCount; i++) { this.myWins[i] = 0; this.computerWins[i] = 0; }}

8. 獲取所有贏法

Gobang.prototype.computedWins = function(){ /* 直線贏法 以15列為準 */ for (var x = 0; x < this.col; x++) { //縱向所有贏法 for (var y = 0; y < this.col-4; y ++) { this.winsCount ++; /*如: 1.組成的第一種贏法 [0,0] [0,1] [0,2] [0,3] [0,4]2.組成的第二種贏法 [0,1] [0,2] [0,3] [0,4] [0,5]以此類推一列最多也就11種贏法, 所有縱向x有15列 每列最多11種, 所有縱向總共15 * 11種 */ //以下for循環給每種贏法的位置信息儲存起來 for (var k = 0; k < 5; k ++) {this.wins[x][y+k][this.winsCount] = true;/* 位置信息 第一種贏法的時候: this.wins = [ [ [1:true], [1:true], [1:true], [1:true], [1:true] ], [ ...... ] ] 雖然這是一個三維數組, 我們把它拆分下就好理解了 相當于 this.wins[0][0][1], this.wins[0][4][1], this.wins[0][5][1], this.wins[0][6][1], this.wins[0][7][1]因為對象可以這樣取值: var obj = {a: 10,b: ’demo’ } obj[’a’] === obj.a 所有也就相當于 this.wins[0][0].1, this.wins[0][8].1, this.wins[0][9].1, this.wins[0][10].1, this.wins[0][11].1 雖然數組不能這么取值,可以這么理解 所以 this.wins[0][0].1 就可以理解為 在 x=0, y=0, 上有第一種贏法this.wins[0][12].1 就可以理解為 在 x=0, y=1, 上有第一種贏法...... 以上this.wins[0][0],this.wins[0][13]...可以看作是 this.wins[x][y] 所以第一種贏法的坐標就是: [0,0] [0,1] [0,2] [0,3] [0,4] */ } } } for (var y = 0; y < this.col; y++) { //橫向所有贏法, 同縱向贏法一樣,也是15 * 11種 for (var x = 0; x < this.col-4; x ++) { this.winsCount ++; for (var k = 0; k < 5; k ++) {this.wins[x+k][y][this.winsCount] = true; } } }

交叉贏法

JS+canvas五子棋人機對戰實現步驟詳解

/* 交叉贏法 */ for (var x = 0; x < this.col-4; x++) { // 左 -> 右 開始的所有交叉贏法 總共11 * 11種 for (var y = 0; y < this.col-4; y ++) { this.winsCount ++; /* 如: 1. [0,0][1,1][2,2][3,3][4,4] 2. [0,1][1,2][2,3][3,4][4,5] 3. [0,2][1,3][2,4][3,5][4,6] ...[1,0][2,1][3,2][4,3][5,5] 相當于從左至右 一列列計算過去 */ for (var k = 0; k < 5; k ++) {this.wins[x+k][y+k][this.winsCount] = true; } } } for (var x = this.col-1; x >= 4; x --) { //右 -> 左 開始的所有交叉贏法 總共11 * 11種 for (var y = 0; y < this.col-4; y ++) { this.winsCount ++; for (var k = 0; k < 5; k ++) {this.wins[x-k][y+k][this.winsCount] = true; } } }}

9. 落子實現

//落子實現Gobang.prototype.dorpChess = function(){ var that = this; this.canvas.addEventListener(’click’, function(e) { // 判斷是否結束 if (that.over) return; var x = Math.floor((e.offsetX)/30), y = Math.floor((e.offsetY)/30); //判斷該棋子是否已存在 if (that.allChesses[x][y]) return; // 檢查落子情況 that.checkChess(x, y) if (!that.over) { that.player = false; that.computerDropChess();//計算機落子 } })}//檢查落子情況Gobang.prototype.checkChess = function(x, y){ //畫棋 this.drawChess(x, y, this.player); //記錄落下的棋子 this.existChesses.push({ x: x, y: y, player: this.player }); //該位置棋子置為true,證明已經存在 this.allChesses[x][y] = true; this.currWinChesses(x, y, this.player);}//判斷當前坐標贏的方法各自擁有幾粒棋子Gobang.prototype.currWinChesses = function(x, y, player){ var currObj = player ? this.myWins : this.computerWins; var enemyObj = player ? this.computerWins : this.myWins; var currText = player ? ’我’ : ’電腦’; for (var i = 1; i <= this.winsCount; i++) { if (this.wins[x][y][i]) { //因為贏法統計是從1開始的 所以對應我的贏法需要減1 currObj[i-1] ++; // 每個經過這個點的贏法都增加一個棋子; enemyObj[i-1] = 6; //這里我下好棋了,證明電腦不可能在這種贏法上取得勝利了, 置為6就永遠不會到5 if (currObj[i-1] === 5) { //當達到 5 的時候,證明我勝利了alert(currText+’贏了’)this.over = true; } } }}

10. 計算機落子實現

// 計算機落子Gobang.prototype.computerDropChess = function(){ var myScore = [], //玩家比分 computerScore = [], // 電腦比分 maxScore = 0; //最大比分 //比分初始化 var scoreInit = function(){ for( var x = 0; x < this.col; x ++) { myScore[x] = []; computerScore[x] = []; for (var y = 0; y < this.col; y ++) {myScore[x][y] = 0;computerScore[x][y] = 0; } } } scoreInit.call(this); //電腦待會落子的坐標 var x = 0, y = 0; // 基于我和電腦的每種贏法擁有的棋子來返回對應的分數 function formatScore(o, n) { if (o < 6 && o > 0) { var n = 10; for (var i = 0; i < o; i++) {n *= 3; } return n } return 0 } // 獲取沒有落子的棋盤區域 function existChess(arr) { var existArr = []; for (var i = 0; i < arr.length; i++) { for (var j = 0; j < arr[i].length; j++) {if (!arr[i][j]) { existArr.push({x:i, y:j})} } } return existArr; } var exceptArr = existChess(this.allChesses); // 循環未落子區域,找出分數最大的位置 for (var i = 0; i < exceptArr.length; i++) { var o = exceptArr[i]; // 循環所有贏的方法 for (var k = 0; k < this.winsCount; k++) { //判斷每個坐標對應的贏法是否存在 if (this.wins[o.x][o.y][k]) {// 計算每種贏法,擁有多少棋子,獲取對應分數// 電腦起始分數需要高一些,因為現在是電腦落子, 優先權大myScore[o.x][o.y] += formatScore(this.myWins[k-1], 10);computerScore[o.x][o.y] += formatScore(this.computerWins[k-1], 11); } } //我的分數判斷 if (myScore[o.x][o.y] > maxScore) { //當我的分數大于最大分數時, 證明這個位置的是對我最有利的 maxScore = myScore[o.x][o.y]; x = o.x; y = o.y; }else if (myScore[o.x][o.y] === maxScore) { //當我的分數與最大分數一樣時, 證明我在這兩個位置下的效果一樣, 所以我們應該去判斷在這兩個位置時,電腦方對應的分數 if (computerScore[o.x][o.y] > computerScore[x][y]) {x = o.x;y = o.y; } } // 電腦分數判斷, 因為是電腦落子, 所以優先權大 if (computerScore[o.x][o.y] > maxScore) { maxScore = computerScore[o.x][o.y]; x = o.x; y = o.y; }else if (computerScore[o.x][o.y] === maxScore) { if (myScore[o.x][o.y] > myScore[x][y]) {x = o.x;y = o.y; } } } this.checkChess(x, y) if (!this.over) { this.player = true; }}var gobang = new Gobang();gobang.init()

github地址

線上地址

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持好吧啦網。

標簽: JavaScript
相關文章:
成人在线亚洲_国产日韩视频一区二区三区_久久久国产精品_99国内精品久久久久久久
久久av一区二区三区亚洲| 麻豆精品一二三| 日本午夜精品一区二区三区电影| 欧美人与禽性xxxxx杂性| 欧美一区二区三区性视频| 青青草原综合久久大伊人精品优势| 日韩视频在线播放| 中文字幕国产一区| av在线播放不卡| 日韩视频永久免费| 国产露脸91国语对白| 欧美视频日韩视频| 91丨porny丨户外露出| 欧美日韩中文一区| 日韩电影网1区2区| 久久xxxx| 亚洲成人综合网站| 一本色道久久综合| 亚洲激情在线激情| 亚洲精品人人| 亚洲精品一二三| 99精品欧美一区二区三区| 综合婷婷亚洲小说| 亚洲亚洲精品三区日韩精品在线视频| 国产欧美日韩三区| 欧美久久久久| 中文字幕中文乱码欧美一区二区| 色综合中文字幕国产 | 精品区一区二区| 国产精品国产三级国产普通话蜜臀| 成人h动漫精品| 精品对白一区国产伦| 不卡视频一二三四| 精品福利av导航| 色综合咪咪久久| 日本美女一区二区三区视频| 一本一道久久a久久精品| 亚洲一区欧美一区| 久久一区二区三区超碰国产精品 | 国产成人精品www牛牛影视| 日韩一区国产二区欧美三区| 国产99久久久国产精品潘金网站| 日韩欧美精品在线| 亚洲国产成人91porn| 狠狠综合久久| 一区二区三区在线观看网站| 亚洲一区二区三区欧美| 日本成人在线不卡视频| 91精品国产91综合久久蜜臀| av一区二区三区| 国产欧美精品一区| 黄色一区二区三区四区| 亚洲欧美偷拍三级| 免费h精品视频在线播放| 秋霞电影网一区二区| 欧美乱熟臀69xxxxxx| 偷拍与自拍一区| 欧美美女黄视频| 91网址在线看| 亚洲视频一区在线| 久久一区二区三区超碰国产精品| 国产一区在线精品| 久久久91精品国产一区二区精品| 国产精品国码视频| 天天综合天天综合色| 777亚洲妇女| 女女同性精品视频| 亚洲精品免费视频| 在线观看亚洲专区| 热久久免费视频| 精品福利一区二区三区免费视频| 狠狠色狠狠色综合日日tαg| 亚洲第一电影网| 91福利视频在线| 成人高清免费在线播放| 亚洲色图色小说| 在线一区二区三区四区五区 | 综合久久久久久久| 久久午夜视频| 国产iv一区二区三区| 国产精品美女久久久久久久久久久| 久久蜜桃精品| 成人av手机在线观看| 亚洲精选免费视频| 制服丝袜中文字幕一区| 国产字幕视频一区二区| 五月婷婷色综合| 欧美mv日韩mv国产网站app| 99国产精品| 国产精品911| 亚洲男同性视频| 欧美一区二区三区在线看| 国产精品久久7| 日韩高清在线电影| 日韩亚洲国产中文字幕欧美| 伊人影院久久| 裸体健美xxxx欧美裸体表演| 久久久久久黄色| 久久久久网站| 91亚洲精品久久久蜜桃| 偷拍一区二区三区四区| 久久精品亚洲麻豆av一区二区 | 日韩电影在线观看一区| 欧美精品一区二区三区一线天视频| 99国产精品久久久久老师 | 成人黄色电影在线| 亚洲一区在线观看免费| 精品国产一二三| 亚洲一区在线直播| av一区二区不卡| 日韩制服丝袜先锋影音| 国产欧美一区二区精品性色超碰| 在线观看视频欧美| 亚洲大片在线| 国产99久久久精品| 偷拍日韩校园综合在线| 国产欧美一区二区三区沐欲| 欧美性生交片4| 亚洲三级国产| 不卡一卡二卡三乱码免费网站| 日韩av电影天堂| 亚洲欧美激情视频在线观看一区二区三区| 欧美videos大乳护士334| 色婷婷久久久久swag精品| 亚洲美女视频在线免费观看| jvid福利写真一区二区三区| 激情五月播播久久久精品| 亚洲一二三区视频在线观看| 久久只精品国产| 欧美精品在线观看一区二区| 蜜桃av一区| 亚洲激情欧美| 亚洲欧美影院| 丰满少妇在线播放bd日韩电影| 男人的天堂久久精品| 一区二区三区av电影| 国产日产欧产精品推荐色 | 精品亚洲欧美一区| 午夜激情综合网| 久久精品中文| 极品日韩av| 91在线你懂得| 久久成人麻豆午夜电影| 久久精品二区三区| 欧美精品xxxxbbbb| 亚洲国产成人tv| 美女在线视频一区| 91精品国产麻豆| 亚洲一区二区三区四区五区午夜| 色综合久久综合中文综合网| 麻豆国产精品777777在线| 午夜精品一区在线观看| 国产精品女主播在线观看| 国产欧美日韩三级| 日韩欧美的一区| 老牛国产精品一区的观看方式| 日韩一级精品| 97久久久精品综合88久久| 国产真实精品久久二三区| 亚洲综合在线观看视频| 日韩精品一区在线观看| 欧美精品一二三| 久久国产日本精品| 亚洲经典三级| 欧美日韩精品免费观看视一区二区| 麻豆成人av在线| 美女精品自拍一二三四| 久久这里只有精品首页| 成人精品鲁一区一区二区| 视频一区在线播放| 欧美日韩国产片| 久久99精品久久久久| 国产手机视频一区二区| 欧美日产在线观看| 欧美精品一区二区三区蜜桃 | 欧美激情一区二区三区全黄| 欧美一区二区三区啪啪| 欧美在线视频日韩| 国产精品免费区二区三区观看| 欧美日韩亚洲一区二区三区在线观看| 欧美二区不卡| 欧美成人一区二区在线| 成人激情校园春色| 亚洲自拍偷拍网站| 亚洲精品国产精品乱码不99 | 精品国产欧美一区二区| 精品在线亚洲视频| 欧美肥大bbwbbw高潮| 伦理电影国产精品| 午夜影院日韩| 国产精品麻豆欧美日韩ww| 91免费视频大全| 欧美一区二区三区视频在线| 国产成人精品一区二区三区四区| 亚洲午夜视频在线| 亚洲精品一线二线三线无人区| 欧美精品乱人伦久久久久久| 日韩欧美高清在线| 精品国产乱码久久久久久图片| 久久久午夜精品理论片中文字幕|