Skip to content
/ othello Public

Simple Othello implementation. Can you beat the AI?

License

Notifications You must be signed in to change notification settings

miklhh/othello

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Othello

This application is a remake of my old project from the course TDDC74 - Programming abstraction and modeling. It's an implementation of the board game Othello with a simple game theory based AI to play against. The original implementation was made in DrRacket and the AI was easily beaten by users with only a sliver of experience in the game. During that summer break (2016) I revisited that project and decided to create a remake with C , this time with the goal to make the AI more difficult more bothersome to beat. This repository contains that remake with some minor code touches and an SFML based frontend. Can you beat the new and improved AI?

Short AI descripton

  • Based on the minimax decistion rule with alpha-beta prunings.
  • Uses heuristic valuing to...
    • Minimize the opponents available moves and maximize AI available moves.
    • Force opponent to give away corrners.
    • Maximize the tile difference between AI and its opponent.

Dependencies

The game and AI are implemented using pure C 11 but the frontend is based on SFML. To build the entire game, including frontend, simply invoke make all from the repository root.

About

Simple Othello implementation. Can you beat the AI?

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published