Plays against a human opponent

Assignment Help Macroeconomics
Reference no: EM131271993

The game ofNim. This is a well-known game with a number of variants. We will consider the following variant, 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 mar ­bles. Then the other player takes a turn. The player who takes the last marble loses.

"Write a program in which the 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 mode, the computer simply takes a random legal value (between 1 and »/2) from the pile whenever it has a turn. In smart mode the computer takes off enough marbles to make the size of the pile a power of two minus 1 -that is, 3, 7,15, 31, or 63. That 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.

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.

When you implement this program, be sure to use classes Pile, Player, and Came. A player can be either stupid, smart, or human. (Human Player objects prompt for input.)

Reference no: EM131271993

Questions Cloud

Find the output snr when beam forming is used : Assuming ρ = 10 dB, find the output SNR when beam forming is used on the channel with equal weights on each transmit antenna and optimal weighting at the receiver. Compare with the SNR under beam forming with optimal weights at both the transmitte..
Display all the records for everyone the state ny : Display all the records (and all its fields) for everyone that is in the state "NY." Submit the source code for the solution and the output screenshots for the following list. You can use any appropriate algorithm in the solution.
Methods of online communication among terrorists : After reading this week chapters, answer all of the following Discussion Questions: 1. List and describe the methods of online communication among terrorists.
Describe the flow of data through your network : Describe the flow of data through your network, and explain how your network design provides multiple layers of security. The Internet cloud, generically, to represent your network's interface to the Internet.
Plays against a human opponent : Write a program in which the computer plays against a human opponent. Generate a random integer between 10 and 100 to denote the initial size of the pile.
Derive the after-tax loss matrix for die firm : A firm has the following probability distribution for annual losses due to vandalism. Derive the after-tax loss matrix for die firm. If the risk manager's decision rule is to minimize after-tax expected cost, which option will she choose? Show why
What is the overhead associated with this µ : What value of µ is needed for the prefix to eliminate ISI between vector code words? What is the overhead associated with this µ?
What do you think would be possible solutions : What do you think are some possibilities for the cause of the problem? If making assumptions, please state what those assumptions are. What do you think would be possible solutions?
What maximum and minimum data rates could be achieved : Find the data rate of an 802.11a system assuming half the available 48 subchannels use BPSK with a rate-1/2 channel code and the others use 64-QAM with a rate-3/4 channel code.

Reviews

Write a Review

Macroeconomics Questions & Answers

  Inflation targeting be a good policy

Why might it be difficult for the Fed to formally adopt inflation targeting?  Would inflation targeting be a good policy for the Fed in the present economic environment

  In using the taylor rule

In using the Taylor Rule as a guideline for monetary policy, what are the pros and cons of using forecasted values of inflation and output rather than observed values of these variables?

  Describe the present economic crisis situation in europe

Describe the present economic crisis situation in Europe.  Why has it been so difficult for the Europeans to find a solution to this problem?   Comment on what implications the crisis may have for the rest of the world if Europeans are not able to ag..

  Long-term federal government budget problems

Question:. Explain why there are long-term Federal government budget problems. Explain why the base-line forecast of the CBO is misleading.

  Derive and compare demand curve

Question based on Derive and compare demand curve,  Derive Ambrose's demand function for peanuts. How does it compare with Johnny's demand curve for peanuts?

  Problem based on utility function

Problem based on  Utility Function - Problem,  Answer and explain the following using a diagram which is completely labeled.

  Laffer curve : tax rate and tax revenue

Question based on Laffer Curve : Tax Rate and Tax Revenue,  Do raising tax rates necessarily raise tax revenue? What factors affect how tax revenue changes when tax rates change?

  Problem - income elasticity of demand

Problem - Income Elasticity of Demand,  Interpret the following Income Elasticities of Demand (YED) values for the following and state if the good is normal or inferior; YED= +0.5 and YED= -2.5

  Positive balance of payment

Question Positive Balance of Payment: "Things will look good for the US if we could just get to where we are consistently running a positive Balance of Payments."

  Effect of recession on the investment curve

Comment on the effect of a recession on the investment curve (only) and on the level of savings, investment, and the equilibrium real interest rate in the financial crisis that hits United States first starting in fall 2007.

  Affect of falling domestic investment on trade surplus and

How will a fall in domestic investment affect the trade surplus and net capital outflows in the domestic economy, the trade deficit and capital inflows in the rest of the world.

  Crises in the banking sector and bank run

Banking crises crisis decreases depositors' confidence in the banking system. What would be the effect of a rumor about a banking crisis on checkable deposits in such a country?

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd