💻Code and community contributions: thecodingtrain.com/CodingChallenges/154-tic-tac-toe-minimax.html

This reminds me of one time that i made Tic Tac Toe in Flash using AS2. I wanted to create unbeatable AI so i just hardcoded every possible move combination. It was about 4K lines of if statements.

Dan talking to the ai is the most adorable thing I've seen on the internet for a while 🤣 19:14 "No, no, Bad X! Bad X! 😡" 19:28 "Oh Woah! You're not going in order, you're making weird decisions" 19:56 "That's a good move X, I see what you did there 😏"

i love how natural this teaching video is and you didn't successfully run it on the first try and that shows so much truthfulness to everyone who codes :') how it's okay to make mistakes and learn from it and be better every step of the way!

I like how a simple game can be so complicated.

I listened to your explanation of the algorithm first and tried to implement it before seeing your way of doing it. I spent close to all night finding all the little bugs in my program and seeing you stumble your way across it yourself made me feel much better about my night lol :'D. Thank you, you've made creative coding very precious to me.

You explained this complex algorithm without assuming prior knowledge so it was SUPER easy to follow. Thanks a lot!!

It's crazy how this is my current homework assignment and here I'm sitting watching a step by step tutorial how to solve it. Like it's too good to be true. THANKS for this!

This made me laugh with all the drum rolls haha nice, love it, happy i caught two of the errors before you did it made me feel better xD Thanks for this btw, very helpful with visual learning with additional commentary too. Cheers!

Thank you so much! I've tried for weeks to understand and implement this algorithm, but after watching this video i've finally done it!

This was my first project about making an AI! Thank you for making this tutorial, it helped me a lot!

This guy thanking vscode for everything it fixes for him and everytime it points him to an error is the only thing keeping the human race from being dominated by AI. Loved it, subscribed

bro you have no idea how this helped, thank you so much!

I implemented this and then set up a game with two random starting moves followed by the minimax algorithm playing against itself. I found that the ai just gives up if it cant win since losing in 3 moves is no worse than blocking and losing in 4. dividing the winning score by the depth made the algorithm avoid losing sooner because taking longer to lose means less of a score against it.

I've wrote a form of minimax function in my own board game. I used depth in a reverse way, instead of starting at 0 and incrementing I started at a set value and decremented, when the minimax function was called with a depth of 0 it would just make a random move. Doing this let me use the depth variable as a Difficulty setting for different AI. Easy had a depth of 0 (so it just played randomly), Novice had a depth of 1, Intermediate was randomly either depth 1 or 2, Hard was depth 2 or 3, and Insane was always depth 4.

really like your simple way of explaining the concept, save my night. To me, the term each player playing optimally was the confusing part that is actually connected to the choice of optimal score from each layer in the tree.

I didn't knew about the algorithm and I used recursion calls to predict the CPU next move, will definitely try the algorithm and very well explained!

You are an amazing educator! Fantastic stuff.

Fantastic video. So well explained with so much energy.

Awesome video. Thanks. I was struggling in applying minimax in my tictactoe in python. This video helped me a lot.

This is one of the best explanation which i ever see for the minimax algorithm, thanks for sharing..

BEST explanation of MINIMAX. Thank you!

I really like you. You are a great person for what you do on UKposts but no bad person would be so generous with knowledge. Thank you for being you

Holy cow, so concise man, thank you!

Thank you for the explanation and the funny examples!

