The Magic Café
Username:
Password:
[ Lost Password ]
  [ Forgot Username ]
The Magic Cafe Forum Index » » Magical equations » » Game of Nim. (0 Likes) Printer Friendly Version

drkptrs1975
View Profile
Elite user
North Eastern PA
452 Posts

Profile of drkptrs1975
This is one of my most favorite math games. Pure math.

You have a number rows of markers, usually three, could be more, you can remove any number of markers you want, but they have to be from the same row. The winner is the one who takes or does not take the last marker.

Other Variations is, that you can only take upto a certian number of markers.


There is mathmatical strategy, I convert to binary digits.

Do it right, and you will win everytime.
landmark
View Profile
Inner circle
within a triangle
5022 Posts

Profile of landmark
You can certainly use the binary strategy, but it's easier just to recognize certain ending patterns and work your way towards them Smile

Jack Shalom
Dennis Loomis
View Profile
1943 - 2013
2113 Posts

Profile of Dennis Loomis
Jack Shalom is right, if you only play the simple versions of the game. But, if you want to get exotic, and get into a large number of markers, the binary analysis will tell you the correct moves to make. Nim is a GREAT bar pastime and a way to win a lot of free drinks, if you're into that.

The game was prominently featured in the movie: "Last Year at Marienbad."

A complete analysis of the math behind Nim is in one of the Martin Gardner Books. Anyone recall which one?

It's not quite true that you can "win every time." For each different starting position, you can calculate whether it's advantageous to be the first player or not. If you take turns starting, sometimes your opponent with have the advantage. Then he can theoretically win, but only if he makes correct plays with every move. While that's not likely, it can happen.

Dennis Loomis
Itinerant Montebank
<BR>http://www.loomismagic.com
The Magic Cafe Forum Index » » Magical equations » » Game of Nim. (0 Likes)
[ Top of Page ]
All content & postings Copyright © 2001-2021 Steve Brooks. All Rights Reserved.
This page was created in 0.13 seconds requiring 5 database queries.
The views and comments expressed on The Magic Café
are not necessarily those of The Magic Café, Steve Brooks, or Steve Brooks Magic.
> Privacy Statement <

ROTFL Billions and billions served! ROTFL