Othello Engine 1

About

I have always loved othello (because it easier to play than chess). As a result, I decided to make an othello engine. I used raylib for rendering. To make this work I used bitboards to store the entire board in a 64 bit integer. My engine then creates a tree of possible moves. Please note this tree only goes 4 layers deep because the amount of possible moves is very large for othello. Then for each possible future move, the reward of that move is determined using an function that sums mobility and control of corners. If the move is for the opponent the bot sets the reward to negative because in othello when your opponent makes a good move, that move is bad for you. The rewards of the branches are then summed. The engine then tries to play a move that will go to a branch with the highest reward.

Project Image

Download

Download the source code. You will have to run it yourself and configure the makefile.

Part 2

This is only half the project. At the current moment I am using a simply algorithmic function to return a move value. Next, I will use a neural network built on compute shaders to approximate the return of a move.