5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

【パズル】ルー ビック・キューブはどんな状態からでも26手以下で揃えられる〜スパコンで解明[07/08/20]

1 : ◆science2zw @ガブラッチョφ ★:2007/08/20(月) 01:02:43 ID:???
スーパー・コンピューターを使った数時間のナンバークランチングによって、Rubik's cube
(ルービック・キューブ)の最終的な解が見えてきました

今回の研究では、「Rubik's cube」を26未満の移動によって各面がそろった状態に戻す事が
可能だ、という事が証明されています。

スーパー・コンピューターは、これまでに求められていた最も良い解決策よりも1手少ない
移動によって、それが可能だという証拠を得るために、 63時間という時間を必用としました。

今回の研究を計画した2人のコンピュータ科学者達は、より多くの研究を行うことによって、
必用とされる移動回数はより少なくなるかもしれない、と考えています。

キューブの解法

Northeastern Universityの大学院生であるDaniel・KunkleとGene・Cooperman が、それを証明
するためには、いくつかのスマートな思考が必用とされました。なぜなら、「Rubik's cube」では
存在しうる状態の数が「430億の10億倍」という厖大な数になるからです。それはスーパー・コン
ピューターを使用したとしても、非常に長い時間を必用とする作業に成るのです。

彼等はそれを順次試してゆく代わりに、彼らの計算にツーステップのテクニックを使用しました。

まず初めに、彼らは1万5000の「half-solved solutions(半分解決している解決策)」の1つに
到着するように、スーパー・コンピューターをプログラムしました。彼らはそこから更に少数の
移動を行うことによって、その1万 5000の立方体の全てが完全に解決出来る事を利用したの
です。

そこで得られた結果は、それぞれの面がどんな状態になっているかに関わらず、あらゆる
「Rubik's cube」は最大で29手の移動によって完全に解決される、またそのほとんどが26手
もしくはより少ない数で完成されるかもしれない、という事を示していました。

次の段階で、研究者達は26以上の移動を必要とした少数の「問題」のある構成に焦点を合
わせたのです。

「問題」のある構成を持っていたケースはごく少数だったので、研究者達はそれらのキューブを
完全に解決する最も良い方法を捜し求める為に、スーパー・コンピュータを使用することができました。

そして、スーパー・コンピューターは、それらの特別なケースのすべてが 26未満の移動に
よって完全に解決可能だ、という事を明らかにしたのです。

今回の研究は、どんな面の状態を持つ「Rubik's cube」であってもそれを元の状態に戻せる、
移動の最小の数である「God's Number(神様の数字)」の解明を、また一歩進めるものなのです。

神様は「Rubik's cube」を解決するために、最も少ない移動数を必要とするだろう、という事に
よってその数字は「God's Number」と命名されています。理論の研究は、その数が「20の並び
の前半」にあるだろう、という事を示しています。

DunkleさんとCoopermanさんは、オンタリオ州のウォータールーで開催された International
Symposium on Symbolic and Algebraic Computationで、その発見を発表しています。

(ニュースソース)BBC NEWSの和訳サイト
http://www.mypress.jp/v2_writers/beep/story/?story_id=1645026

BBC NEWS
http://news.bbc.co.uk/2/hi/technology/6949149.stm

関連スレ(こちらからお借りしました、感謝です。さらに情報提供者の某板補佐さんにも感謝です)
【科学】「ルービック・キューブはいかなる状態からでも26手以下で揃えられる」…スーパーコンピューターが解き明かす
http://news22.2ch.net/test/read.cgi/newsplus/1187534092/



2 :名無しのひみつ:2007/08/20(月) 01:08:10 ID:skX3ThHd
2ゲット
>>3にはエラの張った右翼が家に押しかけてくる。

3 :名無しのひみつ:2007/08/20(月) 01:11:01 ID:3jIlRbpz
3ゲットなら
2の予想は>>4に適用される。

