Description: Coin Game
Before the start of the game, three coins on the table will be placed into a straight line. Beginning of the game, is back up the middle of a coin, the other two coins are facing up. Game goal is to change the form of coins placed, face up to the middle of a coin, the other two coins back up. Specific rules are as follows:
(1) any time the middle of the coin flip (translated back from the front or vice versa)
(2) When two coins are on the back when the front or side of the coin to flip (translated back from the front or vice versa)
Can not flip coins in any other way, such as pan them. However, as long as these rules, you can flip the coin.
(Hint: Use the graph, each vertex in the three coins on behalf of a state (8 states corresponding to the eight vertices, a state can be a string, such as "+-+" represents a middle of a coin is back up, the other two coins are face-up state) When using one of the rules can move back and forth between two states, on the edge
To Search:
File list (Check if you may need any files):
yingbiyouxichengxu.txt
Download