Find the shortest sequence of moves that is to win the game, Game Theory

You and an opponent are seated at a table, and on the table is a square board. At each of the four corners of the board, there is a disc, each one red on one side and black on the other. You are blindfolded, and thus cannot see the configuration of the discs, but you claim that you can flip the discs such that they are all facing with the same color up. On each move, you can flip either one or two discs (either adjacent or diagonal to each other). If this results in a winning state, your opponent must announce that. Otherwise, your opponent may choose to rotate the board 0°, 90°, 180°, or 270°. Find the shortest sequence of moves that is guaranteed to win the game, no matter what rotations of the board are made. Be sure to include a proof that your solution is correct and that it is the shortest possible.

Posted Date: 4/1/2013 5:16:09 AM | Location : United States







Related Discussions:- Find the shortest sequence of moves that is to win the game, Assignment Help, Ask Question on Find the shortest sequence of moves that is to win the game, Get Answer, Expert's Help, Find the shortest sequence of moves that is to win the game Discussions

Write discussion on Find the shortest sequence of moves that is to win the game
Your posts are moderated
Related Questions
Rollback shows that Boeing chooses peace over war if Airbus enters, so Airbus will enter. Rollback equilibrium entails Airbus playing “Enter” and Boeing playing “Peace if entry”; e

A type of trigger strategy sometimes applied to the repeated Prisoner's Dilemma during which a player responds in one amount with identical action her opponent utilized in the last

A multiunit auction that during which within which  each winning bidder pays a unique worth which depends on the particular bid placed by every winning participant. Alternatively,

What do you study about the saving, investment spending and financial system? Savings, Investment Spending, and the Financial System: 1. The correlation between savings and

Take a news story, old or recent, and analyze it from a game theoretic perspective. Provide a hard copy of the source of your news story and consult relevant game theoretic literat

mixed strategy game with ordinal and cardinal payoffs example please


An auction associates who submits offers (or bids) to sale or buy  the goods being auctioned.

a) Define the term Nash equilibrium b) You are given the following pay-off matrix:   Strategies for player 1   Strategies for player 2

A non-credible threat may be a threat created by a player in a very Sequential Game which might not be within the best interest for the player to hold out. The hope is that the thr