【エッ?】最近知ってびっくりしたこと10【マジで?】
http://life2.2ch.net/test/read.cgi/kankon/1059987478/
180 :おさかなくわえた名無しさん:03/08/10 05:02 ID:nwQVCv5k
16*16の正方形の中に1から15までのコマを置いて、スライドさせていって
1、2、3......14、15と順番に並べたら完成のいわゆる「15パズル」
これが
1 2 3 4
5 6 7 8
9 .10 .11 12
13 15 14
こんな風に、あと一つ入れ替わったら完成という状態の時(ここでは15と14が入れ替われば完成)
『完成は不可能』だということ。
最初の配置によって可能か不可能か決定するらしい。
181 :おさかなくわえた名無しさん:03/08/10 05:06 ID:dZhhNvSG
>180
その状態になったら完成が近いとオモテタヨ _| ̄|○
182 :おさかなくわえた名無しさん:03/08/10 06:39 ID:LDMPPQJY
>>180
つまり絶対に完成しない不良品が存在するっていうこと?
183 :おさかなくわえた名無しさん:03/08/10 06:54 ID:K/T4gUxM
>>182
最初の配置まで決められていたら不良品だけど、普通は自分で適当に置いてからはじめるわけで・・・
すると、「あれ?きれいに並ばないよ」ということが50%の確率で発生するわけです。
2*2のマスメの場合から類推すれば大体わかるのでは
2 1 1 2
3 △ 3 △
どう動かしてももう片方の配置にはならない
184 :おさかなくわえた名無しさん:03/08/10 07:05 ID:dqI5gopz
15パズル(15ゲーム)は、完成したのをスライドして崩すのが基本です。
持ち上げて、パネル交換をするのはダメです。
昔々1つだけパネルを交換して賞金をかけて、正解は「出来ない」だったという
有名な話しがあります。
http://life2.2ch.net/test/read.cgi/kankon/1059987478/
180 :おさかなくわえた名無しさん:03/08/10 05:02 ID:nwQVCv5k
16*16の正方形の中に1から15までのコマを置いて、スライドさせていって
1、2、3......14、15と順番に並べたら完成のいわゆる「15パズル」
これが
1 2 3 4
5 6 7 8
9 .10 .11 12
13 15 14
こんな風に、あと一つ入れ替わったら完成という状態の時(ここでは15と14が入れ替われば完成)
『完成は不可能』だということ。
最初の配置によって可能か不可能か決定するらしい。
181 :おさかなくわえた名無しさん:03/08/10 05:06 ID:dZhhNvSG
>180
その状態になったら完成が近いとオモテタヨ _| ̄|○
182 :おさかなくわえた名無しさん:03/08/10 06:39 ID:LDMPPQJY
>>180
つまり絶対に完成しない不良品が存在するっていうこと?
183 :おさかなくわえた名無しさん:03/08/10 06:54 ID:K/T4gUxM
>>182
最初の配置まで決められていたら不良品だけど、普通は自分で適当に置いてからはじめるわけで・・・
すると、「あれ?きれいに並ばないよ」ということが50%の確率で発生するわけです。
2*2のマスメの場合から類推すれば大体わかるのでは
2 1 1 2
3 △ 3 △
どう動かしてももう片方の配置にはならない
184 :おさかなくわえた名無しさん:03/08/10 07:05 ID:dqI5gopz
15パズル(15ゲーム)は、完成したのをスライドして崩すのが基本です。
持ち上げて、パネル交換をするのはダメです。
昔々1つだけパネルを交換して賞金をかけて、正解は「出来ない」だったという
有名な話しがあります。