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
i have to make a tic tac toe game in matlab i dun have any idea what to do?

Consider the situation in which Player M is an INCUMBENT monopolist in an industry, which makes a profit of $10m if left to enjoy its privileged position undisturbed. Player P is a

Game 1 Color Coordination (with Delay) This game should be played twice, once without the delay tactic and once with it, to show the difference between out- comes in the s

Discussion in the preceding section suggests that if we want to measure a given hnction belonging to a simultaneous-equations model, the hnction must be fairly stable over the samp

A type of initial worth auction during which a "clock" initially indicates a worth for the item for sale substantially beyond any bidder is probably going to pay. Then, the clock g

Assurance game Scenario "Assurance game" may be a generic name for the sport a lot of commonly called "Stag Hunt." The French thinker, Jean Jacques Rousseau, presented the subse

Scenario Two corporations should simultaneously elect a technology to use for his or her compatible merchandise. If the corporations adopt totally different standards, few sales

Explain the financial system terms definitions. The Financial System Definitions: Wealth It is sum of Current Savings and Accumulated Savings Financial asset P

I have a problem with an exercise about Cournot game. It is very complex and it is composed by different question and it is impossible for me to write the complete text. I need som

A type of sequential second worth auction during which an auctioneer directs participants to beat the present, standing bid. New bids should increase the present bid by a predefine