glm94/tic-tac-toe
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Added a readme.

Browse Source
This commit is contained in:
glm94
2021-02-08 00:12:41 -06:00
parent b9a572733d
commit 7ecd4936fe
2 changed files with 8 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files
readme.md
+3
View File
@@ -0,0 +1,3 @@
Homework that I did for an AI class that Harvard offered. Sadly I
never got a chance to finish said class, but I figured these early projects
would be worth archiving.
sketch.js
+5 -5
View File
@@ -38,7 +38,7 @@ function draw() {
noLoop(); noLoop();
} }
function nextTurn() { function nextTurn() { //minimax
let bestScore = players[currentPlayer] == 'X' ? -Infinity : Infinity; let bestScore = players[currentPlayer] == 'X' ? -Infinity : Infinity;
let move; let move;
@@ -90,7 +90,6 @@ function minimaxPrune(board, alpha, beta, isMaximizing){
board[i][j] = 'X'; board[i][j] = 'X';
let score = minimaxPrune(board, alpha, beta, false); let score = minimaxPrune(board, alpha, beta, false);
board[i][j] = ''; board[i][j] = '';
bestScore = max(score, bestScore); bestScore = max(score, bestScore);
alpha = max(alpha, bestScore); alpha = max(alpha, bestScore);
@@ -109,7 +108,7 @@ function minimaxPrune(board, alpha, beta, isMaximizing){
board[i][j] = 'O'; board[i][j] = 'O';
let score = minimaxPrune(board, alpha, beta, true); let score = minimaxPrune(board, alpha, beta, true);
board[i][j] = ''; board[i][j] = '';
if (score > 1 || score < -1) print(score);
bestScore = min(score, bestScore); bestScore = min(score, bestScore);
beta = min(beta, bestScore); beta = min(beta, bestScore);
@@ -162,7 +161,7 @@ function minimax(board, isMaximizing){
function checkWinner(board, showEnd = false){ function checkWinner(board, showEnd = false){
let winner = null; let winner = null;
// Horizontal
for(let i = 0; i < 3; i++){ for(let i = 0; i < 3; i++){
if(board[i][0] == board[i][1] && board[i][1] == board[i][2] && board[i][0] != ''){ if(board[i][0] == board[i][1] && board[i][1] == board[i][2] && board[i][0] != ''){
winner = board[i][0]; winner = board[i][0];
@@ -175,6 +174,7 @@ function checkWinner(board, showEnd = false){
} }
} }
// Vertical
for(let i = 0; i < 3; i++){ for(let i = 0; i < 3; i++){
if(board[0][i] == board[1][i] && board[1][i] == board[2][i] && board[0][i] != ''){ if(board[0][i] == board[1][i] && board[1][i] == board[2][i] && board[0][i] != ''){
winner = board[0][i]; winner = board[0][i];
@@ -186,7 +186,7 @@ function checkWinner(board, showEnd = false){
if(showEnd) line(x, 0, x, width); if(showEnd) line(x, 0, x, width);
} }
} }
// Diagonal
if(board[0][0] != '' && board[0][0] == board[1][1] && board[2][2] == board[0][0]){ if(board[0][0] != '' && board[0][0] == board[1][1] && board[2][2] == board[0][0]){
winner = board[0][0]; winner = board[0][0];
if(showEnd) line(0, 0, width, width); if(showEnd) line(0, 0, width, width);