Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Sums of games born on Days 2 and 3
Moews D. Theoretical Computer Science91 (1):119-128,1991.Type:Article
Date Reviewed: Feb 1 1993

A finite partizan combinatorial game is defined in Berlekamp et al. [1] as follows: there are two players, Left and Right, who move alternately; there are rules that specify moves from a position to its options, and Left and Right do not necessarily have the same options; a player unable to move loses, and the play ends after a finite number of moves; and the players have complete information, and there are no chance moves.

The game { a | b } = x denotes that the option for Left is a position of value a, the option for Right is a position of value b, and x is the number of free moves for Left. A game is born on or before Day n if all its Left and Right options are born on or before Day n - 1. Thus the game { | } = 0 is the only game born on or before Day 0. The games born on or before Day 1 are 0 , { 0 , | 0 } = *, { 0 | } = 1 and { | 0 } = - 1. Twenty-two distinct games are born on or before Day 2, and J 2, the additive Abelian subgroup of games generated by them, is isomorphic to Z 3 ⊗ Z &slash; 4Z ⊗ ( Z &slash; 2Z ) 3. I 2 = Z 2 ⊗ Z &slash; 4Z ⊗ Z &slash; 2Z, where I 2 is the group of infinitesimals within J 2, and J 2 &slash; I 2 = Z ⊗ ( Z &slash; 2Z ) 2. The basic purpose of this paper is to scharacterize the subgroup of games generated by the games born on or before Day 3. It has been computed through computer search that 1474 distinct games are born on or before Day 3, which are listed up to infinitesimals. The main result of the paper is that J 3 &slash; I 3 is isomorphic to Z T ⊗ Z &slash; 4Z ⊗ ( Z &slash; 2Z ) 8, and the author computes a corresponding basis. The paper’s best feature is the proofs, which are precise and clear. Its worst feature is that most of the terms used are not explained, and hence the paper caters to a small group of readers with good backgrounds in games and mathematics. A few more references to related work would be useful. The paper presents a significant result.

Reviewer:  G. Sundaram Review #: CR116152
1) Berlekamp, E. R., Conway, J. H., and Guy, R. K. Winning ways for your mathematical plays, vol. 1. Academic Press, London, 1982.
Bookmark and Share
 
Games (I.2.1 ... )
 
 
Combinatorics (G.2.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Games": Date
How computers play chess
Levy D. (ed), Newborn M., Computer Science Press, Inc., New York, NY, 1991. Type: Book (9780716782391)
Oct 1 1991
Computer chess
Pachman L., Kühnmund V., Routledge&Kegan Paul Ltd., London, UK, 1986. Type: Book (9789780710097859)
Oct 1 1987
Games programming
Solomon E., Cambridge University Press, New York, NY, 1984. Type: Book (9789780521271103)
Aug 1 1985
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy