Coding Challenge 154: Tic Tac Toe AI with Minimax Algorithm

Channel:
United States The Coding Train
Subscribers:
1,740,000
Published on ● Video Link: https://www.youtube.com/watch?v=trKjYdBASyQ


Duration: 26:33
722,775 views
13,903

In this challenge I take the Tic Tac Toe game from coding challenge #149 and add an AI opponent for a human player by implenenting the Minimax algorithm. Code: https://thecodingtrain.com/challenges/154-tic-tac-toe-minimax

πŸ•ΉοΈ p5.js Web Editor Sketch: https://editor.p5js.org/codingtrain/sketches/0zyUhZdJD

πŸŽ₯ Previous video: https://youtu.be/ZCXkvwLxBrA?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
πŸŽ₯ Next video: https://youtu.be/R3C2giDfmO8?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
πŸŽ₯ All videos: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH

References:
πŸ”— Geeks for Geeks - Minimax Algorithm in Game Theory: https://www.geeksforgeeks.org/minimax-algorithm-in-game-theory-set-1-introduction/
πŸ“š Minimax on Wikipedia: https://en.wikipedia.org/wiki/Minimax

Videos:
πŸ— Algorithms Explained - minimax and alpha-beta pruning: https://youtu.be/l-hh51ncgDI
πŸ”΄ Livestream Archive: https://youtu.be/rv98KUFtF9U

Related Coding Challenges:
πŸš‚ #94 2048 Sliding Puzzle Game: https://youtu.be/JSn-DJU8qf0
πŸš‚ #149 Tic Tac Toe: https://youtu.be/GTWrWM1UsnA

Timestamps:
0:00 Introduction to the challenge
2:17 Explanation of the Minimax algorithm
8:20 Start Coding
12:54 Check to see if anybody won
14:16 Recursively check the max score for all the spots (AI)
16:51 Recursively check the min score for all the spots (Human)
18:15 Refactor using min() and max()
19:05 Fix bugs
21:13 Final output
22:46 Ideas and Suggestions

Editing by Mathieu Blanchette
Animations by Jason Heglund
Music from Epidemic Sound

πŸš‚ Website: http://thecodingtrain.com/
πŸ‘Ύ Share Your Creation! https://thecodingtrain.com/guides/passenger-showcase-guide
🚩 Suggest Topics: https://github.com/CodingTrain/Suggestion-Box
πŸ’‘ GitHub: https://github.com/CodingTrain
πŸ’¬ Discord: https://discord.gg/hPuGy2g
πŸ’– Membership: http://youtube.com/thecodingtrain/join
πŸ›’ Store: https://standard.tv/codingtrain
πŸ–‹οΈ Twitter: https://twitter.com/thecodingtrain
πŸ“Έ Instagram: https://www.instagram.com/the.coding.train/

πŸŽ₯ Coding Challenges: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
πŸŽ₯ Intro to Programming: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6Zy51Q-x9tMWIv9cueOFTFA

πŸ”— p5.js: https://p5js.org
πŸ”— p5.js Web Editor: https://editor.p5js.org/
πŸ”— Processing: https://processing.org

πŸ“„ Code of Conduct: https://github.com/CodingTrain/Code-of-Conduct

This description was auto-generated. If you see a problem, please open an issue: https://github.com/CodingTrain/thecodingtrain.com/issues/new

#beginners #tictactoe #minimaxalgorithm #games #p5js #javascript



Other Videos By The Coding Train


2020-01-17Convolutional Neural Networks with ml5.js
2020-01-15ml5.js: Pose Classification with PoseNet and ml5.neuralNetwork()
2020-01-10Happy 2020!
2020-01-09ml5.js Pose Estimation with PoseNet
2020-01-06ITP/IMA Winter Show 2019
2019-12-25Coding Challenge #155: Kaleidoscope Snowflake Design
2019-12-20Coding Train Live: Processing Foundation Holiday Telethon 2019
2019-12-16Live Stream Archive: ITP Winter Show 2019
2019-12-13Classifying Poses with ml5.js Part 2
2019-12-12Classifying Poses with ml5.js
2019-12-11Coding Challenge 154: Tic Tac Toe AI with Minimax Algorithm
2019-12-06ml5: Neural Network Regression
2019-12-05ml5: Save Neural Network Trained Model
2019-12-05ml5.js: Save Neural Network Training Data
2019-11-27Coding Train Live 188: Tic Tac Toe AI with Minimax
2019-11-22ml5.js: Train Your Own Neural Network
2019-11-18D3.js Cont'd with Shirley Wu
2019-11-15Introduction to D3.js with Shirley Wu
2019-11-11Teachable Machine 3: Sound Classifiication
2019-11-09Coding Train Live 188: ml5.neuralNetwork
2019-11-08Teachable Machine 2: Snake Game