4 :名無しのひみつ:2007/08/20(月) 01:11:16 ID:ZZU06X//
はっきり言って安倍晋三は気持ち悪い

5 :名無しのひみつ:2007/08/20(月) 01:13:25 ID:xJb2fmhA
今までの結果が26だったら、以下と未満は大きな違いを生むと思うのだが。
どうでしょうか?
この場合整数以外にあり得ないのだから「以下」が訳としては正しそうな
気がするんですが?どうでしょうか?
本文の未満の方が間違ってるのでは?
>Rubik's cube can be returned to its original state in no more than 26 moves.
26より多くはならないだから、26が最大数ってことと思うのですが?

6 :名無しのひみつ:2007/08/20(月) 01:14:36 ID:/LRvj120
家にはRainbow Cubeがある。

7 :名無しのひみつ:2007/08/20(月) 01:25:06 ID:+VUWV+JU
どうやっても5面までしか揃えられない(*^_^*)

8 : ◆science2zw @ガブラッチョφ ★:2007/08/20(月) 01:29:38 ID:???
>>5
私、それと関連スレの記者さんもそう思っているのですが、本文に手を加えるのは
躊躇してしまうので、スレタイだけでも「以下」にしてみました。
後に修正がなされるかもしれませんが、それまでは>>5さんのように読み替えて
いただければいいかと思います。

9 :名無しのひみつ:2007/08/20(月) 01:42:55 ID:Ai6AxmpM
【科学】「ルービック・キューブはいかなる状態からでも26手以下で揃えられる」…スーパーコンピューターが解き明かす
http://news22.2ch.net/test/read.cgi/newsplus/1187534092/
どろろ丸φ ★:2007/08/19(日) 23:34:52

10 :名無しのひみつ:2007/08/20(月) 01:45:36 ID:/Lxw52fv
俺が今暗算してみたら25手以下でいけることが判明した

11 : ◆FwuZKYRdZQ :2007/08/20(月) 01:45:54 ID:6oCgqZvw
まぁコレならチェスの世界チャンピオンも負ける筈だ!
何れは将棋でも負けるんだろう?!

12 :名無しのひみつ:2007/08/20(月) 01:46:44 ID:HPB53eTq
>>10 アンディ・リビイ乙

13 :名無しのひみつ:2007/08/20(月) 02:09:19 ID:qexCp+8U
なんで26なんだ?

14 :名無しのひみつ:2007/08/20(月) 02:32:43 ID:CxM42jr/
これはびっくり

15 :名無しのひみつ:2007/08/20(月) 02:40:04 ID:MZKrUnJr
>>12
思考トラックが3つ以上あるのか?

16 :名無しのひみつ:2007/08/20(月) 02:41:00 ID:LUw5LdqA
>>13
3x3x3-1

17 :名無しのひみつ:2007/08/20(月) 02:43:55 ID:LUw5LdqA
4列なら

4X4X4X4-1 で255手ね

18 :名無しのひみつ:2007/08/20(月) 02:47:10 ID:Z3Wxyn33
解が分かると実際やるは違うからね。

19 :名無しのひみつ:2007/08/20(月) 03:05:58 ID:CnnPlDfN
アンディ・リビイなら暗算だけじゃなくて検算に計算尺も使ったろうよw

20 :名無しのひみつ:2007/08/20(月) 03:19:24 ID:q6dAsjbv
>>1
なんで「必用」なのかなあ、普通に必要って変換されるでしょうに。

ところで超ひも理論では、26次元という数式も成立する可能性があるらしい。
26つながりで何か意味を見出せないかな。

21 :名無しのひみつ:2007/08/20(月) 03:28:00 ID:z3GsxANb
俺なんて48手のうち、まだ一つも試したことないんだぜ

22 :名無しのひみつ:2007/08/20(月) 03:32:21 ID:3gGye0p6
これって
「26手以内でルービックキューブは揃う!! 米研究者が証明」
http://journal.mycom.co.jp/news/2007/06/05/004/index.html
と同じ話でしょ?

