Try starting with fewer objects to investigate.

Slides:



Advertisements
Similar presentations
ICAMP: Game Simulation and Analysis Analysis of the Game “Poison” Sarah Eichhorn University of California Irvine iCAMP Overview Meeting, 5/5/10.
Advertisements

AE1APS Algorithmic Problem Solving John Drake.  Invariants – Chapter 2  River Crossing – Chapter 3  Logic Puzzles – Chapter 5  Matchstick Games -
Top-Down Design CSC 161: The Art of Programming Prof. Henry Kautz 9/16/2009.
AE1APS Algorithmic Problem Solving John Drake..  Previously we introduced matchstick games, using one pile of matches  It is possible to have more than.
Progressively Finite Games
SCIT1003 Chapter 2: Sequential games - perfect information extensive form Prof. Tsang.
Using Reduction for the Game of NIM. At each turn, a player chooses one pile and removes some sticks. The player who takes the last stick wins. Problem:
Games, Hats, and Codes Mira Bernstein Wellesley College SUMS 2005.
By Kirsten Richards. What is Mancala?  Mancala is a board game that has been played for thousands of years  One of the oldest games around  You can.
Investigation #1 Factors (Factor Game).
Prime Time 1.2: Playing to Win the Factor Game
Investigation #1 Factors and Products.
Section 3.1: Proof Strategy Now that we have a fair amount of experience with proofs, we will start to prove more difficult theorems. Our experience so.
Game theory Impartial Games.  Two-person games with perfect information  No chance moves  A win-or-lose outcome  Impartial games ◦ Set of moves available.
Lesson 10.6a AIM: Variations on Linear Nim. DO NOW.
Winning Strategies of Games Played with Chips. I got a interesting game Now we show the game P 1 =4 P 2 =6 P 3 =8 Rule 1: Two players.
Multiples and Factors. Multiples A multiple is a number that is in the times tables. A multiple is a number that is in the times tables. Multiples of.
The Lovely Game of NIM. Version 1 - Classic NIM You will need seven objects, such as counters or blocks. It is a game for two players. Place the 7 counters.
Multiples Multiples Multiples are Usually Larger Than
Multiplying and Simplifying Radicals
Name 8/29/17.
University of Minnesota
Great Theoretical Ideas in Computer Science
9.3 Nim Game (Game with matches)
Recitation #3 Tel Aviv University 2016/2017 Slava Novgorodov
Analyzing Games of Chance Investigation 5 – How Likely Is It?
Thursday, March 30, 2017 Day 2 Agenda Science Notebook
Badminton.
Game Playing.
SCIT1003 Chapter 2: Sequential games - perfect information extensive form Prof. Tsang.
As the title suggests, the aim of First to Eight is to be the first player to reveal eight circles within the play zone. The game can be played by 1 -
CHESS.
David Kauchak CS52 – Spring 2016
Blockbusters!!! Writing Equations.
Expected Value.
Main Game Set-Up Fill in your questions and answers.
Pre-K and Kindergarten
Integers with Manipulatives
Expected Value.
National 5 Physical Education
NIM - a two person game n objects are in one pile
Engaging children in exciting and engaging mental maths homework.
Bug Splat an ABC game
AUA Building Behaviours
Integers with Manipulatives
3rd/4th grade Family Math Night Games
Blockbusters!!! Graphing Lines.
Strike it out.
Cube Root-Least number
Breakfast Bytes Easy, Hard, and Impossible
Team Dont Block Me, National Taiwan University
Each player can remove 1 or 2 pegs. Player who removes the last peg wins
If you win or lose, it is important to ALWAYS be a good sport.
Each player can remove 1 or 2 pegs. Player who removes the last peg wins
Connect 4 Michael Yura.
The Strategic Game of Links
Expected Value.
Multiplication LI: To be able to write number sentences to describe an array.
SWBAT Find the Factors of numbers form 2 to 30
Game Theory Day 2: More Simple Games.
Factor Game Sample Game.
Unit 10 Review Around the World.
For Rules To The Game, Click The
Goal Space Parts Rules Mechanics Space – Where the game takes place
Six dominoes have been placed in this grid and there is only one way of filing the grid with more dominoes. Try it:
As the title suggests, the aim of First to Eight is to be the first player to reveal eight circles within the play zone. The game can be played by 1 -
Strategies and Tactics
Can you locate the lost giraffe?
Off to the Races This game takes no time to prepare! Just gather questions you want to review with the kids, a worksheet they worked on or questions in.
Whose is it? Game.
Presentation transcript:

Try starting with fewer objects to investigate. Nim The rules: Make a pile of objects (eg 10 pencils). Take it in turns to remove 1 or 2 items from the pile. Whoever takes the last object loses. Is there a winning strategy? Does it matter who goes first? Try starting with fewer objects to investigate.

1 LOSE! 2 3 4 5 6 Click to successively hide counters. When the last counter is gone, whoever removed it has lost. 7 8 9 10

1 LOSE! 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Click to successively hide counters. When the last counter is gone, whoever removed it has lost. 16 17 18 19 20

1 1 2 2 3 3 The ‘bad’ numbers (the ones to avoid) form a sequence: 1, 4, 7, 10, 13, 16, 19, 22, … What’s the best way to describe it? LOSE! LOSE! 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 You are given the chance to take first move in a game with 50 counters. Should you take it? If so, how many counters should you take at the start? What about for 100 counters? 15 15 13 13 14 14 50 is not one more than a multiple of 3, so it is not a ‘bad’ number. Since 48 does divide by 3, 49 is the next bad number, so take one counter for your first move (from then on, whatever your opponent does, you do the opposite to keep them on bad numbers). For 100 counters, you’ll lose if you play against a perfect player, as 100 is a bad number. You’ll just have to hope they mess up and that you notice when you are not left on a bad number. 16 16 17 17 18 18 19 19 20 20