How a computer program might use this graph to play nim

Assignment Help Basic Computer Science

Reference no: EM131412910

In the game of Nim, an arbitrary number of chips are divided into an arbitrary number of piles. Each player can remove as many chips as desired from any single pile. The last player to remove a chip wins. Consider a limited version of this game, in which three piles contain 3, 5, and 8 chips, respectively. You can represent this game as a directed graph. Each vertex in this graph is a possible configuration of the piles (chips in each pile). The initial configuration, for example, is (3, 5, 8). Each edge in the graph represents a legal move in the game.

a. Write Java statements that will construct this directed graph.

b. Discuss how a computer program might use this graph to play Nim.

Reference no: EM131412910

Questions Cloud

Determine the truth value - hitler ran the third reich : Write the following compound statements in symbolic form, then use your knowledge of the historical events referred to by the simple statements to determine the truth value of the compound statements.- Hitler ran the Third Reich and Nixon did not ..

Identify the alternative actions that are possible : Identify the alternative actions that are possible and the persons and groups (the stakeholders) who will be affected by these actions.For each of the most promising alternatives, determine the benefits and costs to each person or group affected.Se..

Determine the truth value - france bombed pearl harbor : Write the following compound statements in symbolic form, then use your knowledge of the historical events referred to by the simple statements to determine the truth value of the compound statements.- France bombed Pearl Harbor, or Lindbergh cros..

Student loans and retirement savings interact : 1.) Briefly describe the main idea of this article. How does student loans and retirement savings interact with other?

How a computer program might use this graph to play nim : Discuss how a computer program might use this graph to play Nim.

Determine the truth value - nixon resigned the presidency : Write the following compound statements in symbolic form, then use your knowledge of the historical events referred to by the simple statements to determine the truth value of the compound statements.- Nixon resigned the presidency and Lincoln wro..

What is the big oh performance of your algorithm : The diameter of an unweighted graph is the maximum of all the shortest distances between pairs of vertices in the graph.

Explain how it might be applied in the work environment : Identify an example of new technology.Explain how it might be applied in the work environment.Explain potential benefits of adding this new technology.Explain potential drawbacks of adding this new technology.

What is the equilibrium expected growth rate : Perez Rivera Manufacturing is expected to pay a dividend of $1.50 per share at the end of the year (D1 = $1.50). The stock sells for $34.50 per share, and its required rate of return is 11.5%. The dividend is expected to grow at some constant rate..

User Account

All Pages