hemelham / 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.

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.

---