nimbers by alyssa godesky l.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Nimbers! By: Alyssa Godesky PowerPoint Presentation
Download Presentation
Nimbers! By: Alyssa Godesky

Loading in 2 Seconds...

play fullscreen
1 / 11

Nimbers! By: Alyssa Godesky - PowerPoint PPT Presentation


  • 129 Views
  • Uploaded on

Nimbers! By: Alyssa Godesky. Nimbers come from a game called Nim, one of the oldest known strategy games. .

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Nimbers! By: Alyssa Godesky' - verity


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
slide3
The field of nimbers has characteristic 2. The nimber additive identity is the ordinal 0, and the nimber multiplicative identity is the ordinal 1. In keeping with the characteristic being 2, the nimber additive inverse of the ordinal α is α itself.
how to create the nimbers
How to create the nimbers…

Start with ordinal 0. We can't add any new numbers using nimber addition - because there is only one. So we look for the mex of the set of defined ordinals: mex({0}). That's 1. So now we have two numbers, 0 and 1.

slide6
Using that, we get a set of new nimbers defined from the sums of existing nimbers. Each time we've exhausted the new numbers that can be generated using sums, we'll create a new nimber by taking the mex of the nimbers that we've defined so far.
how nimbers relate to the game nim
How Nimbers relate to the game Nim:

The winning strategy of Nim is to finish every move with a Nim-sum of 0, which is always possible if the Nim-sum is not zero before the move.

slide8
If there are only two heaps left, the strategy is to reduce the number of objects in the bigger heap to make the heaps equal. After that, no matter what move your opponent makes, you can make the same move on the other heap, guaranteeing that you take the last object.
slide10
In a normal Nim game, the first player has a winning strategy if and only if the nim-sum of the sizes of the heaps is nonzero. Otherwise, the second player has a winning strategy.
fun facts
Fun Facts

Nim was played for money on a TV show in Spain in the nineties. The show (called "Hola, Rafaella") had a magician who each week would challenge one viewer who called on the phone. With a different notation, they would play Nim, always starting with the position (2,3,4). The viewer could choose whether to go first or second. If the viewer beat the magician, he would win some money. This little game was part of the show for various months and only one viewer was able to beat the magician.