Skip to content

Latest commit

 

History

History
27 lines (18 loc) · 1.6 KB

File metadata and controls

27 lines (18 loc) · 1.6 KB

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.

Technologies/Languages Used:

  • HTML, CSS, JS
  • 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!