Inspiration
We really liked the idea of an evolutionary algorithm. We wanted to apply it to a game that is easily modeled.
What it does
Uses evolutionary methods to create a tic tac toe algorithm.
How I built it
We researched genetic algorithms and basic evolutionary methods at the start of the hackathon.
Challenges I ran into
Git gave us lots of trouble for the first 24 hours.
Accomplishments that I'm proud of
Encoding a binary string as a decision tree took lots of work but it turned out well.
What I learned
Genetic algorithms are ingenious but difficult to implement.
What's next for Evolutionary Tic Tac Toe
Multithreading matches can drastically decrease running time.
