Source code: www.​github.com/kying18/tic-tac-toe Want to learn Python if you are an absolute beginner? Check out my in-depth beginner series: kzread.info/head/PLkWv3oO4kHnuKi032yRRYgyQ4kgaNp6gs ~~~~~~~~~~~~~~~~~~~~~~~~ For more coding ideas, projects, and tutorials, be sure to subscribe! --> kzread.info Follow me on Instagram: @kylieyying Follow me on Twitter: @kylieyying

please do more projects related to AI... Studying AI from an MIT graduate would be very cool and beneficial. Thank you for your effort!

Thank you so much! Iv'e been stuck on the implementation of this algorithm for a while now, and I can't thank you enough for showing me a method that actually works. I subbed btw ❤

@KylieYYing

3 жыл бұрын

🥰🥰

@javhaasuhochir8126

2 жыл бұрын

I loved both you and your algorithm. your are beautiful

amazing explanation and great code . i am glad i found the algorithm and found this channel , you found yourself a new sub

Thanks, I was working on the vanilla minimax algorithm and the AI wasn't able to prioritize the quicker victory, your tip about the utility function helped.

I am currently learning how to code a Tic Tac Toe by using python. Your video giving me such a great inspiration. Can you talk more about how to code the optimal solution by using python?

Thanks alot for inspiring me to learning more and more coding.

Great video ! You are helping a lot for my AI class haha ! Keep up the good work Kylie :)

Wow thank you for this wonderful tutorial, this is the first implementation of the minimax algorithm that actually worked for me!!!

Really great video! Thanks so much for uploading this! Would've been amazing if you could have explained a bit more the whole minimax function :/ I subscribed to your channel now. You have great content

Very good tutorial. I was also wondering how to make a value from the states while going down the tree! I am trying it next!

Thanks for this -- ready to win all of my tic-tac-toe games now!!!

@KylieYYing

4 жыл бұрын

Amazing send me the results of your next tournament

Thank you for having kindly shared this fantastic implementation and explanation :)

Great video. However, for user_input the allowable moves should be (0-8), and not (0-9) because there is no 9th position on the board.

This video is awesome. I'm a c++ beginner and I want to try to implement this on a sudoku solver

Congratulations you earned my subscription 😌❤️

@katiee639

3 жыл бұрын

same

Very Very Amazingly well explained and concept with code implementation is superb !!!

@KylieYYing

4 жыл бұрын

Thank you for your support! :)

HI, i tried , and it works really good with 3x3, but when it comes to 5x5 its not that efficient.. i tried using alpha-beta pruning, but somehow it doesn't work, the AI letting me win, any suggestion?

This video is soooo helpful thank you

Liked a lot, thanks for the video.

Hi,do you have any article or something that can help me do the same thing but with quantum tic tac toe ????

can anyone explain me how the code works inside the for loop and the recursion ??? please help me

Hi I really like the way you explain things in your videos! Would you be able to do more coding tutorials pls?

@KylieYYing

4 жыл бұрын

Yeah sure! Is there anything specific that you’d like to see? I’m thinking of doing one about coding a website from scratch

@afewerkifkadu6070

4 жыл бұрын

@@KylieYYing I really need that tutorial. please

@KylieYYing

4 жыл бұрын

Afewerki Fkadu check out my latest video! It’s a website tutorial for Flask using Python. Next week I’ll be doing another website tutorial using VueJS

@KylieYYing

4 жыл бұрын

Afewerki Fkadu kzread.info/dash/bejne/aqVn08yeaa6bpbg.html

@KylieYYing

4 жыл бұрын

Hi! Just letting you know that I posted a video on how I created my new personal website using Vue and Netlify!

Great explanation

Hi! Very good explanation! :) Is there a way to use the same algorithm for more than two players? For example: in turn based RPG when the main character is against two enemies. Is it possible to consider that, for an enemy, the algorithm will have cycles of max-max-min ?

@KylieYYing

4 жыл бұрын

Interesting question. I hadn’t thought about that. I suppose in this game, instead of two enemies, it would be more like two consecutive turns for the opponent. If the board were larger, I imagine you can use the same logic with the tree, but max max min as you mentioned.. I encourage you to do some additional reading about this.. I’m not totally sure!

@johnvonhorn2942

3 жыл бұрын

Hi Joao, wouldn't be just be max for the current player and min, min for the other players? Every player is trying to max their advantage and minimise all the other players. So I think you could extrapolate this to any number of players.

Hey...in minimax algorithm ..if we actually do the player vs computer game ..is the maximizer the player and the minimizer the computer? or is it the other way around or its a different thing?

@ahmedsaadtanim

4 жыл бұрын

nevermind i found it by myself while tinkering with it...it seems maximizer minimizer can be either the player or the AI...the key factor is deciding find best move for whom

@KylieYYing

4 жыл бұрын

