Taxman (mathematical game)

Last updated

Taxman, also known as Tax Factor, Number Shark, The Factor Game, Factor Blast, Factor Blaster, or Dr. Factor, is a mathematical game invented by mathematician Diane Resek.

Contents

Description

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]

Single-Player Version

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]

Two-Player Versions

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]

Origin and Spread

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]

Two-Player Versions

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]

In Education

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

Analysis

The winnability, strategy, and optimal score for the single-player version of Taxman have been studied. [40] [21] [38] [22] [41] [42]

Related Research Articles

<span class="mw-page-title-main">Arithmetic</span> Elementary branch of mathematics

Arithmetic is an elementary branch of mathematics that studies numerical operations like addition, subtraction, multiplication, and division. In a wider sense, it also includes exponentiation, extraction of roots, and taking logarithms. Arithmetic systems can be distinguished based on the type of number they operate on. Integer arithmetic restricts itself to calculations with positive and negative whole numbers. Rational number arithmetic involves operations on fractions that lie between integers. Real number arithmetic includes calculations with both rational and irrational numbers and covers the complete number line. Another distinction is based on the numeral system employed to perform calculations. Decimal arithmetic is the most common. It uses the basic numerals from 0 to 9 and their combinations to express numbers. Binary arithmetic, by contrast, is used by most computers and represents numbers as combinations of the basic numerals 0 and 1. Some arithmetic systems operate on mathematical objects other than numbers, such as interval arithmetic and matrix arithmetic.

<span class="mw-page-title-main">Snakes and ladders</span> Ancient Indian board game

Snakes and ladders is a board game for two or more players regarded today as a worldwide classic. The game originated in ancient India as Moksha Patam, and was brought to the UK in the 1890s. It is played on a game board with numbered, gridded squares. A number of "ladders" and "snakes" are pictured on the board, each connecting two specific board squares. The object of the game is to navigate one's game piece, according to die rolls, from the start to the finish, helped by climbing ladders but hindered by falling down snakes.

<span class="mw-page-title-main">Tower of Hanoi</span> Mathematical game or puzzle

The Tower of Hanoi is a mathematical game or puzzle consisting of three rods and a number of disks of various diameters, which can slide onto any rod. The puzzle begins with the disks stacked on one rod in order of decreasing size, the smallest at the top, thus approximating a conical shape. The objective of the puzzle is to move the entire stack to one of the other rods, obeying the following rules:

  1. Only one disk may be moved at a time.
  2. Each move consists of taking the upper disk from one of the stacks and placing it on top of another stack or on an empty rod.
  3. No disk may be placed on top of a disk that is smaller than it.
<span class="mw-page-title-main">Multiplication table</span> Mathematical table

In mathematics, a multiplication table is a mathematical table used to define a multiplication operation for an algebraic system.

<span class="mw-page-title-main">Parity (mathematics)</span> Property of being an even or odd number

In mathematics, parity is the property of an integer of whether it is even or odd. An integer is even if it is divisible by 2, and odd if it is not divisible. For example, −4, 0, and 82 are even numbers, while −3, 5, 7, and 21 are odd numbers.

<i>The Oregon Trail</i> (1971 video game) 1971 video game

The Oregon Trail is a text-based strategy video game developed by Don Rawitsch, Bill Heinemann, and Paul Dillenberger in 1971 and produced by the Minnesota Educational Computing Consortium (MECC) beginning in 1975. It was developed as a computer game to teach school children about the realities of 19th-century pioneer life on the Oregon Trail. In the game, the player assumes the role of a wagon leader guiding a party of settlers from Independence, Missouri, to Oregon City, Oregon via a covered wagon in 1847. Along the way the player must purchase supplies, hunt for food, and make choices on how to proceed along the trail while encountering random events such as storms and wagon breakdowns. The original versions of the game contain no graphics, as they were developed for computers that used teleprinters instead of computer monitors. A later Apple II port added a graphical shooting minigame.

<i>Zoombinis</i> Video game series

Zoombinis is a series of educational puzzle computer games that were originally developed by TERC and published by Broderbund. In 1998, Broderbund was purchased by The Learning Company, who took responsibility for developing and publishing the series in 2001. The series consists of three games: Logical Journey of the Zoombinis (1996), Zoombinis: Mountain Rescue (2001), and Zoombinis: Island Odyssey (2002). Logical Journey was remade as Zoombinis for modern operating systems in 2015. The series focuses on the Zoombinis, small blue creatures each with different appearances and personalities, which the player must guide through strange puzzle-filled lands.

