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
What do meant by Monopolistic competition? Monopolistic competition is a market structure wherein: 1. There are several competing producers into an industry, 2. Every pro

Normal 0 false false false EN-US X-NONE X-NONE

For the section on dynamic games of competition, you can begin by asking if anyone in the class has played competi- tive tennis (club or collegiate or better); there is usually one

The strategic (or normal) kind may be a matrix illustration of a simultaneous game. for 2 players, one is that the "row" player, and also the different, the "column" player. every

Games with Strat e gic M ov es   The ideas in this chapters can be brought to life and the students can better appreciate the subtleties of various strategic moves an

A uniform worth auction may be a multiunit auction during which each winning bidder pays identical worth, which can or might not be equal to the participants' bids. Alternatively,

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

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

GAME 4 Auctioning a Penny Jar (Winner’s Curse) Show a jar of pennies; pass it around so each student can have a closer look and form an estimate of the contents. Show the stud

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