/IMBA_Othello

Ising-Model-Based Algorithm for Othello Strategy

Primary LanguagePython

IMBA_Othello

Ising-Model-Based Algorithm for Othello Strategy with Machine Leaning.

Background

This was the final project for computational physics lab.

We want to construct a Hamiltonian for Othello game based on Ising Model. By minimizing the energy, we can find out the most stable state of the board to win the game.

Introduction

By now, please refer to Final Report for the introduction of this project.

Features

  • Basic Othello Game
  • Player
    • Offline PVP
    • Offline Greedy Bot
      • Maximize the flipping number of pieces
      • Minimize the mobility of opponent
  • Hamiltonian of Othello
    • Constructing Hamiltonian of Othello
    • Machine Learning to Obtain the Exact Value
  • Minimax Algorithm
    • Alpha-Beta Pruning
    • CPU Acceleration
  • GUI
    • Command Line
    • Better GUI
  • Botzone Test
    • API
    • Testing