23 :名無しのひみつ:2007/08/20(月) 03:55:17 ID:/BBOl9Qh
>>7
5面しか揃えることはできないだろう。

24 :名無しのひみつ:2007/08/20(月) 04:43:09 ID:xJb2fmhA
俺は是非五面しか揃ってないやつをうpしてほしな〜。>>7

25 :名無しのひみつ:2007/08/20(月) 05:10:48 ID:JhmcEKh8
>>18 が真実だなw

26 :名無しのひみつ:2007/08/20(月) 05:22:03 ID:qfnQhUhN
自分は、解に向かっているかどうかを感じ取ることが出来ない。

27 :名無しのひみつ:2007/08/20(月) 05:42:42 ID:aNAT694e
いつまでも間違った手+26手=∞ (TΛT)


28 :名無しのひみつ:2007/08/20(月) 06:38:08 ID:fENYq4dy
欽ちゃん、ルービックキューブも得意だったんだよなあ、確か。


29 :名無しのひみつ:2007/08/20(月) 08:15:25 ID:kmF352Qi
ルービックキューブの面を揃えるのがやけに上手い人がときどきいる。

30 :名無しのひみつ:2007/08/20(月) 08:21:08 ID:qoKAjISB
風俗勤務女= 魔界 ◆RC3h9.WHho = 東芝産業システム社

31 :名無しのひみつ:2007/08/20(月) 09:04:39 ID:hvHAqJ4W
最終状態はキレイとはいえない。もっと芸術的にキレイな絵柄を目的とすべきだ。

32 :名無しのひみつ:2007/08/20(月) 11:26:25 ID:csj6L7EM
ルービックきゅーぶの達人は何手位で揃えてるの?

33 :名無しのひみつ:2007/08/20(月) 11:53:48 ID:CX1Uagra
ルービックマジックで酔った俺はこの研究結果には賛同しかねる。

34 :名無しのひみつ:2007/08/20(月) 11:53:54 ID:HPXM+ShT
ルービックキューブの面がそろった状態から
全ての組み合わせを26手以下で作り出せるっていうことか

35 :名無しのひみつ:2007/08/20(月) 11:55:43 ID:qWxyGJ+3
>>32
1手。

36 :名無しのひみつ:2007/08/20(月) 11:57:09 ID:qWxyGJ+3
>>34
2^26通り??

37 :名無しのひみつ:2007/08/20(月) 12:17:09 ID:q6dAsjbv
(18)^26 通りでしょう?

38 :名無しのひみつ:2007/08/20(月) 12:22:36 ID:uB50T50J
スーパーと名のつくコンピュータ使ってやってることはルービックキューブかよ

おめでてーな

39 :ルービックきゅーぶの達人:2007/08/20(月) 12:26:43 ID:jyC1y0XO
>>32
だいたい40台かな

40 :名無しのひみつ:2007/08/20(月) 12:27:38 ID:IdlCI2eA
スネークキューブならオレにまかせろ!

41 :名無しのひみつ:2007/08/20(月) 12:56:04 ID:HXq3kKUc
全通り計算して照明するとか寺バカス

42 :名無しのひみつ:2007/08/20(月) 13:10:31 ID:qWxyGJ+3
数学で美しく証明できないのかな?

43 :名無しのひみつ:2007/08/20(月) 13:23:46 ID:WIA22URq
俺もルービックキューブが全面揃えられると思っていた頃がありました




都市伝説乙

44 :名無しのひみつ:2007/08/20(月) 13:41:21 ID:UGUI5lXO
>>21は評価されるべき

45 :名無しのひみつ:2007/08/20(月) 15:41:31 ID:0GZeNgfU
>>44
現在では、82手もあるようです。しかも、厳密に分けると300手くらいだそうですね。

