作者ju22 (得了爱情先天免疫)
看板puzzle
标题Re: [请益] 数字拼块的问题
时间Thu Jan 18 00:35:07 2007
※ 引述《jeffcc (数字精灵)》之铭言:
: ※ 引述《jeffcc (数字精灵)》之铭言:
: : 这个问题是「puzzle 15」问题,
: : 可用google找个比较容易懂的页面。
: : 在某种程度上,
: : 图二的 14 15如果对调,
: : 也没办法排回图12。
: http://kevingong.com/Math/SixteenPuzzle.html
: http://www.geocities.com/jaapsch/puzzles/fifteen.htm
: 看完这两篇就多少可体会为什麽不是每种初始状况都有办法排回1-15的顺序
请问一下如果我玩 3 x 3的数字拼块
游戏成功必须要达成
1 2 3
4 5 6
7 8
可是玩到最後却拼成
1 2 3
4 5 6
8 7
最後的 8和7对调了,是不是一开始就像该篇文章说的
在一开始电脑乱排的时候就已经注定这局不会成功了??
还是有像我玩到这种情况最後还是有办法解决的呢?
thanks!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.121.202.5
1F:推 jeffcc:Impossible. 一样是无解 01/18 00:48