Hey Dan! I have a recommendation for you since you do *a lot* of multidimensional array loops in your videos. May I suggest a useful abstraction to reduce code duplication: The gridForEach! (this can either be a method on an object or a global method) The gist is that instead of writing all these for loops over and over, we can write it once in this method and use higher order functions to our advantage. This one is specifically made for the loops in this video, but it can be easily changed for any style of loop: function ticTacToeForEach(action){ for(let i = 0; i < 3; ++i){ for(let j = 0; j < 3; ++j){ action(i, j); } } } Or alternatively, function ticTacToeForEach(action){ for(let i = 0; i < 3; ++i){ for(let j = 0; j < 3; ++j){ action(board[i][j]); } } } Now instead of rewriting that loop everywhere, we can just do: (first implementation) ticTacToeForEach( (i, j)=> { // board[i][j] = ... }); (second implementation) ticTacToeForEach( cell => { if ( cell === 'X' ){ } }); I do this all the time when working with grids. class Grid { constructor(rows, cols){ this.rows = rows; this.cols = cols; this.cells = [ ]; } forEach(action){ for(let i = 0; i < rows; ++i){ for(let j = 0; j < cols; ++j){ action(cells[ i ][ j ]); } } } } Now to loop over our grid we can do myGrid.forEach( cell => { cell.isFlagged = false; // now you can operate on cells without caring about index positions }); Of course this can be varied as necessary. The grid foreach could easily also return the index values if they're needed. Hope this can be useful

It was fun to watch, and the explanation of the algorithm was also clear and understandable.

This was a lot to watch! Thank you

Thanks for making this video! You make programming very fun!

your explain is amazing especially your innovation of how to be programmed on your computer, and the background is the code screen and your movements on it. wow thanks alot

Still fun and amazing🤣thanks you Dan

Woot woot! Another epic coding train journey!

I don't even know javascript, I know c# and java. I just love his problem solving approach. Absolutely amazing

Wow, this guy is an amazing teacher. I could know, cus' I'm extremely dumb (when it comes to things like this) and I do understand it now.

Thanks ^^ Your video help me to understand this algorithm.

"I think this might actually be good" *

great video! one tip: not copying the entire matrix worked in this case, but won't work in games when tokens move or change like in chess or reversi

Awlll .... This was so wholesome and fun to watch!!

The best first move is always the center, and that should be pre-programmed. It blocks the most wins for the opposition and makes the first players chances have the most potential win positions.

Welcome back Dani...🎉

This game never gets bored!

I watch your videos for fun !!! You are hilarious

It's working, thank you very much.

Do you stalk my life by any chance? Literally learned about min max algorithm the very same day you uploaded this video.

I wanted to implement it for another game but I couldn't fully remember the principles of minmax, which I would like to use. Really enjoyed your video

jzz loved your technique for explaining codes❤️

My actual FIRST interaction with a computer was maybe in 1970 at some sort of freestanding Tic Tac Toe kiosk at the Los Angeles Museum of Natural History. It amazed me that I could interact with a TV screen and that it seemed intelligent!

Thanks i made it finally and learnt it

Dude you are amazinge i love the way you solve the problem 😍👍

I used this manually to find the ultimate play for the game my friend made

You've taught me more about the basics of game development than any game development channel.

Awesome idea! I can make functions for each set of move so that is like a tree!

very clear !! Thanks

Thanks for this! :D

You've helped me a lot starting with javascript ( in the most interesting way possible the DANI WAY) ... thanks 🤗

thank you!

This would not help in this game, but for a chess game or connect-four, if you can't go through all possible depths, you can add a fourth and fifth weight to the results. Win, Lose, Tie or Opponent-Stale, Me-Stale, Opponent-loss, Me-Loss. Being stale equates to an inability to win, lose or tie, and also to not have lost something, like in chess. A loss, such as losing a piece, not the game. A win, clearly being +8. A Loss being -8. A tie being +4. An opponent-loss +2. Me-loss -2. Opponent-stale +1, Me-Stale -1. If you can't win, then you want to tie, to end quick. If you can't do either, then it is better that an opponent has a loss, or that they are unable to win, lose, tie or make you have a loss. (Depending if you are playing for points or just a win... Desires might change. Also not all would apply to some games.) I really wish there was a better game for playing and training with AI and minimax. Though this game is good to show that when done "not bad", AI VS AI and AI vs Player, should always result in a tie. Connect-four is a good one, with simple logic, which minimax would work great on, as well as any card games that are not just "blind luck draws". Chess is good for deep-learning, heuristics and working within constrained depts. There is another game which is expandable, simple and can easily be adapted to minimax and weighting and AI training. I forgot what it is called, but it is a line-game. You have a grid of dots and each player makes a line, on each turn. The goal is to make the most "boxes". If you make a line and it creates a box, then you get that box and you get one more move after. (Done right, with a good setup, you can get many boxes in one turn.) It doesn't require any real complex visual display and the rules are simple. The board can be as complex or simple as needed. It can have obstructions, voids, pre-made "lines", be small or massive. There was another game called "SOS", but I forgot how that was played. The rules were equally as simple.

I remembered minimax being a thing to use with tic tac toe, but didn't remember the code, so I wrote my own thing. Your version is way simpler. It takes a good programmer to write simple code.

When I wrote a tic-tac-toe game in high school, I had a loop check every row, column and diagonal for a scenario where the AI could win by selecting an empty spot: an O-O-blank scenario. If it found one, it filled it and won the game. Next it would look for scenarios where the player would win, X-X-blank, and block them by choosing the empty spot. If it couldn't find either scenario anywhere on the board, it would just choose one at random. With only 9 spaces and half of the turns belonging to the player, the AI quickly becomes reactive and competitive instead of random. It wasn't perfect, and my implementation was awful with giant nested if-then-else trees, but the finished product worked and was as fun as you could expect from tic-tac-toe.

Would you like to play a game ? Falken: Did you ever play tic-tac-toe? Jennifer: Yeah, of course. Falken: But you don't anymore. Jennifer: No. Falken: Why? Jennifer: Because it's a boring game. It's always a tie. Falken: Exactly. There's no way to win. The game itself is pointless! But back at the war room, they believe you can win a nuclear war. That there can be "acceptable losses."

thank you so much

Thank you!!! :)

thank you very much because there is no video available in French and even if you speak English I understood more than I would have imagined. Now I can do mine in French. :-)

