戻る

このページは以下ＵＲＬのキャッシュです
http://mudachishiki.livedoor.biz/archives/51933575.html

無駄な知識などない:完成は不可能な｢15パズル｣ 無駄な知識などない 完成は不可能な｢15パズル｣
ヘッドライン
人気ブログランキング
人気ブログランキング


2013年10月09日

 完成は不可能な｢15パズル｣

【ｴｯ？】最近知ってびっくりしたこと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パズル｣


これが

　１　２　３　４
　５　６　７　８
　９ .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
最初の配置まで決められていたら不良品だけど、普通は自分で適当に置いてからはじめるわけで・・・
すると、「あれ？きれいに並ばないよ」ということが５０％の確率で発生するわけです。

２＊２のマスメの場合から類推すれば大体わかるのでは

２　１　　　　１　２
３　△　　　　３　△
どう動かしてももう片方の配置にはならない

184 ：おさかなくわえた名無しさん：03/08/10 07:05 ID:dqI5gopz
１５パズル（１５ゲーム）は、完成したのをスライドして崩すのが基本です。
持ち上げて、パネル交換をするのはダメです。
昔々１つだけパネルを交換して賞金をかけて、正解は「出来ない」だったという
有名な話しがあります。





「雑学」カテゴリの最新記事

人気ブログランキング
この記事のURL│コメント(4)｜雑学   | 人気ブログランキング    このエントリーを含むはてなブックマーク はてなブックマーク - 完成は不可能な｢15パズル｣     このエントリーをtumblrにポスト
コメント一覧
1.  物知りな名無しさん   2013年10月09日 23:17
自分で適当に置いてから始める15パズルって見たことない。
2.  物知りな名無しさん   2013年10月09日 23:50
任天堂のテンビリオン思い出した
作った横井軍平さんも解き方がわからないから
「揃えた状態で売れば揃うだろ」とやって売ったらしい
3.  物知りな名無しさん   2013年10月09日 23:56
>普通は自分で適当に置いてからはじめるわけで・・・
10年前のスレだけどそんなのが主流だったか・・・？
少なくとも俺はそんなハンドメイドなのは見た事ないが
4.  物知りな名無しさん   2013年10月09日 23:59
自分が持ってるのは置くタイプのやつだ
むろん完成状態に並べたあと崩していってもいいわけだが
主流だったかはしらん

コメントする

名前:
  情報を記憶： 評価：  顔   星
 
 
 


ヘッドライン
人気ブログランキング
人気ブログランキング

アクセスの多い記事

プロフィール
「2chにある無駄な知識を集めるスレ」まとめ

記事の内容が正しいかどうかは保証できません。
嘘を嘘と（ｒｙ

このブログについて

twitter


人気ブログランキング
記事検索
最新記事
最新コメント
完成は不可能な｢15パズル｣ (物知りな名無しさん)
完成は不可能な｢15パズル｣ (物知りな名無しさん)
完成は不可能な｢15パズル｣ (物知りな名無しさん)
完成は不可能な｢15パズル｣ (物知りな名無しさん)
「JAPANESE ONLY」はネイティブにはどう見える？ (物知りな名無しさん)
「JAPANESE ONLY」はネイティブにはどう見える？ (名無し)
「JAPANESE ONLY」はネイティブにはどう見える？ (物知りな名無しさん)
香水のことフレグランスっていうの？ (プラダ キーケース 買取)
「JAPANESE ONLY」はネイティブにはどう見える？ (物知りな名無しさん)
「JAPANESE ONLY」はネイティブにはどう見える？ (物知りな名無しさん)
「JAPANESE ONLY」はネイティブにはどう見える？ (物知りな名無しさん)
「JAPANESE ONLY」はネイティブにはどう見える？ (物知りな名無しさん)
「JAPANESE ONLY」はネイティブにはどう見える？ (物知りな名無しさん)
「JAPANESE ONLY」はネイティブにはどう見える？ (物知りな名無しさん)
「JAPANESE ONLY」はネイティブにはどう見える？ (物知りな名無しさん)
「新宿大ガード」は「だいがーど」でなく「おおがーど」 (物知りな名無しさん)
「JAPANESE ONLY」はネイティブにはどう見える？ (物知りな名無しさん)
「JAPANESE ONLY」はネイティブにはどう見える？ (物知りな名無しさん)
「JAPANESE ONLY」はネイティブにはどう見える？ (物知りな名無しさん)
「JAPANESE ONLY」はネイティブにはどう見える？ (物知りな名無しさん)
はてな人気エントリ