mersenneforum.org Nim
 Register FAQ Search Today's Posts Mark Forums Read

 2007-09-19, 14:42 #1 davieddy     "Lucan" Dec 2006 England 2·3·13·83 Posts Nim In case you haven't heard of this two player game before: You have some piles containing various numbers of objects. At your turn, you remove some objects from one pile. The player to remove the last object wins. What is your strategy? Last fiddled with by davieddy on 2007-09-19 at 14:47
 2007-09-19, 15:04 #2 akruppa     "Nancy" Aug 2002 Alexandria 2,467 Posts I take all objects. Alex
 2007-09-19, 15:07 #3 bsquared     "Ben" Feb 2007 22·859 Posts ... visions of my 2 yr old grabbing everything and shouting Mine! Mine! She'd win every time.
 2007-09-19, 15:19 #4 Zeta-Flux     May 2003 7×13×17 Posts Alex, If I understand the rules correctly, you can only take objects from one 'pile'. So if there are two piles of objects, taking an entire pile will lose immediately (the other player just takes the other pile).
 2007-09-19, 15:20 #5 bsquared     "Ben" Feb 2007 22·859 Posts I take one object from one pile. (I like a drawn out game...)
 2007-09-19, 15:25 #6 akruppa     "Nancy" Aug 2002 Alexandria 2,467 Posts Ah! You're probably right. The game of Nim I remembered had one pile, but restrictions on how many objects you could take. I guess "remove some objects" means "1 or more objects"? Otherwise no one will take anything when there are two piles of one object each left. Alex
 2007-09-19, 15:30 #7 davieddy     "Lucan" Dec 2006 England 11001010010102 Posts You can only remove objects from one pile at your turn. This version of the game starts with more than one pile.
 2007-09-19, 15:33 #8 davieddy     "Lucan" Dec 2006 England 2×3×13×83 Posts I see now why the usual version says the player to remove the last object loses
 2007-09-19, 20:07 #9 Uncwilly 6809 > 6502     """"""""""""""""""" Aug 2003 101×103 Posts 2×34×59 Posts The piles start off with 3, 5, and 7 items each.
2007-09-20, 00:02   #10
davieddy

"Lucan"
Dec 2006
England

647410 Posts

Quote:
 Originally Posted by akruppa Ah! You're probably right. The game of Nim I remembered had one pile, but restrictions on how many objects you could take. I guess "remove some objects" means "1 or more objects"? Otherwise no one will take anything when there are two piles of one object each left. Alex
If we say the person removing the last object loses, considering
one pile is a good place to start looking for the strategy.
As in chess or any other game one must make a move at one's turn,
and yes: some <> none.

David

Last fiddled with by davieddy on 2007-09-20 at 00:04

2007-09-20, 00:08   #11
davieddy

"Lucan"
Dec 2006
England

194A16 Posts

Quote:
 Originally Posted by Uncwilly The piles start off with 3, 5, and 7 items each.
If you like. Does the first player win or lose?