MiniMax Algorithm

A great way to visualize the MiniMax algorithm in TicTacToe!

You can both play against the AI (at different levels) and visualize how the computer sees the game trees (through the MiniMax algorithm) and why it chooses a specific move.

Website URL

Technologies/Languages Used:

• HTML, CSS, JS
  • To create the structure, layout, design, and algorithms that run the website and MiniMax AI.
    • Really helpful videos which guided me in making a fast, working MiniMax Algorithm are found at:
      • The Coding Train's Video On MiniMax
      • Sebestian League's Video On MiniMax + Alpha-Beta pruning
• Express.js
  • to make a simple server for routing (and making sure users don't go to landing page on reload).
• D3.js
  • A powerful data visualization library, allowing me to generate the game trees using SVGs.
    • A really helpful tool alongside this was David Robles's guide. I adapted his ideas/code (specifically TicTacToeSVG.js from his Mauler framework) to help with generating the SVGs necessary for the gameTrees.
• p5.js
  • A powerful library for "creative coding", the framework for making a fun, playable TicTacToe board
    • Since everything runs on the canvas, it's quite efficient!