-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathscript.js
More file actions
126 lines (109 loc) · 3.35 KB
/
script.js
File metadata and controls
126 lines (109 loc) · 3.35 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
const cells = document.querySelectorAll('.cell');
const restartButton = document.getElementById('restart');
let board = ['', '', '', '', '', '', '', '', ''];
const humanPlayer = 'O';
const aiPlayer = 'X';
const winCombos = [
[0, 1, 2],
[3, 4, 5],
[6, 7, 8],
[0, 3, 6],
[1, 4, 7],
[2, 5, 8],
[0, 4, 8],
[2, 4, 6]
];
cells.forEach(cell => {
cell.addEventListener('click', handleCellClick, { once: true });
});
restartButton.addEventListener('click', restartGame);
function handleCellClick(e) {
const index = e.target.dataset.index;
if (board[index] === '') {
makeMove(index, humanPlayer);
if (!checkWin(board, humanPlayer) && !checkTie()) {
makeMove(bestMove(), aiPlayer);
}
}
}
function makeMove(index, player) {
board[index] = player;
document.querySelector(`[data-index='${index}']`).textContent = player;
if (checkWin(board, player)) endGame(player);
}
function checkWin(board, player) {
let plays = board.reduce((a, e, i) => (e === player) ? a.concat(i) : a, []);
let gameWon = null;
for (let [index, win] of winCombos.entries()) {
if (win.every(elem => plays.indexOf(elem) > -1)) {
gameWon = { index: index, player: player };
break;
}
}
return gameWon;
}
function endGame(player) {
cells.forEach(cell => cell.removeEventListener('click', handleCellClick));
alert(player === humanPlayer ? "You win!" : "You lose.");
}
function checkTie() {
if (board.every(cell => cell !== '')) {
alert("It's a tie!");
return true;
}
return false;
}
function bestMove() {
return minimax(board, aiPlayer).index;
}
function minimax(newBoard, player) {
const availSpots = newBoard.filter(s => s === '');
if (checkWin(newBoard, humanPlayer)) {
return { score: -10 };
} else if (checkWin(newBoard, aiPlayer)) {
return { score: 10 };
} else if (availSpots.length === 0) {
return { score: 0 };
}
const moves = [];
for (let i = 0; i < availSpots.length; i++) {
const move = {};
move.index = newBoard.indexOf(availSpots[i]);
newBoard[move.index] = player;
if (player === aiPlayer) {
const result = minimax(newBoard, humanPlayer);
move.score = result.score;
} else {
const result = minimax(newBoard, aiPlayer);
move.score = result.score;
}
newBoard[move.index] = '';
moves.push(move);
}
let bestMove;
if (player === aiPlayer) {
let bestScore = -10000;
for (let i = 0; i < moves.length; i++) {
if (moves[i].score > bestScore) {
bestScore = moves[i].score;
bestMove = i;
}
}
} else {
let bestScore = 10000;
for (let i = 0; i < moves.length; i++) {
if (moves[i].score < bestScore) {
bestScore = moves[i].score;
bestMove = i;
}
}
}
return moves[bestMove];
}
function restartGame() {
board = ['', '', '', '', '', '', '', '', ''];
cells.forEach(cell => {
cell.textContent = '';
cell.addEventListener('click', handleCellClick, { once: true });
});
}