Commits

Jeffrey Crowell  committed c790353 Merge

Merge branch 'master' of bitbucket.org:crowell/tictac

  • Participants
  • Parent commits 5ebb393, ddaba41

Comments (0)

Files changed (1)

File gameplan.txt

+Intuition for making a move
+
+1. If we can win, in one move. Do it.
+2. If we will loose with one move. Place an X/O to stop it.
+3. Selected the best move at every point.
+
+How to Score the Board
+
+1. Run across the board in 4 directions. 
+	- North to South.
+	- West to East  
+	- Top Left to Bottom Right diagonally
+	- Bottom Left to Top Right diagonally
+2. For each direction -> Calculate the mimimum moves for a win for X and O
+3. Use these move to determine which position is best.
+
+We make our best, move and assume the computer makes their best move every time.
+
+AlphaBeta Pruning to calculate all the possibilities, given a move.
+
+