mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2007-09-19, 14:42   #1
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

2·3·13·83 Posts
Default 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
davieddy is offline   Reply With Quote
Old 2007-09-19, 15:04   #2
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

2,467 Posts
Default

I take all objects.

Alex
akruppa is offline   Reply With Quote
Old 2007-09-19, 15:07   #3
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

22·859 Posts
Default


... visions of my 2 yr old grabbing everything and shouting Mine! Mine! She'd win every time.
bsquared is offline   Reply With Quote
Old 2007-09-19, 15:19   #4
Zeta-Flux
 
Zeta-Flux's Avatar
 
May 2003

7×13×17 Posts
Default

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).
Zeta-Flux is offline   Reply With Quote
Old 2007-09-19, 15:20   #5
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

22·859 Posts
Default

I take one object from one pile. (I like a drawn out game...)
bsquared is offline   Reply With Quote
Old 2007-09-19, 15:25   #6
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

2,467 Posts
Default

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
akruppa is offline   Reply With Quote
Old 2007-09-19, 15:30   #7
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

11001010010102 Posts
Default

You can only remove objects from one pile at your turn.
This version of the game starts with more than one pile.
davieddy is offline   Reply With Quote
Old 2007-09-19, 15:33   #8
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

2×3×13×83 Posts
Default

I see now why the usual version says the player
to remove the last object loses
davieddy is offline   Reply With Quote
Old 2007-09-19, 20:07   #9
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

2×34×59 Posts
Default

The piles start off with 3, 5, and 7 items each.
Uncwilly is offline   Reply With Quote
Old 2007-09-20, 00:02   #10
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

647410 Posts
Default

Quote:
Originally Posted by akruppa View Post
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
davieddy is offline   Reply With Quote
Old 2007-09-20, 00:08   #11
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

194A16 Posts
Default

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

Thread Tools


All times are UTC. The time now is 22:15.

Sat May 8 22:15:57 UTC 2021 up 30 days, 16:56, 0 users, load averages: 3.59, 3.61, 3.16

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.