这将是一整面墙的代码,但我希望有人有时间和耐心来帮助我。
我目前正在尝试为我的HTML Tic-Tac-Toe游戏创建一个AI播放器。我正在使用这个资源,其中包含了使用最小化算法在Java中编程的AI播放器代码。https:/www3.ntu.edu.sghomeehchuaprogrammingjavaJavaGame_TicTacToe_AI.html。 (第1.5节)
我想把这个给定的Java代码翻译成JavaScript。该资源的代码和我的HTMLJS代码之间的一个主要区别是,该资源使用了一个二维数组作为游戏板,而我使用了一个一维数组。
这意味着资源的数组看起来像这样。Cell[][] cells;
其中第一个索引代表行 第二个索引代表列 我的数组是这样的: let board_array = [];
它的长度为9,代表从左上到右下读取的板块,所以例如左上角的单元格在索引0,右中角的单元格在索引5。
另一个小的区别是,资源使用玩家种子来存储在单元格数组中,而我只是使用字符串 'X'
为人类和 'O'
的AI。
我花了很多时间试图将给定的Java函数翻译成我的JS脚本,但无论我怎么尝试。minimax
总是返回 -1
作为最后的最佳单元格,根据我的理解,只有当没有更多的可用单元格时才会发生,这表明游戏已经结束。我做了一些 console.log 调试,我可以看到在递归的过程中,在某些时候实际上有合法的最佳单元格被返回(例如 0 或 4),但在最后的返回中总是-1。
我敢打赌,我的错误要么在于从二维数组翻译成一维数组的某个地方有缺陷,要么与JS在特定行中做了与Java完全不同的事情有关。我可以想象,二维数组中的二进制值在 WINNING_PATTERNS
数组或对它们的操作,在 hasWon
函数可能会引起麻烦。我不知道在JS中是否这样工作,但它没有抛出任何错误,所以我自己也搞不清楚。
总之,这是我的代码。
let board_array = ['X', '', '', '', '', '', '', '', '']; // X at a random index because the human player always makes the first turn
const MY_SEED = 'O';
const OPP_SEED = 'X';
function moveAI() {
let result = minimax(2, MY_SEED);
let best_cell = result[1];
console.log(best_cell); // always returns -1
// if best_cell would be properly returned I could do "board_array[best_cell] = 'O'" here
}
function minimax(depth, player) {
let next_moves = generateMoves();
let best_score = (player === MY_SEED) ? Number.MIN_VALUE : Number.MAX_VALUE;
let current_score;
let best_cell = -1;
if (next_moves.length === 0 || depth === 0) {
best_score = evaluate();
}
else {
for (let move in next_moves) {
move = parseInt(move);
board_array[move] = player;
if (player === MY_SEED) {
current_score = minimax(depth - 1, OPP_SEED)[0];
if (current_score > best_score) {
best_score = current_score;
best_cell = move;
}
}
else {
current_score = minimax(depth - 1, MY_SEED)[0];
if (current_score < best_score) {
best_score = current_score;
best_cell = move;
}
}
board_array[move] = '';
}
}
return [best_score, best_cell];
}
function generateMoves() {
let next_moves = [];
if (hasWon(MY_SEED) || hasWon(OPP_SEED)) {
return next_moves;
}
for (let i = 0; i < board_array.length; i++) {
if (board_array[i] === '') { next_moves.push(i); }
}
return next_moves;
}
function evaluate() {
let score = 0;
score += evaluateLine(0, 1, 2);
score += evaluateLine(3, 4, 5);
score += evaluateLine(6, 7, 8);
score += evaluateLine(0, 3, 6);
score += evaluateLine(1, 4, 7);
score += evaluateLine(2, 5, 8);
score += evaluateLine(0, 4, 8);
score += evaluateLine(2, 4, 6);
return score;
}
function evaluateLine(c1, c2, c3) {
let score = 0;
if (board_array[c1] === MY_SEED) { score = 1; }
else if (board_array[c1] === OPP_SEED) { score = -1; }
if (board_array[c2] === MY_SEED) {
if (score === 1) { score = 10; }
else if (score === -1) { return 0; }
else { score = 1; }
}
else if (board_array[c2] === OPP_SEED) {
if (score === -1) { score = -10; }
else if (score === 1) { return 0; }
else { score = -1; }
}
if (board_array[c3] === MY_SEED) {
if (score > 0) { score *= 10; }
else if (score < 0) { return 0; }
else { score = 1; }
}
else if (board_array[c3] === OPP_SEED) {
if (score < 0) { score *= 10; }
else if (score > 1) { return 0; }
else { score = -1; }
}
return score;
}
const WINNING_PATTERNS = [
0b111000000, 0b000111000, 0b000000111,
0b100100100, 0b010010010, 0b001001001,
0b100010001, 0b001010100
];
function hasWon(player) {
let pattern = 0b000000000; // does JS recognize this as a binary number like Java does?
for (let i = 0; i < board_array.length; i++) {
if (board_array[i] === player) {
pattern |= (1 << (9 - i)); // does this actually do what I think it does? (compare to Java code)
}
}
for (let winning_pattern in WINNING_PATTERNS) {
if ((pattern & winning_pattern) === winning_pattern) { return true; }
}
return false;
}
moveAI(); // usually called after the human player sets their X