kaustav927/Archi

Developed a tic tac toe game on java which takes as input the game board size and level of difficulty (n and k parameters respectively), where the player plays the computer. Utilized a recursive algorithm which repeatedly simulates a move from the computer using a binary search tree mapping out all the moves the players can make starting at the current configuration of the game board. Optimized a dictionary implementation of a hash table used to store and search all of the player configurations and the score, which is used to output a win, loss, or a tie statement at the end of the game.

Java