文件名称:yingbiyouxichengxu
介绍说明--下载内容均来自于网络,请自行研究使用
硬币游戏
在游戏开始之前,在桌上将三个硬币放置成一条直线。游戏开始的时候,中间一个硬币是背面朝上,其他两个硬币是正面朝上。游戏目标是改变硬币的摆放形式,让中间一个硬币正面朝上,其他两个硬币背面朝上。具体规则如下:
(1) 任何时候都能翻转中间的硬币(从正面翻成背面或相反)
(2) 当另外两个硬币都是正面或都是背面的时候能够翻转一端的硬币(从正面翻成背面或相反);
不能通过任何其他方式翻转硬币,如平移它们。但是,只要满足这些规则,你就能够翻转硬币。
(提示:使用无向图,图中每个顶点代表三个硬币的一种状态(8种状态对应8个顶点,一个状态可用一个字符串表示,如”+ - +”表示了一个中间一个硬币是背面朝上,其他两个硬币是正面朝上的状态);当使用其中一条规则能在两个状态之间来回移动时,就通过一个边连接无向图的两个顶点。该游戏使三个硬币从一种状态改变成另外一种状态,其实就是查找相应两个顶点之间路径的问题,该路径只能沿着边进行。)-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
在游戏开始之前,在桌上将三个硬币放置成一条直线。游戏开始的时候,中间一个硬币是背面朝上,其他两个硬币是正面朝上。游戏目标是改变硬币的摆放形式,让中间一个硬币正面朝上,其他两个硬币背面朝上。具体规则如下:
(1) 任何时候都能翻转中间的硬币(从正面翻成背面或相反)
(2) 当另外两个硬币都是正面或都是背面的时候能够翻转一端的硬币(从正面翻成背面或相反);
不能通过任何其他方式翻转硬币,如平移它们。但是,只要满足这些规则,你就能够翻转硬币。
(提示:使用无向图,图中每个顶点代表三个硬币的一种状态(8种状态对应8个顶点,一个状态可用一个字符串表示,如”+ - +”表示了一个中间一个硬币是背面朝上,其他两个硬币是正面朝上的状态);当使用其中一条规则能在两个状态之间来回移动时,就通过一个边连接无向图的两个顶点。该游戏使三个硬币从一种状态改变成另外一种状态,其实就是查找相应两个顶点之间路径的问题,该路径只能沿着边进行。)-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
(系统自动生成,下载前可以参看下载内容)
下载文件列表
yingbiyouxichengxu.txt