Write a program and create a flow chart

Assignment Help Basic Computer Science

Reference no: EM13306240

The game of Nim. This is a well-known game with a number of variants. We will consider the following variants, which has an interesting winning strategy. Two players alternately take marbles from a pile. In each move, a player chooses how many marbles to take. The player must take at least one but at most half of the marbles. Then the other player takes a turn. The player who takes the last marble loses.

Write a program and create a Flow Chart in which computer plays against a human opponent. Generate a random integer between 10 and 100 to denote the initial size of the pile. Generate a random integer between 0 and 1 to decide whether the computer or the human takes the first turn. Generate a random integer between 0 and 1 to decide whether the computer plays smart or stupid. In stupid model, the computer simply takes a random legal value (between 1 and n/2) from the pile whenever it has a turn. In smart model the computer takes off enough marbles to make the size of the pile a power of 2 minus 1 - that is, 3, 7, 15, 31, or 63. This is always a legal move, except if the size of the pile is currently one less than a power of 2. In that case, the computer makes a random legal move.

Create a flow chart.

Note that the computer cannot be beaten in smart mode when it has the first move, unless the pile size happens to be 15, 31, or 63. Of course, a human player who has the first turn and knows the winning strategy can win against the computer.

Reference no: EM13306240

Questions Cloud

Determine the change in the period of the heated pendulum : A simple pendulum consists of a ball connected to one end of a thin brass wire. Determine the change in the period of the heated pendulum

Write a program that prompts a salesman : Write a program that prompts a salesman to enter his/her status and total sales. Compute/display the following: their status; total sales; commission rate applied; the commission ($) earned (the appropriate rate times the sales).

How antibodies recognize and neutralize viruses : Explain the how Natural Killer Cells and Cytotoxic T-cells recognize that a cell is infected with a virus and kills the infected cell and how antibodies recognize and neutralize viruses or target viruses for destruction.

How much work is done by the gas during the compression : A monatomic ideal gas that is initially at a pressure of 1.41 * 10^5 Pa, How much work is done by the gas during the compression

Write a program and create a flow chart : The game of Nim. This is a well-known game with a number of variants. We will consider the following variants, which has an interesting winning strategy. Two players alternately take marbles from a pile.

How are adc used in medical devices : How are ADC's used in medical devices? Please give examples

Create a list containing the union of the elements : Create a list containing the union of the elements of the two lists? Insert an element after the nth element of the list.?

Battleship redux : Game Battleship is back and better than ever. Instead of hacking everything together in C, you will instead leverage C++ and all of your newly gained object oriented programming knowledge to construct a much cleaner end product.

Create a jframe that uses borderlayout : Create a JFrame that uses BorderLayout. Place a JButton in the center region. Each time the user clicks the JButton, change the background color in one of the other regions. Save the file as JColorFrame.java.

User Account

All Pages