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 ❤
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, 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.
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?
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.
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 ?
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
@@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.
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
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
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?
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
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?
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?
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)
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 :)
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
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 ?
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!
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.
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.
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: ruclips.net/p/PLkWv3oO4kHnuKi032yRRYgyQ4kgaNp6gs ~~~~~~~~~~~~~~~~~~~~~~~~ For more coding ideas, projects, and tutorials, be sure to subscribe! --> ruclips.net/user/ycubed Follow me on Instagram: @kylieyying Follow me on Twitter: @kylieyying
![Blox Fruits Dragon Rework Update [Full Stream]](http://i.ytimg.com/vi/EqDAp8udhm0/mqdefault.jpg)
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 ❤
🥰🥰
I loved both you and your algorithm. your are beautiful
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?
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.
Wow thank you for this wonderful tutorial, this is the first implementation of the minimax algorithm that actually worked for me!!!
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?
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.
can anyone explain me how the code works inside the for loop and the recursion ??? please help me
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!
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.
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 ?
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
@@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.
Great video ! You are helping a lot for my AI class haha ! Keep up the good work Kylie :)
Thanks for this -- ready to win all of my tic-tac-toe games now!!!
Amazing send me the results of your next tournament
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
Hi,do you have any article or something that can help me do the same thing but with quantum tic tac toe ????
Congratulations you earned my subscription 😌❤️
same
Thanks alot for inspiring me to learning more and more coding.
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
Hi I really like the way you explain things in your videos! Would you be able to do more coding tutorials pls?
Yeah sure! Is there anything specific that you’d like to see? I’m thinking of doing one about coding a website from scratch
@@KylieYYing I really need that tutorial. please
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
Afewerki Fkadu ruclips.net/video/8q3qje9K5uU/видео.html
Hi! Just letting you know that I posted a video on how I created my new personal website using Vue and Netlify!
Thank you for having kindly shared this fantastic implementation and explanation :)
TypeError: object.__init__() takes exactly one argument (the instance to initialize), getting this error from the HumanPlayer class
yeah you need to add "self" within the parenthesis
What’s the origin of the evil laugh at 12 seconds?
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?
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
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?
@@KylieYYing it totally make sence thank you
Very Very Amazingly well explained and concept with code implementation is superb !!!
Thank you for your support! :)
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?
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)
Please provide me it's code link bcz i think it's not working now
I am still facing errors in this help
If name == 'main':
NameError name 'name' is not defined
Hi, don't forget the double underscores, they're kind of important. It's if ___name___ is '__main__':
What languages are you using on this project?
This video is awesome. I'm a c++ beginner and I want to try to implement this on a sudoku solver
Having savored this, you'll find this book a gourmet of knowledge. "Game Theory and the Pursuit of Algorithmic Fairness" by Jack Frostwell
Can i add gui in this code? Help
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 :)
I had the same error. If you're pasting it all into one file or notebook, you don't need to import player.
I see it still running without 'print_game=True' in 'def play'.
Anyone can explain me. I'm beginner.
Thanks a lot.
This video is soooo helpful thank you
Liked a lot, thanks for the video.
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
Can we use minimax to find a move that would lead to a tie?
Great explanation
What other algorithm can be used?
Can this be adapted for an 8x8 gomoku game
Just minimax may be too slow but you could probably incorporate some alpha beta pruning and it should be adaptable
what if both X and O moves decided by computer
bot vs bot?
who will win?
No winner, it’s a tie
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 ?
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!
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.
You're like a funnier version of mayuko. Subbed
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.
not the tic tac toe esports finals
Oh what a top G! Thank you
💀
How to make an ai???
can you make a video on how to apply pygame on this tictactoe game please
could you do it? im having the same trouble and have no idea how to do it
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! 🙂
Thanks dear
Oh my god! The best video ever!
Thank you!! :)
8:32
5:19
❤️❤️❤️ sooo good❤️
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.
Thank you very much!!!! >
You didn't code $hit. It's a a lecture from cs50 ai.
NICE!!!
Thanks
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: ruclips.net/p/PLkWv3oO4kHnuKi032yRRYgyQ4kgaNp6gs
~~~~~~~~~~~~~~~~~~~~~~~~
For more coding ideas, projects, and tutorials, be sure to subscribe! --> ruclips.net/user/ycubed
Follow me on Instagram: @kylieyying
Follow me on Twitter: @kylieyying
omg why is it so hard for me to understand the code
Im in love
#
oooooooo
thanks pretty girl