mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Puzzles (https://www.mersenneforum.org/forumdisplay.php?f=18)
-   -   Nim (https://www.mersenneforum.org/showthread.php?t=9313)

davieddy 2007-09-19 14:42

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?

akruppa 2007-09-19 15:04

I take all objects.

Alex

bsquared 2007-09-19 15:07

:lol:
... visions of my 2 yr old grabbing everything and shouting Mine! Mine! She'd win every time.

Zeta-Flux 2007-09-19 15:19

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).

bsquared 2007-09-19 15:20

I take one object from one pile. (I like a drawn out game...)

akruppa 2007-09-19 15:25

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

davieddy 2007-09-19 15:30

You can only remove objects from one pile at your turn.
This version of the game starts with more than one pile.

davieddy 2007-09-19 15:33

I see now why the usual version says the player
to remove the last object loses:lol:

Uncwilly 2007-09-19 20:07

The piles start off with 3, 5, and 7 items each.

davieddy 2007-09-20 00:02

[quote=akruppa;114662]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[/quote]

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

davieddy 2007-09-20 00:08

[quote=Uncwilly;114687]The piles start off with 3, 5, and 7 items each.[/quote]
If you like. Does the first player win or lose?


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

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