Skip to content

kpstalwa/unbeatable-tictac

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Unbeatable Tic Tac Toe

This implementation of Tic Tac Toe features:

  1. One player game against AI with alternating turns
  2. Two difficulties of AI, hard mode uses a backtracking algorithm called minimax to implement an unbeatable AI that chooses the best spot everytime. Easy mode always chooses the closest available spot.
  3. Score Tracking
  4. Colourful highlighting of winning combo's and tie games

Possible Future enhancement:

  • using alpha beta pruning to reduce search times.
  • Tournament mode?
  • maaaybe a 2 player mode.

View it here

Releases

No releases published

Packages

No packages published