droyson / tic-tac-toe-minimax

A Minimax algorithm Tic-Tac-Toe implementation:

Tic-Tac-Toe Minimax Algorithm

Overview

Project Demo

Date created: Summer 2015/16.

Project description:

This is a Minimax algorithm implementation built on top of a Tic-Tac-Toe game I made in my free time. At the time of writing the algorithm, it was one of the most accurate Minimax algorithm implemented in JavaScript (based on the many bad minimax JavaScript implementations found when I was building this application.)

Where can I learn more about the minimax algorithm?

Now that I am CS student with more knowledge and experience, I really don't recommend how I learned to write this algorithm. (brute-forcing missing knowledge where needed)

Instead, I would recommend going through an Algorithms and Data structure book for starters like Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne. Then watch some supplementary material:

• Minimax algorithm - A brief description
• A simple animation of the Minimax algorithm

Then read: (I recommend Java or C++ guides)

• Tic-Tac-Toe: Understanding the Minimax Algorithm

And that should be good enough for a start.

---