46 :名無しのひみつ:2007/08/20(月) 21:50:09 ID:JAG4uEUJ
昔、20数年前に、学習院大学のどなたか女性の学生の方が、群論を使って
任意の初期状態から全部揃った状態へ確実に導くことの出来る方法を与える
ことに成功しておられました。確か、数理科学か数学セミナーか、そんな
雑誌で読んだ記憶があります。栗田さんとおっしゃったかな?


47 :名無しのひみつ:2007/08/20(月) 22:01:46 ID:TCR4SDwm
劇団ひとり

48 :名無しのひみつ:2007/08/21(火) 09:09:41 ID:NfhgktJw
>>46
20数年前のI/O誌に乗っていたやつかな?

49 :名無しのひみつ:2007/08/21(火) 09:35:03 ID:M3tGELXT
スパコンみたいな力技じゃなくて
証明で簡単に解けそうな気がするんだが…

まぁどっちも証明されたことには違いないからどうでもいいわけだが

50 :名無しのひみつ:2007/08/21(火) 11:02:00 ID:VTlfYM0w
四色問題の二の舞いだな。

51 :名無しのひみつ:2007/08/21(火) 11:04:59 ID:oW/Zy6C0
>>7

四次元的な天才だな、おまえ。


52 :名無しのひみつ:2007/08/21(火) 12:45:09 ID:5bPv582u
1手の定義がわからん。

90゚回転を1手と数えるならば180゚回転は2手なのか?

53 :名無しのひみつ:2007/08/21(火) 13:22:23 ID:30dymSIc
これはすごいな

54 :名無しのひみつ:2007/08/21(火) 17:48:33 ID:gTz2XZIz
こういう力業で解答出すのは気に入らん
もっとエレガントに出来ないもんかな

55 :名無しのひみつ:2007/08/21(火) 19:20:56 ID:r3/VE858
>>54
「解き伏せてやったぜえぇぇ!!」っていう壮大な感じは好きだな。

56 :名無しのひみつ:2007/08/21(火) 19:24:59 ID:nnku5a5L
まあ、数学者はエレガントな方法を好むかもしれないが、
数学者のような世間知らずのニートの引きこもりの感情欠如のあるいみ廃人以外には、
コンピュータ使ってでも解明した方が偉いって事になる件。

57 :名無しのひみつ:2007/08/21(火) 19:54:02 ID:ANrdSG7D
>>56
とりあえずお前が何にも分かってないことだけは分かった

58 :名無しのひみつ:2007/08/21(火) 19:57:19 ID:t3cZZbz6
俺のPCでシュミレーションしたら24手なんだけどなー
変だな

59 :名無しのひみつ:2007/08/21(火) 20:13:17 ID:QB5XT+Po
おれはどんな女が相手でも3手が限界

60 :名無しのひみつ:2007/08/21(火) 21:25:46 ID:3BFrJ4Mp
うそーーん
一度も全部そろえたことないよー

61 :名無しのひみつ:2007/08/22(水) 05:58:06 ID:Ac8zC9uG
自分も、解無し、というルービックキューブがあるはずだと信じている。

買った時は全面揃っていたんだけどね。

62 :名無しのひみつ:2007/08/22(水) 19:40:28 ID:nDo9LJYd
ルービックキューブのソルバだw

http://jp.youtube.com/watch?v=htnL1KTpaY8

63 :名無しのひみつ:2007/08/23(木) 00:00:15 ID:UZPEOav9
すげえ
まさに26手で完成?

64 :受験の神様:2007/08/23(木) 00:02:52 ID:0K+FxncC
「Rubik's cube」を26未満の移動によって各面がそろった状態に戻す事が
可能だ、という事が証明しなさい。

65 :名無しのひみつ:2007/08/23(木) 02:19:13 ID:pLUAHcp5
これが何の役に立つのかわからない俺カワイソス

66 :名無しのひみつ:2007/08/23(木) 03:42:08 ID:fgAxfYgp
一晩で48手は無理

67 :名無しのひみつ:2007/08/23(木) 05:13:25 ID:QExjS5j+
>>62 Legoだ!

