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
saaaaaaasfffffffffffffffffffaaaczzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz

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 game frequently displayed in tv police dramas. 2 partners in crime are separated into separate rooms at the police station and given an identical deal. If one implicates the oppo

What is the Iterated Dominant Strategy Equilibrium (IDSE) and associated pay-offs? Type your answer in the following form: (c,B) , (6, 4) if you think the outcome is

What is the different monopolistic competition and perfect competition? Monopolistic Competition versus Perfect Competition Into the long-run equilibrium of a monopolistical

In many cases we are interested in only one (or a few) of the equations of the model and attempts to measure its parameters statistically without a complete knowledge of the entire

When players interact by enjoying an identical stage game (such because the prisoner's dilemma) varied times, the sport is termed an iterated (or repeated) game. not like a game pl

Consider the electoral competition game presented in Lecture 6. In this game there are two candidates who simultaneously choose policies from the real line. There is a distribution

This chapter introduces mixed strategies and the methods used to solve for mixed strategy equilibria. Students are likely to accept the idea of randomization more readily if they t

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