Unbeatable Tic-tac-toe AI by csavas
This is a perfectly playing Tic-tac-toe AI which uses a look-up table. Just click in the 3x3 grid with SPRK to play. After a game ended it automatically restarts in 3 seconds. Source code is available at: https://github.com/csavas03/R2_TicTacToe_AI
unbeatable
subframe
r216
game
tictactoe
r216k4a
Comments
-
Victor101 24th Aug 2020
i placed bobby the snowball near the machine and it totally broke the AI -
KBD2 24th Aug 2020
csavas: I don't think many people are willing to dedicate a few GB of mrmory for a Connect-4 lookup table. It takes a whole heap less memory for a little bit longer time with a minimax algorithm, which is something I've done for both Connect 4 and Tic-Tac-Toe (not in TPT of course). Chess hasn't been solved but is *theoretically* solvable. -
eloas3 24th Aug 2020
Solution: Launch a thermo-nuclear missile at the AI. There, you win! -
perkelegood 24th Aug 2020
unberatable? I don't think so *puts EMP* -
INFINITY-BOI 24th Aug 2020
oh nevermind , with chess it would take many place -
INFINITY-BOI 24th Aug 2020@Csavas , actually not terrabytes , overly less than even a gigabyte
-
csavas 24th Aug 2020
KBD2: Chess isn't a solved game yet. And Connect 4 is just as easy to "run perfectly" as this tic-tac-toe, it would just need a lot larger ROM, probably around a few terrabytes in size. -
Timcraftmine 24th Aug 2020
I like how you didn't wire up the X side -
GalaxyClutch 24th Aug 2020
i put my thing left mid, it put left bottum, but whenever i do it now it just goes on the top ;-; -
KBD2 24th Aug 2020App: You can't beat it because Tic-Tac-Toe is a solved game, meaning we know *exactly* how to win or draw, but never lose. Games like Connect 4 and Chess are solved too, but they're too hard to run perfectly like this is doing.