68 :名無しのひみつ:2007/08/23(木) 11:42:22 ID:UtEMgJDB
昨日テレビでルービックキューブのチャンピオンが言ってたよ。
全パターン暗記しているって。

69 :名無しのひみつ:2007/08/23(木) 11:44:49 ID:6+tk3czQ
>>61
バラした?

70 :名無しのひみつ:2007/08/23(木) 12:00:58 ID:TKbpkKiz
何かの計算まちがえだろ
そんなわけない

71 :名無しのひみつ:2007/08/23(木) 12:42:59 ID:TopXPETA
>65
3次元化された暗号がどうのこうのって研究があるらしい。

それはともかく、映画キューブシリーズ良さが良くわからない。
すごく怖かったけどね…

72 :名無しのひみつ:2007/08/23(木) 13:00:18 ID:PHB+YRZR
>>7はもっと評価されるべき

73 :名無しのひみつ:2007/08/26(日) 00:14:39 ID:l6JjYIBC
2001年宇宙の旅は素晴らしい映像映画だった。

74 :名無しのひみつ:2007/08/26(日) 01:28:48 ID:Hl95kLpw
>>73
キューブリックと答えて欲しいんだろう〜。ん〜。
何恥ずかしそうにしてんだよ。
素直に欲しいって言えよ。
そのすました口で言ってみろよ。
欲しいですって。
ん〜。

75 :名無しのひみつ:2007/08/26(日) 02:45:32 ID:wTqolwnq
スパコンの解析がただの総当たりだと思っている奴が意外と多いな

76 :名無しのひみつ:2007/08/26(日) 03:36:02 ID:EFuJDU0K
一面揃えたところで飽きる俺カワイソス

77 :名無しのひみつ:2007/08/26(日) 05:37:19 ID:xa53VT+f
これ揃ったキューブから何手で他のパターンと被るか見てった方が早くね?

78 :名無しのひみつ:2007/08/30(木) 03:08:27 ID:XMGxurb5
プロルービックなら63時間も要しない
よってスパコンは馬鹿

79 :名無しのひみつ:2007/08/30(木) 03:26:27 ID:L2ffe8ig
ルービック・キューブが流行ったとき、
6面そろえられるやつは勉強ができない法則というのはあった。

80 :名無しのひみつ:2007/08/30(木) 06:11:12 ID:tVTX0aoy
 >1はスパコンをおもちゃと勘違いしてる

81 :名無しのひみつ:2007/08/30(木) 10:49:13 ID:LM3v3rv7
>>79
その逆だった

82 :名無しのひみつ:2007/08/30(木) 16:57:51 ID:xWS2ER5G
>>80
夢のない奴だ


83 :名無しのひみつ:2007/08/30(木) 21:51:16 ID:9xoVDJvN
>>80
PS2のことだよ

84 :名無しのひみつ:2007/09/10(月) 03:50:10 ID:rK65fzYD
中心のブロックって、どうやっても表にでてこないよね?

85 :名無しのひみつ:2007/09/23(日) 19:03:44 ID:0Y1hN4/l
1980年、魔法のパズルに逢ったようだった。
このニュース味気ないというか、
スパコンってなんか夢砕くね。

86 :名無しのひみつ:2007/09/23(日) 20:04:37 ID:DYHPvp4g
こんなことで給料が貰えるなんてうらやます

87 :名無しのひみつ:2007/09/23(日) 22:41:30 ID:uBFqkrIC
>>54
> こういう力業で解答出すのは気に入らん
> もっとエレガントに出来ないもんかな

多分だが、

・いかなるルーピックキューブ状態へも、揃った状態から最長でも26手で作れる

という事を証明したのだろう。これは「いかなる状態からでも、26手で揃えることが可能」と同値。
ただし、実際に逆変換するのは難しいだろうなぁ。
ていうか「どうすれば26手で戻せるかを探すルーチン」はかなり難しい。

