From 382609c5efb1b93f1ae59b7eab8e2a65bef03c46 Mon Sep 17 00:00:00 2001 From: Dragon Fire Date: Sat, 9 Jan 2021 13:36:28 -0500 Subject: [PATCH] Tic Tac Toe AI --- commands/games-mp/tic-tac-toe.js | 110 +++++++++++++++++-------------- package.json | 3 +- 2 files changed, 63 insertions(+), 50 deletions(-) diff --git a/commands/games-mp/tic-tac-toe.js b/commands/games-mp/tic-tac-toe.js index 565be573..8c58eee2 100644 --- a/commands/games-mp/tic-tac-toe.js +++ b/commands/games-mp/tic-tac-toe.js @@ -1,4 +1,5 @@ const Command = require('../../structures/Command'); +const tictactoe = require('tictactoe-minimax-ai'); const { stripIndents } = require('common-tags'); const { verify } = require('../../util/Util'); @@ -13,7 +14,7 @@ module.exports = class TicTacToeCommand extends Command { args: [ { key: 'opponent', - prompt: 'What user would you like to challenge?', + prompt: 'What user would you like to challenge? To play against AI, choose me.', type: 'user' } ] @@ -21,17 +22,18 @@ module.exports = class TicTacToeCommand extends Command { } async run(msg, { opponent }) { - if (opponent.bot) return msg.reply('Bots may not be played against.'); if (opponent.id === msg.author.id) return msg.reply('You may not play against yourself.'); const current = this.client.games.get(msg.channel.id); if (current) return msg.reply(`Please wait until the current game of \`${current.name}\` is finished.`); this.client.games.set(msg.channel.id, { name: this.name }); try { - await msg.say(`${opponent}, do you accept this challenge?`); - const verification = await verify(msg.channel, opponent); - if (!verification) { - this.client.games.delete(msg.channel.id); - return msg.say('Looks like they declined...'); + if (!opponent.bot) { + await msg.say(`${opponent}, do you accept this challenge?`); + const verification = await verify(msg.channel, opponent); + if (!verification) { + this.client.games.delete(msg.channel.id); + return msg.say('Looks like they declined...'); + } } const sides = ['1', '2', '3', '4', '5', '6', '7', '8', '9']; const taken = []; @@ -41,43 +43,48 @@ module.exports = class TicTacToeCommand extends Command { while (!winner && taken.length < 9) { const user = userTurn ? msg.author : opponent; const sign = userTurn ? 'X' : 'O'; - await msg.say(stripIndents` - ${user}, which side do you pick? Type \`end\` to forefeit. - \`\`\` - ${sides[0]} | ${sides[1]} | ${sides[2]} - ————————— - ${sides[3]} | ${sides[4]} | ${sides[5]} - ————————— - ${sides[6]} | ${sides[7]} | ${sides[8]} - \`\`\` - `); - const filter = res => { - if (res.author.id !== user.id) return false; - const choice = res.content; - if (choice.toLowerCase() === 'end') return true; - return sides.includes(choice) && !taken.includes(choice); - }; - const turn = await msg.channel.awaitMessages(filter, { - max: 1, - time: 30000 - }); - if (!turn.size) { - await msg.say('Sorry, time is up!'); - if (lastTurnTimeout) { - winner = 'time'; + let choice; + if (opponent.bot && !userTurn) { + choice = tictactoe.bestMove(this.convertBoard(sides), { computer: 'o', opponent: 'x' }); + } else { + await msg.say(stripIndents` + ${user}, which side do you pick? Type \`end\` to forefeit. + \`\`\` + ${sides[0]} | ${sides[1]} | ${sides[2]} + ————————— + ${sides[3]} | ${sides[4]} | ${sides[5]} + ————————— + ${sides[6]} | ${sides[7]} | ${sides[8]} + \`\`\` + `); + const filter = res => { + if (res.author.id !== user.id) return false; + const choice = res.content; + if (choice.toLowerCase() === 'end') return true; + return sides.includes(choice) && !taken.includes(choice); + }; + const turn = await msg.channel.awaitMessages(filter, { + max: 1, + time: 30000 + }); + if (!turn.size) { + await msg.say('Sorry, time is up!'); + if (lastTurnTimeout) { + winner = 'time'; + break; + } else { + userTurn = !userTurn; + lastTurnTimeout = true; + continue; + } + } + choice = turn.first().content; + if (choice.toLowerCase() === 'end') { + winner = userTurn ? opponent : msg.author; break; - } else { - userTurn = !userTurn; - lastTurnTimeout = true; - continue; } } - const choice = turn.first().content; - if (choice.toLowerCase() === 'end') { - winner = userTurn ? opponent : msg.author; - break; - } - sides[Number.parseInt(choice, 10) - 1] = sign; + sides[opponent.bot && !userTurn ? choice : Number.parseInt(choice, 10) - 1] = sign; taken.push(choice); if (this.verifyWin(sides)) winner = userTurn ? msg.author : opponent; if (lastTurnTimeout) lastTurnTimeout = false; @@ -93,13 +100,18 @@ module.exports = class TicTacToeCommand extends Command { } verifyWin(sides) { - return (sides[0] === sides[1] && sides[0] === sides[2]) - || (sides[0] === sides[3] && sides[0] === sides[6]) - || (sides[3] === sides[4] && sides[3] === sides[5]) - || (sides[1] === sides[4] && sides[1] === sides[7]) - || (sides[6] === sides[7] && sides[6] === sides[8]) - || (sides[2] === sides[5] && sides[2] === sides[8]) - || (sides[0] === sides[4] && sides[0] === sides[8]) - || (sides[2] === sides[4] && sides[2] === sides[6]); + const evaluated = tictactoe.boardEvaluate(this.convertBoard(sides), { computer: 'o', opponent: 'x '}); + if (evaluated === 'win' || evaluated === 'loss' || evaluated === 'tie') return true; + return false; + } + + convertBoard(board) { + const newBoard = []; + for (const piece of board) { + if (piece === 'X') newBoard.push('x'); + if (piece === 'O') newBoard.push('o'); + newBoard.push('_'); + } + return newBoard; } }; diff --git a/package.json b/package.json index f5937efe..0626db2e 100644 --- a/package.json +++ b/package.json @@ -1,6 +1,6 @@ { "name": "xiao", - "version": "124.5.2", + "version": "124.5.3", "description": "Your personal server companion.", "main": "Xiao.js", "scripts": { @@ -64,6 +64,7 @@ "sherlockjs": "^1.4.0", "stackblur-canvas": "^2.4.0", "tesseract.js": "^2.1.4", + "tictactoe-minimax-ai": "^1.2.1", "winston": "^3.3.3" }, "optionalDependencies": {