Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

College of Saint Benedict and Saint John's University

2000

Articles 1 - 3 of 3

Full-Text Articles in Physical Sciences and Mathematics

The Possibility Of Impossible Pyramids, Thomas Q. Sibley Jun 2000

The Possibility Of Impossible Pyramids, Thomas Q. Sibley

Mathematics Faculty Publications

No abstract provided.


Rhombic Penrose Tilings Can Be 3-Colored, Thomas Q. Sibley, Stan Wagon Mar 2000

Rhombic Penrose Tilings Can Be 3-Colored, Thomas Q. Sibley, Stan Wagon

Mathematics Faculty Publications

No abstract provided.


Applying Machine Learning Algorithms To Othello, Kristopher Glesener Jan 2000

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 …