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


2013年10月09日

【エッ?】最近知ってびっくりしたこと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つだけパネルを交換して賞金をかけて、正解は「出来ない」だったという
有名な話しがあります。





人気ブログランキング
この記事のURLコメント(14)雑学   | 人気ブログランキング    このエントリーを含むはてなブックマーク はてなブックマーク - 完成は不可能な「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
自分が持ってるのは置くタイプのやつだ
むろん完成状態に並べたあと崩していってもいいわけだが
主流だったかはしらん
5.  物知りな名無しさん   2013年10月10日 00:04
01,02,03,04
05,06,07,08
09,10,11,12
13,14,15
これスタートの

01,05,09,13
02,06,10,14
03,07,11,15
04,08,12
これゴールだと思ってたが・・・

あとどうでもいいが>>180は
16×16じゃなくて4×4だな。
6.  物知りな名無しさん   2013年10月10日 01:12
テンビリオンは、ルービックキューブにくらべるとかなり易しい。群論もちだすまでもない。
7.  物知りな名無しさん   2013年10月10日 04:21
子供の頃、「できるんです」っていうおもちゃ持ってたけど、全然解けなくてペンで「できないんです」って書き込んだ思い出…
8.  物知りな名無しさん   2013年10月10日 07:53
サム・ロイド
9.  物知りな名無しさん   2013年10月10日 19:43
パズルを数学で解いてしまうんだから2度面白い
10.  物知りな名無しさん   2013年10月10日 20:47
レイトンで「またこれかよ」ってなるやつだ
11.  物知りな名無しさん   2013年10月10日 21:59
成功するか、15と14が逆になるところまではいけるかのどちらか
12.  物知りな名無しさん   2013年10月11日 23:44
レイトンでまたこれかよってなるのは
積み木を指定の場所に持っていく
エストポリス伝記2でいうところの
「世界で1番難しいトリック」だろ。
あの問題多すぎ。
13.  物知りな名無しさん   2013年10月16日 03:32
パワプロのこのイベントで何度チャンス×ついたことか
14.  物知りな名無しさん   2013年10月20日 10:29
こんなの普通に15パズルやってたら気づくよな

コメントする

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


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

アクセスの多い記事

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

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

このブログについて

twitter


人気ブログランキング
記事検索
最新記事
最新コメント
はてな人気エントリ