Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
Applying Machine Learning Algorithms To Othello, Kristopher Glesener
Applying Machine Learning Algorithms To Othello, Kristopher Glesener
Honors Theses, 1963-2015
The goal of this project was to apply unsupervised machine learning algorithms to the board game othello. We used eight genetic algorithms to develop eight different othello strategies. Each genetic algorithm played 2.5 million games to develop one of the eight strategies. Each strategy was then tested against the other seven strategies, as well as other computer players and human players. The results show that most of the strategies play at the level of a beginning player, with the best strategies on par with a slightly experienced player. We also implemented a reinforcement learning algorithm in order to improve on …