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
A reserve worth is that the minimum acceptable bid in an auction. If no bidder submits a bid higher than the reserve worth, the auctioneer keeps the item offered for sale. Alternat

Rollback equilibrium       (b) In the rollback equilibrium, A and B vote For while C and D vote Against; this leads to payoffs of (3, 4, 3, 4). The complete equil

a) This you just have to list all the attributes for the program. i.e. unique id's for puzzle pieces, attributes for the puzzle like a data field for the number of edges, methods t

The notion that those that don't contribute to some project might nevertheless get pleasure from it (free riders), evidenced in games like the tragedy of the commons and public pro

Paired Prisoners' Dilemma Students can be paired off and instructed to play several ver-sions of a particular game with a prisoners' dilemma structure.Provide each pair with a

About assignment The goal of this assignment is for the student to propose a new game of your own and to be able to present their ideas in clear and convincing manner. This pro

how do tron legacy made?

In Bontemps, Louisiana there are only two places to spend time: Merlotte's bar and Fangtasia. Sookie and Eric have made plans to spend Friday night together, but they never decided

Tower defense - is a subgenre of real-time strategy games. The goal of tower defense games is to try to stop enemies from crossing a map by building towers which shoot at them as t

1. The town of Sunnydale, CA is inhabited by two vampires, Spike and Anya. Each night Spike and Anya independently hunt for food, which each one finds with probability 1/2 . Becaus