Verbal arithmetic, also known as alphametics, cryptarithmetic, cryptarithm or word addition, is a type of mathematical game consisting of a mathematical equation among unknown numbers, whose digits are represented by letters of the alphabet. The goal is to identify the value of each letter. The name can be extended to puzzles that use non-alphabetic symbols instead of letters.

The Minnesota Educational Computing Consortium, most commonly known as MECC, was an organization founded in 1971 best known for developing the edutainment video game series The Oregon Trail and its spinoffs. The goal of the organization was to coordinate and provide computer services to schools in the state of Minnesota; however, its software eventually became popular in schools around the world. MECC had its headquarters in the Brookdale Corporate Center in Brooklyn Center, Minnesota. It was acquired by SoftKey in 1995 and was shut down in 1999.

<i>Number Munchers</i> 1986 video game

Number Munchers is a 1986 video game and a spin-off to the title Word Munchers. It was made by MECC for Apple II, then ported to DOS and Macintosh in 1990. The concept of the game was designed by R. Philip Bouchard, who also designed The Oregon Trail. Two versions of the game were released the Consumer Version and the School Version. After The Learning Company acquired MECC, the game was rebranded as "Math Munchers".

Principles and Standards for School Mathematics (PSSM) are guidelines produced by the National Council of Teachers of Mathematics (NCTM) in 2000, setting forth recommendations for mathematics educators. They form a national vision for preschool through twelfth grade mathematics education in the US and Canada. It is the primary model for standards-based mathematics.

Munchers is a series of educational/edutainment computer games produced by the Minnesota Educational Computing Consortium (MECC) for several operating systems. The series was popular among American schoolchildren in the 1980s and 1990s and were the recipients of several awards. The two original games in the series were Number Munchers and Word Munchers. The brand name is currently owned by Houghton Mifflin Harcourt, but is defunct.

<i>The Secret Island of Dr. Quandary</i> 1992 video game

The Secret Island of Dr. Quandary is an educational computer puzzle game developed by MECC, which pits the player against a variety of mathematical and logical puzzles. It was released in 1992 for MS-DOS and Macintosh.

<i>The SpongeBob SquarePants Movie</i> (video game) 2004 video game

The SpongeBob SquarePants Movie is a 2004 platform video game based on the film of the same name and published by THQ for the PlayStation 2, Xbox, GameCube, Microsoft Windows, and Game Boy Advance. The PlayStation 2, Xbox, and GameCube versions were developed by Heavy Iron Studios. The Game Boy Advance version was developed by WayForward Technologies. The Microsoft Windows version was developed by AWE Games. The Mac version was developed by Aspyr. Most of the film's cast reprise their roles.

Traditional mathematics was the predominant method of mathematics education in the United States in the early-to-mid 20th century. This contrasts with non-traditional approaches to math education. Traditional mathematics education has been challenged by several reform movements over the last several decades, notably new math, a now largely abandoned and discredited set of alternative methods, and most recently reform or standards-based mathematics based on NCTM standards, which is federally supported and has been widely adopted, but subject to ongoing criticism.

Geometry from the Land of the Incas is a free geometry website funded by advertising, aimed mainly at high school and college age students.

<i>Freedom!</i> (video game) 1993 video game

Freedom! is a 1993 educational computer game developed and published by the Minnesota Educational Computing Consortium (MECC). Based on similar gameplay from MECC's earlier The Oregon Trail, the player assumes the role of a runaway slave in the antebellum period of American history who is trying to reach the North through the Underground Railroad. The game was developed with help of an African-American consultant who guided MECC on appropriate graphics and dialect that represented the era. It is recognized as one of the first video games dealing with the topic of slavery.

Frances Ann Novak Rosamond is an Australian computer scientist whose research interests include computer education and parameterized complexity. She is the editor of the Parameterized Complexity Newsletter, moderator of the parameterized complexity wiki, and publicity chair of the International Symposium on Parameterized and Exact Computation.

<span class="mw-page-title-main">Arithmetic billiards</span> Geometrical GCD and LCM algorithm

In recreational mathematics, arithmetic billiards provide a geometrical method to determine the least common multiple and the greatest common divisor of two natural numbers by making use of reflections inside a rectangle whose sides are the two given numbers. This is an easy example of trajectory analysis of dynamical billiards.

<i>The Oregon Trail</i> (1985 video game) 1985 video game

