Othello Playing AI Matt Smith

Othello 8x8 Board game 8x8 Board game Try to outflank opponents pieces Try to outflank opponents pieces Winner ends up with the most pieces Winner ends up with the most pieces

Current State Like chess, not solved but better than humans Like chess, not solved but better than humans Usually 5-15 moves per play Usually 5-15 moves per play Logistello – used a neural network Logistello – used a neural network Won the World Championship in 1997 (6-0) Won the World Championship in 1997 (6-0)

Eval function Uses alpha-beta pruning on Minimax search Uses alpha-beta pruning on Minimax search Simple – value based Simple – value based Moderate – add mobility Moderate – add mobility Expert – pattern matching Expert – pattern matching

Learning Use coevolution to modify the coefficients in the evaluation function Use coevolution to modify the coefficients in the evaluation function Genetic algorithm Genetic algorithm Play variations against each other 100 times and keep the best Play variations against each other 100 times and keep the best

Results TBD… TBD… No doubt less optimized than other engines, but it was able to beat me in a game before learning began. No doubt less optimized than other engines, but it was able to beat me in a game before learning began.