Skip to content

An advanced AI to play the 2-player board game Othello

Notifications You must be signed in to change notification settings

RodneyShag/Othello

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

⚪ ⚫
⚫ ⚪

Othello

A 1-player board game coded in Java. GUI coded using Swing.

Learn to play in 1-2 minutes

This app was created to aid a research project at University of Illinois at Urbana-Champaign

Designing An Intelligent Othello System Using Turn-based Partitioning

Abstract

In this paper, the theory behind designing an advanced AI to play the 2-player board game Othello is described and augmented. We begin by providing various bitboard techniques. Minimax Search is used as the foundation of our game tree search, and Alpha-beta pruning and move order selection are further added to increase efficiency. Search is cut off at a depth limit and evaluation functions are used to determine board utilities. The idea of turn-based partitioning is introduced as an improvement that can be applied to evaluation functions. Experimental results of incorporating turn-based partitioning show increases in win percentages against a benchmark opponent.

Releases

No releases published

Packages

No packages published

Languages