The Oregon Trail is an educational strategy video game developed and published by the Minnesota Educational Computing Consortium (MECC). It was first released in 1985 for the Apple II, with later ports to DOS in 1990, Mac OS in 1991, and Microsoft Windows in 1993. It was created as a re-imagining of the popular text-based game of the same name, originally created in 1971 and published by MECC in 1975. In the game, the player assumes the role of a wagon leader guiding a party of settlers from Independence, Missouri, to Oregon's Willamette Valley via a covered wagon on the Oregon Trail in 1848. Along the trail, the player makes choices about supplies, resource management, and the route, and deals with hunting for food, crossing rivers, and random events such as storms and disease.

References

  1. 1 2 3 "Taxman". People's Computer Company. Vol. 2, no. 1. September 1973. pp. 6–7.
  2. 1 2 3 MECC (1992). The Secret Island of Dr. Quandary. Level/area: Tax Factor. 'I'll take some of the tokens from your bag and put them out on the trail. Next, you pick up one of the tokens. Then, I'll pick up all the FACTORS of the token you picked up... High score wins... You can't take that token. No other tokens are factors of that token... That's it! The west are mine!!'
  3. 1 2 3 Carl, Lothar (October 12, 2000). "Der Zahlenhai" [Number Shark]. learn:line - Bildungsserver NRW (in German). Archived from the original on February 10, 2001.
  4. 1 2 3 4 5 National Council of Teachers of Mathematics (1975). "The factor game". Games and Puzzles for Elementary and Middle School Mathematics - Readings from the Arithmetic Teacher (PDF). pp. 145–147.
  5. 1 2 3 4 5 Joe DeMuth (1983). Factor Blast (Manual). Lowell, Massachusetts: Hayden Software Company.
  6. 1 2 3 4 5 Kawas, Terry. "Games to Practice Multiplication Facts". Mathwire. Archived from the original on May 8, 2021.
  7. 1 2 3 Elliott, John C. (October 1987). "Reviewing and Viewing Computer Materials - Playing To Learn: Math/Logic Games". The Arithmetic Teacher. 35 (2): 57.
  8. 1 2 3 4 "Factor Game". NCTM Illuminations. Archived from the original on August 7, 2023.
  9. Moniot, Robert (2008). "Robert Moniot's Research". Fordham University. I learned that the game was invented by Diane Resek of San Francisco State University. She writes: 'I came up with the game when I was working at the Lawrence Hall of Science in Berkeley from about 1969 to 1972.'
  10. People's Computer Company (January 1975). What to Do After You Hit Return. Menlo Park, California: Nowels Publications. pp. 112–113, 153.
  11. MECC (1981). MECC - Elementary Volume 1 (Apple II) (3.4 ed.).
  12. "Educational Excellence". Creative Computing . Vol. 8, no. 1. Morristown, New Jersey: Creative Computing. January 1982. p. 61.
  13. MECC (1992). Wonderland Puzzles (Apple II). Level/area: Hedgehog Croquet. 1. You may take any numbered hedgehog if it has a factor (other than itself) showing. 2. The queen gets all the factors of your number. 3. The queen gets all the leftover hedgehogs.
  14. Brown, Cathy; Clements, Douglas H. (October 1993). "Reviewing and Viewing Computer Materials - Wonderland Puzzles". The Arithmetic Teacher. 41 (2): 121–122. doi:10.5951/AT.41.2.0121.
  15. David Sears (September 1992). "Discovery Choice - The Secret Island of Dr. Quandary". Compute! . Vol. 14, no. 8 #144. Broadway, New York: COMPUTE Publications International. pp. 82–83.
  16. Carmony, Lowell A.; McGlinn, Robert J.; Millman, Ann Miller; Becker, Jerry P. (1984). Problem Solving in Apple Pascal. Rockville, Maryland: Computer Science Press. pp. 175–185. ISBN   0-88175-006-9.
  17. Carmony, Lowell A.; Holliday, Robert L. (1985). Macintosh Pascal. Rockville, Maryland: Computer Science Press. pp. 433–438. ISBN   0-88175-081-6.
  18. Carmony, Lowell A.; Holliday, Robert L. (1990). A First Course in Modula 2. New York, New York: Computer Science Press. pp. 364–367. ISBN   0-7167-8229-4.
  19. "Obituary for Lowell A. Carmony". Davenport Family Funeral Homes and Crematory. September 2020. Archived from the original on November 25, 2023.
  20. 1 2 National Research Council (1993). Measuring Up: Prototypes for Mathematics Assessment. Washington, DC: National Academy Press. pp. vii, 101–114. doi:10.17226/2071. ISBN   0-309-04845-1.
  21. 1 2 3 Carmony, Lowell A.; Holliday, Robert L. (March 1993). "An example from artificial intelligence for CS1". ACM SIGCSE Bulletin. 25 (1): 1–5. doi: 10.1145/169073.169077 .
  22. 1 2 Sloane, N. J. A. (ed.). "SequenceA019312(Taxman Sequence)". The On-Line Encyclopedia of Integer Sequences . OEIS Foundation.
  23. Chess, Brian (September 10, 2022). "Optimal Taxman scores for N=1 through N=1000". The On-Line Encyclopedia of Integer Sequences. OEIS Foundation. Archived from the original on April 30, 2023.
  24. Esslinger, Bernhard (July 27, 2006). "Readme". CrypTool. Archived from the original on February 20, 2007.
  25. Antonick, Gary (April 13, 2015). "The Tax Collector". Numberplay. The New York Times. Archived from the original on April 30, 2023.
  26. 1 2 Harkin, J. B.; Martin, D. S. (November 1973). "The factor game". The Arithmetic Teacher. 20 (7): 580–582. doi:10.5951/AT.20.7.0580.
  27. Banks, Michael A. (January 1984). "Marketalk Reviews - Factor Blast". Softalk . Vol. 4, no. 5. North Hollywood, California: Softalk Publishing Inc. pp. 156–157.
  28. Kawas, Terry (2000). "Factor Blaster Directions" (PDF). Mathwire. Archived from the original (PDF) on May 13, 2006. Kawas, 2000
  29. Stoloff, D. L. (March 2011). "Mathwire". Choice: Current Reviews for Academic Libraries . Vol. 48, no. 7. American Library Association CHOICE. p. 1347.
  30. Martinez, Marcy A. (November 1986). "Courseware Reviews - Playing To Learn: Math/Logic Games". The Mathematics Teacher. 79 (8): 665–666.
  31. Steiner, Carol (November 1986). "Reviewing and Viewing Computer Materials - Playing To Learn: Math/Logic Games". The Arithmetic Teacher. 34 (5): 40–41.
  32. Huinker, DeAnn (September 1987). "Reviewing and Viewing New Books - Middle Grades Mathematics Project: Factors and Multiples, Mouse and Elephant, Similarity and Equivalent Fractions, Spatial Visualization, Probability". The Arithmetic Teacher. 35 (1): 54–55.
  33. Fitzgerald, William M.; Boyd, Jane U. (March 1994). "A number line with character". The Arithmetic Teacher. 41 (7): 368–369. doi:10.5951/AT.41.7.0368.
  34. Connected Mathematics Project. "Prime Time". Michigan State University. Archived from the original on November 12, 1996.
  35. Connected Mathematics Project. "Connected Mathematics Project Software". Michigan State University. Archived from the original on November 12, 1996.
  36. National Council of Teachers of Mathematics (March 24, 2001). "The Factor Game: Credits". NCTM Illuminations. Archived from the original on April 20, 2001.
  37. O'Brien, Thomas C. (September 1983). "Software of the Second-and-a-Half Kind". Classroom Computer Learning. 4 (2): 33–34, 36.
  38. 1 2 Trono, John A. (December 1994). "Taxman revisited". ACM SIGCSE Bulletin. 26 (4): 56–58. doi: 10.1145/190650.190663 . S2CID   2445603.
  39. Michigan State University Department of Mathematics (1988). The Middle Grades Mathematics Project. The Challenge: Good Mathematics--Taught Well. Final Report to the National Science Foundation (PDF) (Report). pp. 140–142.
  40. Hensley, Douglas (August 1988). "A Winning Strategy at Taxman" (PDF). The Fibonacci Quarterly. 26 (3): 262–270.
  41. Moniot, Robert K. (February 2007). "The Taxman Game" (PDF). Math Horizons. 14 (3): 18–21. doi:10.1080/10724117.2007.11974693. S2CID   115624319.
  42. Franklín, Atli Fannar; Moniot, Robert K. (November 15, 2023). "The difficulty of beating the Taxman". Discrete Applied Mathematics. 339: 166–171. arXiv: 2211.00461 . doi:10.1016/j.dam.2023.06.019.