88 :名無しのひみつ:2007/09/24(月) 00:14:51 ID:9iLpj7Qe
簡単だよ

89 :名無しのひみつ:2007/09/24(月) 00:32:07 ID:cUIBgR52
>>54
> こういう力業で解答出すのは気に入らん
> もっとエレガントに出来ないもんかな

エレファントに解いた。

90 :名無しのひみつ:2007/09/24(月) 03:45:46 ID:VA+8+B8a
将棋は未だに必勝法が発見されていないばかりか、人間のトッププロに歯が立たない
分岐の数は全部で10の220乗通りとか聞いたが

91 :名無しのひみつ:2007/09/24(月) 09:51:29 ID:9sx+Cbim
1グーゴル以上あるのかよ・・・
どうあがいても解析しきれないな

92 :名無しのひみつ:2007/09/25(火) 11:13:59 ID:jbrJCMqD
>>87
東京ガス、よろしく。

93 :名無しのひみつ:2007/09/25(火) 14:19:46 ID:o4oRT+4N
>>89
エレファントなら一発でばらばらに出来るからな

94 :名無しのひみつ:2007/09/26(水) 11:27:27 ID:+5KDvQhr
ルービックキューブってそろえるための法則や定石ってあるの?
たとえばこのコマと裏側のコマをほかのコマに影響させずに入れ替える。とか。
俺もチャレンジしたことがあるけど、何をしていいのかが分からない。

95 :名無しのひみつ:2007/09/26(水) 11:39:56 ID:AZ7kFL4P
>>94
みんな定石覚えて6面そろえるんだよ

96 :名無しのひみつ:2007/09/26(水) 11:49:26 ID:lcZlBiI2
マイナスドライバでキューブをバラバラにしてから、組み立てていたオレが登場

97 :名無しのひみつ:2007/09/26(水) 11:52:33 ID:Ja49VErq
解明と証明では違うからな。
原理が解明されたが、絶対に間違いないと証明されないことは沢山ある。


98 :名無しのひみつ:2007/09/26(水) 11:54:53 ID:eT9WueHs
いやはや、すばらしい研究だな。
この研究結果のもたらす社会貢献度はスゴイ!

これからもスパコンでいろんな研究して人類に貢献して欲しい。

99 :名無しのひみつ:2007/09/26(水) 12:06:03 ID:UNAo7U6Z
26手ってw
セロは1手だぞw

100 :名無しのひみつ:2007/09/26(水) 12:18:17 ID:9HzFIC2J
>>94
やり方を覚えれば誰でも全面揃えられるよ。
webで調べたらやり方が書いてあったので、その通りにやったらホントに揃ったので驚いた。

101 :名無しのひみつ:2007/09/26(水) 14:01:58 ID:vnL3DzXc
正直スパコンの限界を感じる

102 :名無しのひみつ:2007/09/26(水) 14:02:06 ID:JiRX/Pta
>>21
あと数年で魔法使い

103 :名無しのひみつ:2007/09/26(水) 23:13:08 ID:C9tlcPZk
29手かかりそうに見えて、26手で済む証明にスパコンが必要な配置って、どんなのか興味ある。

104 :名無しのひみつ:2007/09/27(木) 01:17:42 ID:1SBNMQmh
俺もどんな状態からでも26手以上で揃える自信あるよ

105 :名無しのひみつ:2007/09/27(木) 23:38:46 ID:losG8/eI
360度回転させるのは一手としてカウントしていいのかな?

106 :名無しのひみつ:2007/09/28(金) 19:16:40 ID:Zs3MgvW6
>>87
いや>>54
「8×8のチェス板の、一本の対角線上の2マスを取り除いた62マスを
1×2のドミノ板で覆うことはできない」
という問題のエレガントな解答みたいなのを求めてるんだろう。



解答例
62マスを白黒で市松模様に塗り分けると、白黒それぞれ30マスと32マスに
なるので、白黒1マスづつからなるドミノ板で覆うことはできない。

