Do you know that one of the players has a strategy

Reference no: EM131251573

Consider a board game played on an m × n matrix. Player 1 has an unlimited supply of white chips, and player 2 has an unlimited supply of black chips. Starting with player 1, the players take turns claiming cells of the matrix. A player claims a cell by placing one of her chips in this cell. Once a cell is claimed, it cannot be altered. Players must claim exactly one cell in each round. The game ends after mn rounds, when all of the cells are claimed.

At the end of the game, each cell is evaluated as either a "victory cell" or a "loss cell." A cell is classified as a victory if it shares sides with at least two cells of the same color. That is, there are at least two cells of the same color that are immediately left, right, up, or down from (not diagonal to) the cell being evaluated. A player gets one point for each of the victory cells that she claimed and for each of the loss cells that her opponent claimed. The player with the most points wins the game; if the players have the same number of points, then a tie is declared.

(a) Under what conditions on m and n do you know that one of the players has a strategy that guarantees a win? Can you determine which player can guarantee a win? If so, provide some logic or a proof.

(b) Repeat the analysis for a version of this game in which a victory cell must share sides with at least three cells of the same color.

Reference no: EM131251573

Questions Cloud

Is transparency good for business why or why not : How important is transparency to your interactions with your leaders? Is transparency good for business? Why or why not? Can leaders trust most of their employees and customers to be basically good? Why or why not?

Determining automobile mileage ratings : In determining automobile mileage ratings, it was found that the mpg ( X ) for a certain model is normally distributed, with a mean of 30 mpg and a standard deviation of 1.5 mpg. Find the following:

Basis of the information in the case study : The reasons for selecting the principal and secondary diagnoses - Social and cultural factors that may influence the principal and secondary diagnoses

Prepare an analysis of variance table : Plot the residuals versus the fitted values. Also construct a normal probability plot of the residuals. Comment on the results

Do you know that one of the players has a strategy : Under what conditions on m and n do you know that one of the players has a strategy that guarantees a win? Can you determine which player can guarantee a win? If so, provide some logic or a proof.

Probability that at least five customers arrive : The consultant's overhead requires that at least five customers arrive in order that fees cover expenses. Find the probabilities of 0 through 4 customers arriving in a given day. What is the probability that at least five customers arrive?

Explain the pros and cons of four provider payment methods : Explain the pros and cons of four provider payment methods: (a) fee-for-service; (b) capitation; (c) global capitation; and (d) bundled payment.

Write the intro and conclusion for the entire project : Write the intro and conclusion for the entire project - Time to assemble your polished term project. Take everything you have learned and the feedback you have received, polish everything up including the grammar and the pictures and post it proudl..

Discuss common issues in the contracting process : Discuss common issues in the contracting process. Describe four provider obligations commonly included in managed care contracts. Explain the importance of provider contracts in maintaining a provider network.

User Account

All Pages