Omg Dan, the site is beautiful

You are a legend!!

X’s second move is not optimal as it forces a tie. Going to the opposite corner or edge after you go in the center is much better as it keeps the game going, allowing the player to make a mistake without the risk of the player forcing a win. X going to the opposite corner on move two returns a 1/3 winning chance, while going to the opposite edge on move two returns a 5/12 winning chance, AKA the best move

Nice program, easy to follow, but would it be easy enough to make it higher dimensional? Like say 3D tic-tac-toe, or even 4D?

20:45 im dying laughing. I'm saying this around the house all day to today!!! XD

You're a great teacher

I think for the first time we all are happy to see that our opponent is winning 21:48 , yea it seems like this AI is my child 💗

You made me think of my favorite lecturer. Keep up the quality video

Minimax algorithm is well explained ❤️

Quick question please. Hey, this has helped a lot - I've implemented it in C++, well trying - my game can do a larger custom sized grid and the 3 in a row is also custom. i.e. win checks of 2-5 in a row. For some reason it only puts a O in the first box, and everything looks good. I've been here for 5 hours now without looking for help.

I have been trying tic tac toe minimax for weeks and i still can't figure it out...

Hey i have a challenge/ suggestion for you. A dungeon core ai simulator. A simulation where two A.I.’s fight each other. One an intruder running through a dungeon, fighting the inhabitants and looking for treasure, with the goal of getting to the core, and the dungeon’s core seeking to protect its life. Every time the intruder wins by killing the core the simulation starts again. However, the core remembers what happened last time, it remembers everything the other A.I. does. When the dungeon wins, a random (or fixed) amount of time passes without the interference of new intruders. After that time new intruders come. When the intruder survives the dungeon, they leave and all intruders that follow them know what they experienced in the dungeon. If the intruders all die no new information about the dungeon reaches the next intruders. The A.I. that controls the core can change things about the dungeon within a set of rules. Create monster, make them stronger, absorb dead creatures, and many such things. The A.I. can upgrade itself, the core, and the dungeon itself, with some rules and limits. There must always be a direct path to the core from the entrance of the dungeon.

thanks

I have done all the steps I mentioned except designing a triple table, which requires more effort from me and because I am not good at art

merci pour ce cours (France)

22:37 If you start, you can never lose. You went top left, which is correct. It goes defensive, and goes central. You should now go on the opposite diagonal (bottom right). This opens two paths for you to win. It can block with either blocking one of the other corners (defensive), or a outer-central square (offensive). If it goes defensive, you take the other open diagonal and have two paths to win. If it goes offensive, you block, and force a draw. Given how minimax works, my bet is it goes offensive, and you are forced into the draw, every single time. If the computer starts, you always lose. Don't let it start.

U ARE AMAAAAAAAAZIIIIIIIIIIIIING ILY

Try it on a bigger board, I.e 5x5 or 6x6, but you still only need 3 in a row to win. Would give far more possible game states and probably more varied gameplay

Tnx for this nice and informative video

thanks a lot

Entertaining and engaging

Purely Awesome..

wow, best teacher online

cubed tic-tac-toe sounds great, initially. but...how would one pick the middle??

Amazing!

Superb explanation

I’ve been wanting to do this for Chess for a long time with minmax so this was exciting to see in subscriptions tab. My goal: make a chess game that can beat me (in Python). The first i,j loop you wrote which calls minmax seems redundant because you can just call minmax with the opposite isMaximizing value I think.

Is there a video that you did this code from sketch for all the JS, html CSS codes?

I want say REALLY REALLY REALLY THANK YOU even I don't know how to make my Tic-Tac-Toe AI and even I'm never learn about Algorithm and you explain it with very clear and very easy to learn Thank You Sir, now I have the best Tic-Tac-Toe AI that's maybe never Lose (I never win against it) One more THANK YOU VERY MUCH (^v^) Wish you have a nice day and can teach us more about cool Algorithm like this

This guy is so pleasant to watch, I wish I had this energy and positivity! Also, thanks for leaving the mistakes in, doesn’t make me feel so dumb.

Entertainment + Coding = Coding Train

Instructions unclear. Made a multiplayer game instead

You'r the best♥️

You can try applying expectiMax algorithm a here, Its not always the case that opponent plays optimally.

I'm also unbeatable. I memorized all the patterns years ago and still haven't forgot them. I play sometimes against a computer, (even the impossible ones) to make sure I'm still not rusty.

I realize that writing chess from scratch may be too much for a video, but how about using a pre-existing library and just focusing on the minimax aspect? I'm curious to see the hurdles of a larger scale game.

What is the speedup tune that plays?! I absolutely love it!