Hi guys, Welcome to the Advanced Video Search Engine, and you are watching How does a Board Game AI Work? (Connect 4, Othello, Chess, Checkers) - Minimax Algorithm Explained. That video is uploaded by Keith Galli at 2018-07-14T14:29:59-07:00. We are promoting this video only for entertainment and educational purpose only. So, I hope you like & enjoy it. [y7AKtWGOPAE]
| Name | How does a Board Game AI Work? (Connect 4, Othello, Chess, Checkers) - Minimax Algorithm Explained |
| Video Uploader | Video From Keith Galli |
| Upload Date | This Video Uploaded At 14-07-2018 21:29:59 |
| Video Discription | In this video I build up the intuition for how an expert level board game AI works. We start with a very simple approach of making random moves and then progress to building board scoring heuristics and then finally to the minimax algorithm. I will try to make a video on how to actually program this type of AI in python within the next few weeks. Make sure to subscribe to not miss that! As a bit of background, the minimax algorithm was the same basic algorithm used in IBM Deep Blue that defeated Chess Grandmaster Gary Kasparov in 1997. Link to my first video on how to program Connect 4 in Python: https://www.youtube.com/watch?v=UYgyRArKDEs&t=68s Read more about the Minimax Algorithm: https://en.wikipedia.org/wiki/Minimax https://en.wikipedia.org/wiki/Alpha%E2%80%93beta_pruning https://en.wikipedia.org/wiki/Monte_Carlo_tree_search Link to Stanford Paper on Othello AIs that I got some diagrams from: https://web.stanford.edu/class/cs221/2017/restricted/p-final/man4/final.pdf Link to Medium Article on Programming a Chess AI: https://medium.freecodecamp.org/simple-chess-ai-step-by-step-1d55a9266977 Thank you guys for supporting my channel! Make sure to through this video a thumbs up and also subscribe! :) Leave me a comment on what my next video should be on! ------------------------- Follow me on social media! Instagram | https://www.instagram.com/keithgalli/ Twitter | https://twitter.com/keithgalli ------------------------- If you are curious to learn how I make my tutorials, check out this video: https://youtu.be/LEO4igyXbLs ⭐ Kite is a free AI-powered coding assistant that will help you code faster and smarter. The Kite plugin integrates with all the top editors and IDEs to give you smart completions and documentation while you’re typing. I've been using Kite for 6 months and I love it! https://www.kite.com/get-kite/?utm_medium=referral&utm_source=youtube&utm_campaign=keithgalli&utm_content=description-only *I use affiliate links on the products that I recommend. I may earn a purchase commission or a referral bonus from the usage of these links. y7AKtWGOPAE |
| Category | Education |
| Tags | KGMIT | Keith Galli | MIT | Minimax | Minimax Algorithm | Board Game | board games | connect 4 | AI | Artificial Intelligence | Board Game AI | How does a connect 4 ai work | how does a chess ai work | chess ai | chess | checkers | othello | reversi | reversi AI | othello AI | How to program a connect 4 ai | How does AI work | Board Game AIs | AlphaGo | how to program connect 4 | expert level AI | expert chess ai | expert connect 4 ai | four in a row | easy | simple | minimax explanation | how does minimax work |
