OSO Game

View Project

Considered an extended tic-tac-toe.
The idea of the game is to form as many "OSO" words as possible, placing the letters "O" or "S" in turn. If a player manages to form a word "OSO", he continues playing.
In this version of the game, you will play against the machine.
The game ends when the board is full and the player who has managed to complete the most "BEAR" words wins.

For more information about the game, please visit this page.

The algorithm implemented is the search algorithm Best-first.
In each movement, the computer evaluates its possibilities, and chooses the best option from an evaluation function (points to be won in the next movement).