Tic-Tac-Toe-Godot

This Tic-Tac-Toe game was developed as part of an AI class, an exercise in several different approaches to problem-solving.

The game incorporates the following decision-making processes for the AI:

* Random

* "Hack" - a few quick rules that drive the AI to favour certain placements.

* Heuristic - an improved set of rules that result in better performance

* Minimax - implementation of the mininmax algorithm (no pruning) that looks ahead recursively at all possible outcomes for each given play and chooses the one with the highest likelihood of winning.

Control using Keyboard by choosing positions 1-9 (numbered on-screen)