{"id":60337,"student_id":1976,"content":"function AI () {\n \n var result = minimax(4, 'b')\n chess.move(result.fromX, result.fromY, result.toX, result.toY);\n\n}\n\n\nfunction minimax(depth, turn) {\n \n if(turn == 'b') {\n var bestPoint = -Infinity;\n } else if(turn == 'w') {\n var bestPoint = Infinity;\n }\n \n\n \n var fromX;\n var fromY;\n var toX;\n var toY; \n \n for (var x=0; x\u003c8; x++) {\n for (var y=0; y\u003c8; y++) {\n var steps = chess.getSteps(x, y);\n for (var i=0; i\u003csteps.length; i++) {\n var pos = steps[i];\n \n chess.move(x, y, pos.x, pos.y);\n if(depth \u003e 0) {\n if(turn == 'b') {\n var next_turn = 'w'\n } else if(turn == 'w') {\n var next_turn = 'b'\n }\n var result = minimax(depth-1, next_turn)\n var points = result.points\n } else {\n var points = evaluation(chess.grid);\n }\n\n \n \n \n if(turn == 'b') {\n if (points \u003e bestPoint) {\n bestPoint = points;\n fromX = x;\n fromY = y;\n toX = pos.x;\n toY = pos.y;\n }\n } else if(turn == 'w') {\n if (points \u003c bestPoint) {\n bestPoint = points;\n fromX = x;\n fromY = y;\n toX = pos.x;\n toY = pos.y;\n }\n }\n \n\n \n chess.undo();\n };\n }\n };\n \n return {\n fromX: fromX,\n fromY: fromY,\n toX: toX,\n toY: toY,\n points: bestPoint\n }\n}\n\nfunction evaluation (grid) {\n var points = 0;\n for (var x = 0; x \u003c 8; x++) {\n for (var y = 0; y \u003c 8; y++) {\n if (grid[x][y] == 'b_pawn') points += 10;\n if (grid[x][y] == 'b_knight') points += 30;\n if (grid[x][y] == 'b_bishop') points += 30;\n if (grid[x][y] == 'b_rook') points += 50;\n if (grid[x][y] == 'b_queen') points += 300;\n if (grid[x][y] == 'b_king') points += 1000;\n\n if (grid[x][y] == 'w_pawn') points -= 10;\n if (grid[x][y] == 'w_knight') points -= 30;\n if (grid[x][y] == 'w_bishop') points -= 30;\n if (grid[x][y] == 'w_rook') points -= 50;\n if (grid[x][y] == 'w_queen') points -= 300;\n if (grid[x][y] == 'w_king') points -= 1000;\n }\n }\n return points;\n};\n","created_at":"2019-03-23T13:45:14.254+08:00","updated_at":"2019-11-10T19:54:18.596+08:00","name":"Chess AI","language":"javascript","screenshot":{"url":"https://cdn7.koding.school/uploads/project/screenshot/60337/f570faf0735bc900e8d83eb84ce1969c.jpg"},"parent_id":52797,"plugin":"// noprotect\nvar chess = (function () {\n \n let instance = {\n // w、b 表示當前回合下棋的顏色,遊戲開始白色先下\n turn: 'w',\n message: '',\n gameOver: false,\n };\n \n // 選定移動的格子\n let focusOn = {\n x: undefined,\n y: undefined,\n }\n \n // 紀錄所有的移動,在 undo 返回時調用\n let logs = [];\n \n // 存放棋盤格子角色\n let board = [[], [], [], [], [], [], [], []]; \n \n // 存放棋子角色\n let chessman = [[], [], [], [], [], [], [], []];\n \n // 角色造型編號與名稱對照表\n let chessmanCostumeIds = [\n 'b_rook', // 0\n 'b_knight', // 1\n 'b_bishop', // 2\n 'b_king', // 3\n 'b_queen', // 4\n 'b_pawn', // 5\n 'w_rook', // 6\n 'w_knight', // 7\n 'w_bishop', // 8\n 'w_king', // 9\n 'w_queen', // 10\n 'w_pawn', // 11\n ];\n \n // 初始棋子的位置\n let grid = [\n ['b_rook', 'b_pawn', '', '', '', '', 'w_pawn', 'w_rook'],\n ['b_knight', 'b_pawn', '', '', '', '', 'w_pawn', 'w_knight'],\n ['b_bishop', 'b_pawn', '', '', '', '', 'w_pawn', 'w_bishop'],\n ['b_king', 'b_pawn', '', '', '', '', 'w_pawn', 'w_king'],\n ['b_queen', 'b_pawn', '', '', '', '', 'w_pawn', 'w_queen'],\n ['b_bishop', 'b_pawn', '', '', '', '', 'w_pawn', 'w_bishop'],\n ['b_knight', 'b_pawn', '', '', '', '', 'w_pawn', 'w_knight'],\n ['b_rook', 'b_pawn', '', '', '', '', 'w_pawn', 'w_rook'],\n ];\n \n // 初始化棋盤格子\n for (let x = 0; x \u003c 8; x++) {\n for (let y = 0; y \u003c 8; y++) {\n let block = createSprite(['dark.jpg', 'light.jpg', 'red.jpg', 'blue.jpg']);\n block.x = 120 + 50*x + 25;\n block.y = 40 + 50*y + 25;\n block.scale = .5;\n board[x][y] = block;\n \n block.on('click', function () {\n if (instance.gameOver) return;\n if (focusOn.x === undefined \u0026\u0026 grid[x][y][0] === instance.turn) {\n focusOn.x = x;\n focusOn.y = y;\n block.costumeId = 3;\n // 將可移動到的格子上色\n getSteps(x, y).forEach((pos) =\u003e {\n board[pos.x][pos.y].costumeId = 2; // 上紅色\n });\n } else {\n if (board[x][y].costumeId === 2) {\n move(focusOn.x, focusOn.y, x, y);\n \n // 暫時插在這裏\n setTimeout(function() {\n var startTime = Date.now();\n instance.message = 'thinking';\n if (window.AI) AI();\n if (!instance.gameOver)\n instance.message = 'Cost: ' + (Date.now() - startTime)/1000 + 's'\n }, 300);\n }\n focusOn.x = undefined;\n focusOn.y = undefined;\n clearBoardColor();\n }\n });\n }\n }\n clearBoardColor(); // 重置棋盤的顏色\n \n // 初始化棋盤角色\n for (let x = 0; x \u003c 8; x++) {\n for (let y = 0; y \u003c 8; y++) {\n let costumes = [];\n for (let i=0; i\u003cchessmanCostumeIds.length; i++) {\n costumes.push(chessmanCostumeIds[i] + '.png');\n }\n let piece = createSprite(costumes);\n piece.scale = .2;\n piece.x = 120 + 50*x + 25;\n piece.y = 40 + 50*y + 25;\n chessman[x][y] = piece;\n }\n }\n \n // 監聽 grid 二維陣列的狀態並即時反應在遊戲畫面上\n forever(function() {\n for (let x = 0; x \u003c 8; x++) {\n for (let y = 0; y \u003c 8; y++) {\n if (grid[x][y] !== '') {\n chessman[x][y].hidden = false;\n chessman[x][y].costumeId = chessmanCostumeIds.indexOf(grid[x][y]);\n } else {\n chessman[x][y].hidden = true;\n }\n }\n }\n // 繪製棋盤外框\n pen.fillColor = 'black';\n pen.drawRect(120-2, 40-2, 400+4, 400+4);\n // 顯示花費時間&遊戲狀態\n print(instance.message, 320 - instance.message.length*3.5, 15);\n });\n \n // 清除棋盤上提示的顏色格子\n function clearBoardColor () {\n for (let x = 0; x \u003c 8; x++) {\n for (let y = 0; y \u003c 8; y++) {\n board[x][y].costumeId = (x + y)%2;\n }\n }\n }\n \n // 返回 x, y 格子的棋子能到達的所有格子位置\n function getSteps(x, y) {\n if (grid[x][y] == undefined || grid[x][y][0] !== instance.turn || instance.gameOver) return [];\n \n if (grid[x][y] == 'b_rook' || grid[x][y] == 'w_rook') return rookSteps(x, y);\n if (grid[x][y] == 'b_knight' || grid[x][y] == 'w_knight') return knightSteps(x, y);\n if (grid[x][y] == 'b_bishop' || grid[x][y] == 'w_bishop') return bishopSteps(x, y);\n if (grid[x][y] == 'b_king' || grid[x][y] == 'w_king') return kingSteps(x, y);\n if (grid[x][y] == 'b_queen' || grid[x][y] == 'w_queen') return queenSteps(x, y);\n if (grid[x][y] == 'b_pawn' || grid[x][y] == 'w_pawn') return pawnSteps(x, y);\n return [];\n }\n \n function knightSteps (x, y) {\n let result = [];\n [\n { x: 2, y: 1 },\n { x: -2, y: -1 },\n { x: 1, y: 2 },\n { x: -1, y: -2 },\n { x: -1, y: 2 },\n { x: 1, y: -2 },\n { x: -2, y: 1 },\n { x: 2, y: -1 },\n ].forEach((pos) =\u003e {\n let xx = pos.x + x;\n let yy = pos.y + y;\n if (xx \u003c 0 || yy \u003c 0 || xx \u003e= 8 || yy \u003e= 8) return;\n if (grid[xx][yy][0] === instance.turn) return;\n result.push({ x: xx, y: yy });\n });\n return result;\n }\n \n function bishopSteps (x, y) {\n return lineSteps(x, y, 1, -1)\n .concat(lineSteps(x, y, -1, 1))\n .concat(lineSteps(x, y, 1, 1))\n .concat(lineSteps(x, y, -1, -1))\n }\n \n function rookSteps (x, y) {\n return lineSteps(x, y, 0, -1)\n .concat(lineSteps(x, y, 0, 1))\n .concat(lineSteps(x, y, 1, 0))\n .concat(lineSteps(x, y, -1, 0))\n }\n \n function queenSteps (x, y) {\n return rookSteps(x, y).concat(bishopSteps(x, y));\n }\n \n function kingSteps (x, y) {\n let result = [];\n [\n { x: -1, y: -1 },\n { x: 0, y: -1 },\n { x: 1, y: -1 },\n { x: -1, y: 0 },\n { x: 1, y: 0 },\n { x: -1, y: 1 },\n { x: 0, y: 1 },\n { x: 1, y: 1 }\n ].forEach((pos) =\u003e {\n let xx = pos.x + x;\n let yy = pos.y + y;\n if (xx \u003c 0 || yy \u003c 0 || xx \u003e= 8 || yy \u003e= 8) return;\n if (grid[xx][yy][0] === instance.turn) return;\n result.push({\n x: xx, y: yy\n });\n });\n return result;\n }\n \n function pawnSteps (x, y) {\n let result = [];\n if (instance.turn === 'b') {\n if (grid[x][y + 1] === '') {\n result.push({x: x, y: y + 1});\n if (y == 1 \u0026\u0026 grid[x][y + 2] === '') result.push({x: x, y: y + 2});\n }\n if (x + 1 \u003c= 7 \u0026\u0026 grid[x + 1][y + 1][0] == 'w') result.push({x: x+1, y: y + 1});\n if (x - 1 \u003e= 0 \u0026\u0026 grid[x - 1][y + 1][0] == 'w') result.push({x: x-1, y: y + 1});\n } else {\n if (grid[x][y - 1] === '') {\n result.push({x: x, y: y - 1});\n if (y == 6 \u0026\u0026 grid[x][y - 2] === '') result.push({x: x, y: y - 2});\n }\n if (x + 1 \u003c= 7 \u0026\u0026 grid[x + 1][y - 1][0] == 'b') result.push({x: x+1, y: y - 1});\n if (x - 1 \u003e= 0 \u0026\u0026 grid[x - 1][y - 1][0] == 'b') result.push({x: x-1, y: y - 1});\n }\n return result;\n }\n \n function lineSteps (x, y, offsetX, offsetY) {\n let result = [];\n for (let i = 1; i \u003c 8; i++) {\n let xx = x + i*offsetX;\n let yy = y + i*offsetY;\n if (xx \u003c 0 || yy \u003c 0 || xx \u003e= 8 || yy \u003e= 8) break;\n if (grid[xx][yy] !== '') {\n if (grid[xx][yy][0] !== instance.turn) {\n result.push({ x: xx, y: yy });\n }\n break;\n }\n result.push({ x: xx, y: yy });\n }\n return result;\n }\n \n // 角色移動\n function move (fromX, fromY, toX, toY) {\n logs.push(['move', fromX, fromY, toX, toY, grid[toX][toY]]);\n checkIsGameOver(toX, toY);\n grid[toX][toY] = grid[fromX][fromY];\n grid[fromX][fromY] = '';\n chackIsPromotion(toX, toY);\n instance.turn = instance.turn === 'b' ? 'w' : 'b';\n }\n \n // 判斷遊戲是否將軍\n function checkIsGameOver (toX, toY) {\n if (grid[toX][toY] === 'b_king') {\n instance.gameOver = true;\n instance.message = 'White is Winner';\n logs.push(['gameOver']);\n }\n if (grid[toX][toY] === 'w_king') {\n instance.gameOver = true;\n instance.message = 'Black is Winner';\n logs.push(['gameOver']);\n }\n }\n \n // 判斷是否升變\n function chackIsPromotion (toX, toY) {\n if (toY === 7 \u0026\u0026 grid[toX][toY] === 'b_pawn') {\n grid[toX][toY] = 'b_queen';\n logs.push(['promotion', toX, toY]);\n }\n if (toY === 0 \u0026\u0026 grid[toX][toY] === 'w_pawn') {\n grid[toX][toY] = 'w_queen';\n logs.push(['promotion', toX, toY]);\n }\n }\n \n // 返回上一個動作\n function undo () {\n if (logs.length \u003c= 0) return;\n let action = logs.pop();\n if (action[0] === 'move') {\n grid[action[1]][action[2]] = grid[action[3]][action[4]];\n grid[action[3]][action[4]] = action[5]; \n instance.turn = instance.turn === 'b' ? 'w' : 'b';\n }\n if (action[0] === 'promotion') {\n let x = action[1];\n let y = action[2];\n if (y === 0) grid[x][y] = 'w_pawn';\n if (y === 7) grid[x][y] = 'b_pawn';\n undo(); // 升變與移動是同一個回合\n }\n if (action[0] === 'gameOver') {\n instance.gameOver = false;\n undo();\n }\n }\n \n // 開放介面\n instance.grid = grid;\n instance.move = move;\n instance.undo = undo;\n instance.getSteps = getSteps;\n \n return instance;\n\n})();\n","description":null,"note":null,"status":"public","like_student_ids":[],"is_featured":false,"views":927,"hashid":"meysqkpv","is_content_changed":false,"review_status":"unsubmitted","submitted_at":null,"reviewed_at":null,"advise":null,"is_deleted":false}
[{"id":1061156,"file_name":"b_bishop.png","project_id":60337,"asset_id":105414,"created_at":"2019-03-23T13:45:14.259+08:00","updated_at":"2019-03-23T13:45:14.259+08:00"},{"id":1061157,"file_name":"b_king.png","project_id":60337,"asset_id":105413,"created_at":"2019-03-23T13:45:14.260+08:00","updated_at":"2019-03-23T13:45:14.260+08:00"},{"id":1061158,"file_name":"b_knight.png","project_id":60337,"asset_id":105412,"created_at":"2019-03-23T13:45:14.261+08:00","updated_at":"2019-03-23T13:45:14.261+08:00"},{"id":1061159,"file_name":"b_pawn.png","project_id":60337,"asset_id":105411,"created_at":"2019-03-23T13:45:14.262+08:00","updated_at":"2019-03-23T13:45:14.262+08:00"},{"id":1061160,"file_name":"b_queen.png","project_id":60337,"asset_id":105410,"created_at":"2019-03-23T13:45:14.263+08:00","updated_at":"2019-03-23T13:45:14.263+08:00"},{"id":1061161,"file_name":"b_rook.png","project_id":60337,"asset_id":105409,"created_at":"2019-03-23T13:45:14.264+08:00","updated_at":"2019-03-23T13:45:14.264+08:00"},{"id":1061162,"file_name":"w_bishop.png","project_id":60337,"asset_id":105408,"created_at":"2019-03-23T13:45:14.265+08:00","updated_at":"2019-03-23T13:45:14.265+08:00"},{"id":1061163,"file_name":"w_king.png","project_id":60337,"asset_id":105407,"created_at":"2019-03-23T13:45:14.266+08:00","updated_at":"2019-03-23T13:45:14.266+08:00"},{"id":1061164,"file_name":"w_knight.png","project_id":60337,"asset_id":105406,"created_at":"2019-03-23T13:45:14.266+08:00","updated_at":"2019-03-23T13:45:14.266+08:00"},{"id":1061165,"file_name":"w_pawn.png","project_id":60337,"asset_id":105405,"created_at":"2019-03-23T13:45:14.267+08:00","updated_at":"2019-03-23T13:45:14.267+08:00"},{"id":1061166,"file_name":"w_queen.png","project_id":60337,"asset_id":105404,"created_at":"2019-03-23T13:45:14.268+08:00","updated_at":"2019-03-23T13:45:14.268+08:00"},{"id":1061167,"file_name":"w_rook.png","project_id":60337,"asset_id":105403,"created_at":"2019-03-23T13:45:14.269+08:00","updated_at":"2019-03-23T13:45:14.269+08:00"},{"id":1061168,"file_name":"red.jpg","project_id":60337,"asset_id":105402,"created_at":"2019-03-23T13:45:14.270+08:00","updated_at":"2019-03-23T13:45:14.270+08:00"},{"id":1061169,"file_name":"blue.jpg","project_id":60337,"asset_id":105401,"created_at":"2019-03-23T13:45:14.271+08:00","updated_at":"2019-03-23T13:45:14.271+08:00"},{"id":1061170,"file_name":"dark.jpg","project_id":60337,"asset_id":105400,"created_at":"2019-03-23T13:45:14.272+08:00","updated_at":"2019-03-23T13:45:14.272+08:00"},{"id":1061171,"file_name":"light.jpg","project_id":60337,"asset_id":105399,"created_at":"2019-03-23T13:45:14.273+08:00","updated_at":"2019-03-23T13:45:14.273+08:00"}]
橘蘋學習平台
橘蘋學習平台
我的作品
檢視專案頁
匯出
複製
匯入
刪除
下載 Android APP (APK)
截圖
1:1:1
1:1
full
幫助
用手機掃描下方 QRCode 進行安裝
或您也可以
下載 APK
到這台電腦
用手機掃描下方 QRCode 進行安裝
或您也可以
下載 APK
到這台電腦