othello-game-playing-ai-evaluation's Introduction

Submission for CS7_IS2 Artificial Intelligence State-Of-The-Art Assignment

Assignment Goal

To analyse and evaluate state-of-the-art AI algorithms to solve a problem of your choice.

Team Members:

Alec Barber
Warren Pretorius
Uzair Qureshi
Dhruv Kumar

Othello Game

Reversi is a strategy board game for two players, played on an 8×8 uncheckered board. There are sixty-four identical game pieces called disks (often spelled "discs"), which are light on one side and dark on the other. Players take turns placing disks on the board with their assigned color facing up. During a play, any disks of the opponent's color that are in a straight line and bounded by the disk just placed and another disk of the current player's color are turned over to the current player's color. The object of the game is to have the majority of disks turned to display your color when the last playable empty square is filled. The game of Reversi was invented in 1883. A modern Mattel game, published as Othello and with a change to the board's initial setup, was patented in 1971. (From Wikipedia)

Algorithms Investigated

Nearal Networks
MiniMax
Alpha-Beta Pruning
Nega Scout

Dependancy Management

PipEnv

Used for managing dependencies in python project

pipenv shell - activate virtual environment
exit - exit/(deactivate) virtual environment
pipenv run python - runs python
pipenv install pytest (--dev) - Add new package and save to pipfile
pipenv --rm - Removes Virtual Environment Dir (All necessary vars to rebuild still in pipFile)
pipenv run python algo_eval.py - Runs Evaluation between MinMax (X) and decisionRule_ai(O)
pipenv --venv - Get path to Virtual Environment
pipenv install - Installs dependencies from pipfile