0
Tic-Tac-Toe 게임을 쓰려고하는데 MiniMax 알고리즘을 사용하기로 결정했지만 구현하는 데 문제가 있습니다. 예를 들어 : Tic-Tac-Toe의 Minimax가 올바른 값을 반환하지 않음
board = [
"E", "E", "X",
"E", "E", "X",
"E", "O", "O"
];
에 그것은 AI의 차례이고 함수는 최고의 이동으로 AiMove { score: -10, coordinates: 0 } 반환합니다. 나는 지금 꽤 오랫동안 디버깅을 해왔지만 기능의 재귀 적 성격과 가능한 게임 나무의 양, 특히 초기 게임 상태는 따라 잡고 디버깅하기가 어렵다.
누군가가 손을 빌려줄 수 있습니까?
https://jsfiddle.net/LdLqk1z8/4/
var factions = {
AIplayer: "X",
humanPlayer: "O"
};
var gameResults = {
winner: ""
};
var emptyCells = function(board) { //check for empty cells and return an array with the number of empty cells
var indices = [];
for (var itr = 0; itr < 9; itr++) {
if (board[itr] === "E") {
indices.push(itr);
}
}
return indices;
};
var isGameOver = function(board) {
var tile = board;
//check for victory conditions
for (var i = 0; i <= 6; i = i + 3) {
if (tile[i] !== "E" && tile[i] === tile[i + 1] && tile[i + 1] === tile[i + 2]) {
if (factions.AIplayer === tile[i]) {
gameResults.winner = "AIplayer";
} else if (tile[i] === factions.humanPlayer) {
gameResults.winner = "humanPlayer";
}
return true;
}
}
for (var i = 0; i <= 2; i++) {
if (tile[i] !== "E" && tile[i] === tile[i + 3] && tile[i + 3] === tile[i + 6]) {
if (factions.AIplayer === tile[i]) {
gameResults.winner = "AIplayer";
} else if (tile[i] === factions.humanPlayer) {
gameResults.winner = "humanPlayer";
}
return true;
}
}
for (var i = 0, j = 4; i <= 2; i = i + 2, j = j - 2) {
if (tile[i] !== "E" && tile[i] === tile[i + j] && tile[i + j] === tile[i + 2 * j]) {
if (factions.AIplayer === tile[i]) {
gameResults.winner = "AIplayer";
} else if (tile[i] === factions.humanPlayer) {
gameResults.winner = "humanPlayer";
}
return true;
}
}
var check = emptyCells(board); //check if the game ended with a draw
if (check.length === 0) {
gameResults.winner = "draw";
return true;
} else {
return false; //if no condition is matched the game has not concluded
}
};
var getBestMove = function(board, player) {
// return an AiMove object initialized to 10 if the AI player wins, -10 if the human player wins and 0 if the game is a draw
if (isGameOver(board)) {
if (gameResults.winner === "AIplayer") {
return new AiMove(10);
} else if (gameResults.winner === "humanPlayer") {
return new AiMove(-10);
} else if (gameResults.winner === "draw") {
return new AiMove(0);
}
}
var moves = []; //array to store all moves
var currentPlayer = player;
for (var i = 0, l = board.length; i < l; i++) { //iterate over the board
if (board[i] == "E") { //if the tile is empty
var move = new AiMove; //create new AiMove object and assign a coordinate
move.coordinates = i;
board[i] = currentPlayer; //update board
//call getBestMove recursively with the next player
if (currentPlayer === factions.AIplayer) {
move.score = getBestMove(board, factions.humanPlayer).score;
} else if (currentPlayer === factions.humanPlayer) {
move.score = getBestMove(board, factions.AIplayer).score;
}
moves.push(move);
board[i] = "E"; //clear tile after move is pushed in to the moves array
}
}
//if it's the AI player's turn select biggest value from the moves array, if it's the human player's turn select the smallest value
if (currentPlayer === factions.AIplayer) {
var bestMove = 0;
var bestScore = -10000;
for (var i = 0; i < moves.length; i++) {
if (moves[i].score > bestScore) {
bestScore = moves[i].score;
bestMove = i;
}
}
} else if (currentPlayer === factions.humanPlayer) {
var bestMove = 0;
var bestScore = 10000;
for (var i = 0; i < moves.length; i++) {
if (moves[i].score < bestScore) {
bestMove = i;
bestScore = moves[i].score;
}
}
}
return moves[bestMove]; //return best move
};
var board = [
"E", "E", "X",
"E", "E", "X",
"E", "O", "O"
];
function AiMove(score) {
this.coordinates,
this.score = score;
}
console.log(getBestMove(board, factions.AIplayer))편집 : 이사회는이 이길 수없는 설정하고, AI, 그것은 "제공 업"숙명이기 때문에 그것은, 그렇게 될 수 있을까요? "깊이"라는 개념을 구현하면이 문제를 해결할 수 있을까요?
글쎄,'isGameOver'는 게임 오버라고 생각합니다 - 그리고'O'가 침팬지를 내미는 똥이 아니라면'X'는 이길 수 없으며'O' ** **는 반드시 이겨야합니다 –
주세요 조금 더 많은 컨텍스트, 점수는 무엇입니까? -10 의미? –
@JaromandaX 그래, 인공 지능은 치명적이며 플레이어가 똥을 내고 튀어 나오지 않고 게임을 꺼낼 수 없게 만드는 을 완벽하게 수행한다고 가정합니다. 따라서 수건을 던지십시오. 깊이 구현 - 모든 재귀 호출에서 음수 스코어를 증가 시키므로 궁극적으로 사망으로 이어지더라도 AI가 상대 이동을 막도록 강요합니다 -이를 해결해야합니까? – Anon