A strategy game for two players (comp vs. human) about factoring numbers
Developed by Andi Keeley
started on the evening of 6/5/2019
based on number theory studied at Bridgewater State University
The game starts with a Magic Number. The player can set a Magic Number, or have the game
choose one at random. The game will factor that number automatically,
but the results can be hidden to allow the player to practice factoring, and then shown
to confirm. Gameplay proceeds in turns. First, the comp will select one of the factors
(possibly the number itself), and then all multiples of that factor (including the factor itself)
are eliminated. Next, the player selects a factor that has not yet been eliminated, and all
multiples of that factor are eliminated. Play proceeds back and forth like this until a player
is forced to choose 1 (the losing move).
The algorithms used here are not necessarily optimized. This should not be understood as a high
performance application. Checking for primeness/prime factorization and determining winning
strategy are all done by brute force methods. For certain values of Magic Number, these calculations
terminate fairly quickly. For other values, it could take several minutes.
Tested on Chrome Version 75.0.3770.80 (Official Build) (64-bit) and Firefox 67.0.1 (64-bit),
both running on Microsoft Windows 10 Home Version 10.0.17134 Build 17134.
Not yet tested for tablets or mobile devices.