107 :名無しのひみつ:2007/09/28(金) 22:19:28 ID:26CyTfB1
>>105 されないでしょ。
けどまじで180度は一手でしょ。

でな、中段を回すのは一手?なんでしょうね。


 □□□
 □□□← 
 □□□

ならば>>37がいう26手の回し方全組み合わせは
   (27)^26
になるよな。この中に4325京種類の状態が含まれる
という事だな。







108 :名無しのひみつ:2007/09/29(土) 02:30:53 ID:brFm3Ybk
六面の色がそろった状態って、各ブロックの配置も常に同じなの?
それとも何通りかあるの?

109 :名無しのひみつ:2007/09/29(土) 10:35:34 ID:Ma3wfWkB
>>108
各頂点のブロックの色の組み合わせは変えられない。
だから一通り。

110 :名無しのひみつ:2007/09/29(土) 19:43:07 ID:WdrfTs6N
>>109
各面中央のキューブの回転があるんじゃない?
キューブの各面に/を入れると、難易度が上がるって聞いたことがある。

111 :名無しのひみつ:2007/09/29(土) 19:49:03 ID:psF8lyWA
動かすごとに、全ての色が語ごろっと変わる。解けるかな?

112 :111:2007/09/29(土) 19:50:39 ID:psF8lyWA
ごめん。「語ごろっと」→「ごろっと」

113 :名無しのひみつ:2007/09/29(土) 22:35:18 ID:8mnlkoWY
>>1
26手未満か以下かはっきりしろ!

114 :名無しのひみつ:2007/09/29(土) 22:53:07 ID:lIvCAVVa
六面揃えられない俺にしたら些末な問題だ。

115 :名無しのひみつ:2007/09/29(土) 23:12:51 ID:z3k81w/K
各6面の中央のコマはどんなに回しても入れ替わる事はない


116 :名無しのひみつ:2007/09/29(土) 23:20:25 ID:lWkN/rHn
>>115
そういう意味じゃなくて

パターン1
       ↑色1
 □□□
 □▲□  →色2
 □□□
       ↓色3

パターン2
       ↑色1
 □□□
 □▼□  →色2
 □□□
       ↓色3


見たいな組み合わせってありえないのか?って意味だと思うぞ。

直感的にはなさそうに思うが。

117 :名無しのひみつ:2007/09/29(土) 23:34:41 ID:MjKKNorJ
>>116
縦に180°回転させ、横に180°回転すれば、そのようにはなる。
ただし「各ブロックの色の配置」は変化しない。
そしてそのような「逆位置」にしたときに6面揃えられるのかはわからない。

118 :名無しのひみつ:2007/09/29(土) 23:42:28 ID:KeR2VI8z
つまり、人間のルービックキューブのタイム争いは”器用さ選手権”ってことか

「スパコンでやるほどのことかよ」と彼らは語るのであった

119 :名無しのひみつ:2007/09/29(土) 23:43:49 ID:lWkN/rHn
>>117
スマン、言葉が足りなかったが、俺の言いたい話ってのは、
※「6面揃った状態で、こういう逆位置状態はありえるか」って話。

15パズルで、通常状態と14-15入れ替えた状態は互いに通常の手段で移行できないのと
同じ様な感覚で、※はありえないとなんとなく思う。

120 :名無しのひみつ:2007/09/30(日) 09:36:23 ID:lcxA7kaJ
1層ずつ揃えていくやり方を知ってれば
>>116は出来るってのが直感的に理解できるよ。
最初の1面の最初の角をどこにするかで決まる。
試しにルービックキューブ買ってやってみれ。白面の真ん中に絵が付いてるから
向きがわかりやすい。

121 :名無しのひみつ:2007/09/30(日) 11:33:53 ID:KZxRFW28
>>120
>最初の1面の最初の角をどこにするかで決まる。

あ、なるほどそういうことか。理解した。サンクス。

