zhoutt96 / Othello

Creating a game (Othello) and its AI based on heuristic search algorithms (Alpha-Beta-prunning and NegaMax) using Processing (Java library and a free development environment).

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Othello

Implementing a game (Othello) and its AI based on heuristic search algorithms (Alpha-Beta-prunning and NegaMax) using Processing (Java library and a free development environment).

The completion date of this project : December 2016

The time of publication in Github : 13 November 2018

alt text

About the game

alt text

alt text

After choosing the color of your pawns a new UI will be launched, giving the possibility to play against the proposed AI :

alt text

Learn the rules of the game : https://www.wikihow.com/Play-Othello

About the source code

The source code is essentially implemented using Object Oriented Programming, it contains four main Classes :

Position : represents one box of the game matrix.

Move : represents a palyable position for one player.

Player : represents a player who choose the moves.

Tree : represents the implemented class for the Artificial Intelligence (AI) including an heuristical methode choosing the best move.

Important : To excute this programme in processing you must install the audio library "minim", for that click on sketch in processing menu, then import Library => add Library and search for "minim" click install. Processing version : 3.4

You are ready to go!!

About Processing tool

Processing is a Java library and free development environment, created by Benjamin Fry and Casey Reas, two American artists.

URL : https://processing.org/

About

Creating a game (Othello) and its AI based on heuristic search algorithms (Alpha-Beta-prunning and NegaMax) using Processing (Java library and a free development environment).


Languages

Language:Processing 100.0%