Great question! You are the maximizer because you want to win in the end. This means BOTH the computer and the player are maximizers, trying to minimize their opponent’s total score. If we are the player playing against the computer, then we are the maximizer and to us, the computer is the minimizer. But if we look from the perspective of the computer, it would be the other way around, with the computer the max. Does that make sense?

@mohamedsahnoune8493

4 жыл бұрын

@@KylieYYing it totally make sence thank you

hello tried running your code but found an error module not found "player" tried resolving by pip install, re ran the code found another error pyramid.compat not found even the cmd couldnt find it. by the way tried in jupyter notebook. I am searching for a random player vs smart/unbeatable ai for over 1000 iterations to get the number of draws.

This is eye-opening content. I read a book with a similar theme that was just as revolutionary. "Game Theory and the Pursuit of Algorithmic Fairness" by Jack Frostwell

Thank you very much!!!! >

Having savored this, you'll find this book a gourmet of knowledge. "Game Theory and the Pursuit of Algorithmic Fairness" by Jack Frostwell

What languages are you using on this project?

Oh my god! The best video ever!

@KylieYYing

4 жыл бұрын

Thank you!! :)

Thanks dear

Would you be so kind as to create a tic tac toe tutorial for just reg. folks who are just learning Python? Please & Thank you! 🙂

This is funny cuz i just finnished making my 356 line Tic tao game with my own bot that never loses either it's a tie or you make a mistake and it wins

❤️❤️❤️ sooo good❤️

When I was in 7th grade back in the 90's many kids did this with their graphing calculators.

I’m still a bit unclear on why you added 1 to the number of remaining blank squares before multiplying the sum by 1 or -1. Could you explain that again?

@KylieYYing

4 жыл бұрын

I added the 1 basically as an extra incentive to achieve the “win” state earlier. So we choose the path in the tree that gets us the win in the least steps (since each step occupies a square)

What’s the origin of the evil laugh at 12 seconds?

i have read that tic tac toe is a zero-sum game and each participant’s gain is equal to the other participants’ losses then shouldn't the minimiser and maximizer 's sum be zero ?

@KylieYYing

4 жыл бұрын

It depends what you mean by sum. If you mean at the end of the game, the sum of. the opponent's "score" and your "score" is zero, then yes. However, this does not imply that the sum of all the scores in the tree should equal zero. Check out this article, it may help: towardsdatascience.com/tic-tac-toe-creating-unbeatable-ai-with-minimax-algorithm-8af9e52c1e7d

@programmingtestsandproje

4 жыл бұрын

@@KylieYYing thank you i have read the article and it took me a couple of days to completely understand how the algorithm works , this is my second channel i would love to hear your opinion on my videos i make tests and mini projects for beginners.

NICE!!!

@KylieYYing

4 жыл бұрын

Thanks

Oh what a top G! Thank you

@eluscara

20 күн бұрын

💀

Hello ma'am! I'm trying to run your code files on Kaggle IDE. It is prompting error message("no module named player"). How can I fix this error?Thank you :)

@peterfarrell66

2 жыл бұрын

I had the same error. If you're pasting it all into one file or notebook, you don't need to import player.

Can we use minimax to find a move that would lead to a tie?

You're like a funnier version of mayuko. Subbed

Can i add gui in this code? Help

not the tic tac toe esports finals

I'm currently pursuing python and wanting to learn to create and build and even get great pay for it. I'm trying to understand python right now.

Can this be adapted for an 8x8 gomoku game

@KylieYYing

3 жыл бұрын

Just minimax may be too slow but you could probably incorporate some alpha beta pruning and it should be adaptable

TypeError: object.__init__() takes exactly one argument (the instance to initialize), getting this error from the HumanPlayer class

@KylieYYing

3 жыл бұрын

yeah you need to add "self" within the parenthesis

What other algorithm can be used?

can you make a video on how to apply pygame on this tictactoe game please

@jaredrosales8758

3 жыл бұрын

could you do it? im having the same trouble and have no idea how to do it

I see it still running without 'print_game=True' in 'def play'. Anyone can explain me. I'm beginner. Thanks a lot.

Please provide me it's code link bcz i think it's not working now

Im in love

what if both X and O moves decided by computer bot vs bot? who will win?

@KylieYYing

3 жыл бұрын

No winner, it’s a tie

I am still facing errors in this help If name == 'main': NameError name 'name' is not defined

@peterfarrell66

2 жыл бұрын

Hi, don't forget the double underscores, they're kind of important. It's if ___name___ is '__main__':

5:19

8:32

How to make an ai???

omg why is it so hard for me to understand the code

You didn't code $hit. It's a a lecture from cs50 ai.

#

oooooooo

I believe that no programming tutorial should be done in python, especially with complicated functions. There's so much implicit behavior it's hard to follow.

thanks pretty girl