122 :名無しのひみつ:2007/09/30(日) 14:30:05 ID:tRN8zbJf
>>7をギャグだと思ってる奴がいるが
5面揃って最後の一面が揃わないという状態はありうる
すごく、悔しいんだよ

123 :名無しのひみつ:2007/09/30(日) 14:34:28 ID:LcjIBv7f
>>122
ちゃんと確認してみ
6面そろってるから

124 :名無しのひみつ:2007/09/30(日) 15:27:44 ID:oQiC4JPO
残りの1面に何が集まっているのかを知りたい。

125 :名無しのひみつ:2007/10/02(火) 11:52:37 ID:pn5Khlci
>116 あるよ

126 :名無しのひみつ:2007/10/02(火) 19:08:05 ID:862+55yc
俺の友人が3時間でプロフェッサーキューブを完成させたのには驚いた。

127 :名無しのひみつ:2007/10/18(木) 20:27:37 ID:FJJ7jHJ5
マスコミはヒットしている商品とか最新の事件とか旬な話題しか追わない。
「ニュース=新しいものの集まり」だから。
時が過ぎれば、「そういえばそんなおもちゃもあったな」となってしまう。

だがネットは異なる。
ある事件・現象に関して興味を持つ奴が集まって、白熱した議論が延々と繰り広げられている。
ネットがなければ近年のルービックキューブ・ブームなど起こりえなかったであろう。
1980年には「ルービックキューブが流行りました」と懐かしそうにメディアが伝えても効果は小さい。

128 :名無しのひみつ:2007/10/18(木) 20:34:19 ID:2LAdI4qH
>>116
は感覚的にはありそうな気がする。
>>7
これは・・・ある。

129 :名無しのひみつ:2007/10/18(木) 20:58:33 ID:qHPQGxJQ
>>7

裏面が露出すると、そうなるよな。

130 :名無しのひみつ:2007/10/22(月) 21:45:34 ID:Lg/yih7N
子供の頃、買ってもらった
しかしわしが触る前に母によってぐちゃぐちゃにされてしまい結局元に戻せなかった

あんなでも26手で直せたのか…

131 :名無しのひみつ:2007/10/24(水) 05:34:50 ID:Ms0AZaHi
>>127
×ヒットしている商品とか最新の事件とか
○ヒットさせたい商品とか局にとって都合の良い事件とか

132 :名無しのひみつ:2007/12/04(火) 18:01:00 ID:YiD8KMq1
3x3が26手以下か。


NxNの場合、の手数をNで表すことは可能なのだろうか。

133 :名無しのひみつ:2007/12/04(火) 18:26:35 ID:YiD8KMq1
2x2の最小手数は解明されているんだろうか。

134 :名無しのひみつ:2007/12/04(火) 21:42:39 ID:FrqA/8w9
2n=26
もう一個式くれ。

135 :名無しのひみつ:2007/12/04(火) 23:57:11 ID:YbW1upYq
昔友達がルービックキューブを持ってた。貸して欲しいといって貸して貰った
のだが、何日どころか1月たっても上手くそろえることが出来なかった。
いつまでも借りてるのもなんだと思って、とうとう諦めて返しにいったら、
出来ないだろうといわれた。降参だどうやればいいのか、やって見せて欲しい
といったら、これは不可能なんだよ、部品を組替えてあるんだからと言われた
とき、思わず。。。。

136 :名無しのひみつ:2007/12/05(水) 07:49:51 ID:hpoX70O/
自首する?w

137 :名無しのひみつ:2007/12/05(水) 08:08:17 ID:MKBnqH/3
1: ばらす
2-9(8手): 下の段を組みなおす
10-13(4手): 中央の段を組みなおす
14-21(8手): 上の段を組みなおす
計21手

138 :名無しのひみつ:2007/12/05(水) 08:10:55 ID:RqSVXgzb
そんなことよりキューブの構造が不思議なんだがな


28 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.00 2017/10/04 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)