Creating an Unbeatable TicTacToe Game Using Minimax Algorithm With Alpha-Beta Pruning in Flutter скачать в хорошем качестве

Creating an Unbeatable TicTacToe Game Using Minimax Algorithm With Alpha-Beta Pruning in Flutter

Hello everyone, In this tutorial we're gonna build a mXn #TicTacToe game using #Flutter. You can test the final version of this game in the Play Store with this link( https://play.google.com/store/apps/de.... We'll start by developing a versus mode where 2 players can play the game alternatively. We'll then develop a versus AI mode where the players will be able to play with AI. We'll explore 3 different types of AI. The first one is a Random opponent and it is very easier to beat. As its name suggests, it selects the random move from the available one. The second one is the Thinking opponent which is a bit trickier than the first opponent. The last one is the Smart Opponent, which uses a #minimax algorithm to find its next move. This opponent is impossible to beat(at least the 3X3 variant), we can either lose or in the best case draw the game. We'll also use #AlphaBetaPruning to optimize the minimax algorithm. Finally, we'll develop an AI vs AI simulation where 2 AI from the 3 opponents(inclusive) are chosen randomly and a match is initiated between them. Tic Tac Toe is one of the old-school pen-and-paper games that most of us have played as a child. I remember playing with friends by drawing all over our benches and textbooks while our teacher was still teaching. The benches used to be full of tictactoe boxes and all of us used to have tricks of our own to beat one another. In this tutorial, we'll have a closer look at that game and build it using Flutter Casual Games Toolkit. 00:00 Intro 02:20 Coding Start 04:24 Designing TicTacToe Board 06:42 Custom Painter 09:01 Winning Lines 11:16 Board State(Main logic) 14:08 Change Notifier 17:01 Use Board State in Game 18:25 TicTacToe Winning Logic 25:43 Versus Mode 27:03 AI Opponent Class 27:15 Random Opponent 30:24 Thinking Opponent(Logical Opponent) 32:23 3X3 TicTacToe Breakdown 33:43 Minimax Algorithm 35:24 Minimax Tree 36:12 TicTacToe Game in Minimax Tree 37:08 Smart Opponent(Minimax AI Opponent) 41:46 Optimization Check for Smart Opponent 42:03 Alpha Beta Pruning(Smart AI Optimization) 42:45 Alpha Beta Comparision 43:15 Winning Logic Bug and Fix 45:02 Modified Game(New UI and some changes) 45:11 AI VS AI Simulation ► Test the Game in Playstore: https://play.google.com/store/apps/de... ► Written Tutorial:   / creating-an-unbeatable-tic-tac-toe-game-us...   ► Starter Repo: https://github.com/cshanjib/tictactoe... ► Completed Repo: https://github.com/cshanjib/tictactoe... ► Updated Repo: https://github.com/cshanjib/tictactoe... ►Flutter Game: https://flutter.dev/games ►Flutter Game Template: https://github.com/flutter/samples/tr... ►Game Reference: https://github.com/filiph/tictactoe My other Tutorials: ► Flutter Version Management(fvm) Tutorial    • FVM - Flutter Version Management: Managing...     / setting-up-fvm-flutter-version-management-...   ► Login and Register Design Tutorial With Form Validation    • Responsive Login & Registration Form In Fl...     / flutter-responsive-design-tutorial-login-a...   ► Dependency Injection Tutorial   / dependency-injection-using-injector-and-ge...   ► Responsive Design Tutorial   / responsive-ui-in-a-flutter-application   ► Music: Bensound.com ► Let's Connect Medium:   / cshanjib   GitHub: https://github.com/cshanjib LinkedIn:   / sanjib-maharjan-1108a8a6   Instagram:   / cshanjib.me   #tictactoe #minimax #alpha_beta_pruning #flutter #mxn_tictactoe