- 最后登录
- 2020-4-26
- 在线时间
- 1819 小时
- 阅读权限
- 70
- 注册时间
- 2005-6-29
- 积分
- 5924
- 帖子
- 3936
- 精华
- 0
- UID
- 1290
- 兴趣爱好
- 结构
理论
 
- 积分
- 5924
- 帖子
- 3936
- 精华
- 0
- UID
- 1290
- 兴趣爱好
- 结构
理论
|
原帖由 <i>sokoban</i> 于 2008-10-2 20:24 发表 <a href="http://bbs.mf8-china.com/redirect.php?goto=findpost&pid=257548&ptid=14580" target="_blank"><img src="http://bbs.mf8-china.com/images/common/back.gif" alt="" border="0"></a>
空格回到原位,一定是移动了偶数步,所以只有偶置换才能复原。
然后,充分性,只要说明一种方法,可以把任何偶置换复原就行了。这个比较简单,虽然
真正叙述一个方法要费点口舌。
<br><br>正如你所说,对调两块之后就无法通过滑动那些小块来复原了。<br><br>《Inside Rubik's Cube and Beyond》的P83就介绍了这个游戏,叫做“Sam Loyd's 15-Puzzle”.<br> |
|