An Othello AI with Monte-Carlo tree search
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
pic
OTP.h
README.md
board.h
makefile
my_socket.h
openbook.h
search.cpp
table.h

README.md

Othello

Introduction

An Othello program implemented in C++.

The core search method is Monte-Carlo tree search.

Plus, open books, bitboard, and fast magic number mapping are used to optimize the search speed.

Usage

Simply execute make, and the Othello program Othello will be generated.

Subsequently, execute Othello, and then you can enjoy the game.

Parameters

In OTP.h, there are several parameters that can be tuned.

  • UCB_c: the constant c used in Upper Confidence Bound (UCB)

  • simulateN: the number of samples per simulation

  • OpenBookDepth: the maximum depth for open book

  • SearchDepth: the maximum search depth

  • SearchTime: the maximum search time (in secs)

  • TotalTimeLimit: the time limit for a player in one game (in secs)