Project - stone game, A losing configuration is one where

Project - stone game

Assignment Help Data Structure & Algorithms

Reference no: EM131679598

PROJECT

Stone Game

A game is played with three piles of stones and two players.

At her turn, a player removes one or more stones from the piles. However, if she takes stones from more than one pile, she must remove the same number of stones from each of the selected piles.

In other words, the player chooses some N>0 and removes:

N stones from any single pile; or

N stones from each of any two piles (2N total); or

N stones from each of the three piles (3N total).

The player taking the last stone(s) wins the game.

A winning configuration is one where the first player can force a win.

For example, (0,0,13), (0,11,11) and (5,5,5) are winning configurations because the first player can immediately remove all stones.

A losing configuration is one where the second player can force a win, no matter what the first player does.

For example, (0,1,2) and (1,3,3) are losing configurations: any legal move leaves a winning configuration for the second player. Consider all losing configurations (xi,yi,zi) where xi = yi = zi = 100. We can verify that S(xi+yi+zi) = 173895 for these.

Find S(xi+yi+zi) where (xi,yi,zi) ranges over the losing configurations with xi = yi = zi = 1000.

Reference no: EM131679598

Questions Cloud

What about the use of apps that are appropriate for work : What about the use of Apps that are appropriate for work such as drip calculators or med interaction. Should we be able to access our phones for those

Calculate range within population average volume can found : Hypothesis Testing: z Tests. Olae Oil Beauty Lotion is a skin moisturizing product that contains rich oils, blended especially for overly dry or neglected skin.

What advantages does your organization have : What advantages does your organization have? What do you do better than anyone else? What unique or lowest-cost resources can you draw upon that others cannot?

What was my mileage at time first noticed all palindromes : The NPR radio show Car Talk always offers a puzzle to solve. Occasionally, one can be solved with a program.

Project - stone game : A losing configuration is one where the second player can force a win, no matter what the first player does - Find ranges over the losing configurations

Identify which body system are impacted by the disease : Explain how understanding the impact of this disease on body systems might inform public health and disease prevention.

Discuss techniques for incidents of death by asphyxiation : Distinguish between homicidal, suicidal, and accidental asphyxiation. Explain proper evidence collection techniques for incidents of death by asphyxiation

Discuss the champion of the rights of the criminal defendant : The current supreme court sees itself as the champion of the rights of the criminal defendant

What were main criticisms of community policing in ferguson : What steps can communities take to make community policing a successful strategy for law enforcement

User Account

All Pages