Othello A.I.

This NTHU I2P(II) 2020 Spring Final Project.

The template is designed by j3soon (https://github.com/j3soon/OthelloAITemplate).

A.I. Algorithm

• Based on Tree Search with State Value Function.

• Optimized by Minimax Algorithm and Alpha-beta Pruning.

• The heuristic consists of:

  • Weight table

  • Mobility

  • Stable discs

  • Fliped discs

  • Adjust the proportion of the above value according to the process of the Othello game