Taxman (mathematical game)

The game is played between two players on a board consisting of whole numbered tokens labeled 1 through N, where N is any positive whole number. During each turn, one player (deemed the tax payer) takes a number from the board, and the other player (deemed the taxman) removes all remaining factors of the tax payer's number from the board. The game ends when there are no legal moves left, and each player's score is calculated by adding up the values of the numbers they have collected. The player with the highest score wins.^{[1][2][3][4][5][6][7][8]}

In the single-player version, (Taxman, Tax Factor, Number Shark), the human player assumes the role of the tax payer each turn while the computer player is always the taxman. In addition, the human player may only collect a number that still has proper factors remaining on the board. When there are no legal moves left, the taxman collects all of the remaining tokens on the board.^[1][2][3]

In all two-player versions of the game, (The Factor Game, Factor Blast, Factor Blaster, Dr. Factor), the two players swap roles each turn, so that whoever is playing as the taxman during one turn will be the tax payer during the next turn, and vice versa.^{[4][5][6][7][8]}

• In some versions, the tax payer may only collect a number that still has proper factors remaining on the board. If a player picks a number incorrectly, they may or may not lose their next turn, and they may or may not keep the number.^[8]
• In some versions, the taxman may neglect to collect all of the factors of the tax payer's number, or may attempt to collect a factor incorrectly. The taxman may or may not lose points for missing factors or choosing incorrectly, and the tax payer may or may not be able to steal a factor that the taxman misses.^[4][5][6][8]
• In some versions, there is the option to remove one or more numbers from the board before the game starts.^[4][5][6]

Summarize Timeline Fact Check

Taxman was invented by Resek sometime in the late 60's or early 70's while working at the Lawrence Hall of Science.^[9] It was published as a BASIC program in the September 1973 issue of the People's Computer Company Newsletter,^[1] and later appeared in the 1975 programming anthology book What to Do After You Hit Return.^[10]

In 1980, Taxman appeared as part of the software collection MECC - Elementary Volume 1 for the Apple II.^[11][12] The concept was later reused in other MECC titles, such as Wonderland Puzzles (as Hedgehog Croquet) and The Secret Island of Dr. Quandary (as Tax Factor) in 1992.^{[13][14][2][15]}

Starting in 1984, Taxman appeared as a coding exercise in a series of programming textbooks written by Lowell Carmony, a professor at Lake Forest College (and Berkeley alumnus).^{[16][17][18][19]} Carmony was part of the writing group for the 1993 NRC publication Measuring Up: Prototypes for Mathematics Assessment, which included Taxman as one of its prototypes.^[20] Carmony also described Taxman in an article for SIGCSE.^[21]

In 1996, a list of the best possible scores in Taxman, (called the Taxman sequence), was uploaded to the On-Line Encyclopedia of Integer Sequences.^[22] As of 2022, the sequence has been calculated out to a board size of 1000.^[23]

Around 2000, a version of Taxman was uploaded to the NRW's learn:line educational server under the name Der Zahlenhai (or Number Shark in English).^[3] A version of Number Shark was later added to CrypTool in 2006.^[24]

In 2015, Taxman appeared in the New York Times' Numberplay column as The Tax Collector.^[25]

A two-player version of Taxman, known simply as The Factor Game, was described in an article for the November 1973 issue of The Arithmetic Teacher, a publication of the National Council of Teachers of Mathematics.^[26] The article was later reprinted in the 1975 anthology Games and Puzzles for Elementary and Middle School Mathematics.^[4]

In 1983, Factor Blast by Joe DeMuth was published by Hayden Software.^[27][5] Around 2000, educator Terry Kawas developed teaching materials for a similar variant called Factor Blaster which was later uploaded to Mathwire, a math education resource website.^[28][6][29]

In 1985, Dr. Factor appeared as one of four games in Playing To Learn by Antonia Stone, Joshua Abrams, and Ihor Charischak of HRM Software.^[30][31][7]

In 1986, another variant, also called The Factor Game, appeared as the first activity in the Factors and Multiples module of the Middle Grades Mathematics Project curriculum, and later appeared as part of the Connected Mathematics Project in 1996.^[32][33][34] Interactive versions were developed for Macintosh and Windows, and eventually a web version was developed for the NCTM's Illuminations website in 2001.^[35][36]

Taxman and its variants have been studied and used as tools in mathematics and computer science education.^{[37][21][38][20][26][39]}

O'Brien^[37] used Taxman and another computer game to "foster the development of higher-level thinking skiills in children." Harkin and Martin^[26] describe using the two-player version of Taxman, which they called "the factor game," to involve students with concepts of prime and composite numbers, and to apply the fundamental theorem of arithmetic. Researchers at Michigan State University^[39] also used the factor game, together with the Sieve of Eratosthenes, to help improve the quality of arithmetic instruction for middle-school students.

Carmony and Holliday^[21] proposed using the one-player game to teach concepts in algorithm design and data structures. They examined the data structures needed to program the Taxman game, and then explored adding intelligence to allow the program to play the game. Trono^[38] describes using the Taxman game as an assignment in a CS2 programming course, dividing the students into teams that each devised a different strategy and competed to find the one that performed best.