1 :
名無しさん@涙目です。(兵庫県):
任意のサイズのルービックキューブを解くアルゴリズム by Haruka Ueda Jul 4th 2011 @ 12:15AM
ややこしい問題が解けたとき「よし、終わった」と考える人もいれば、「これを一般化するとどうなるだろう」と考える人もいます。
MITでコンピュータサイエンスを担当するErik Demaine教授はどうやら後者。
教授らのチームは、3x3x3サイズが一般的なルービックキューブだけでなく、NxNxNのいかなる大きさの立方ルービックキューブ体に対しても適用できる効率的な解法アルゴリズムを開発しました。
3x3x3サイズの解法は、Googleの力を借りて全通り分析という力技でした。
しかしこの方法では、キューブのサイズが大きくなると考えられる組み合わせは飛躍的に多くなり、すぐに太刀打ちできなくなります。
そこでDemaine教授らは、キューブのうち一点を、なるべく他を変化させないようにしたまま、目的の場所まで動かす方法を利用し、
この動きを利用して他の点も同時に目的地へ進めていくというアルゴリズムを考案しました。
サイズNのルービックキューブを対象とした場合、一点一点を目的地へ動かしていく場合はN2の計算量が必要ですが、
一度に複数の点を動かしていくことで、N2/logNまで計算量を削減することができます。
さて、ルービックキューブ問題はこれで終わったのでしょうか? そうではない、というのが教授の答えです。
いわく今後も、実際にNサイズのルービックキューブを解くのに最小で何手が必要なのか、
あるいは完全にバラバラではないルービックキューブをどのように解くのか、といった問題が残されているとのこと。
なんであれ、まだまだ愛され玩具としての地位は安泰のようです。
http://japanese.engadget.com/2011/07/04/rubik/ http://www.blogcdn.com/www.engadget.com/media/2011/07/rubiks-cube.jpg
2
アニメスレsakuってもらえ
奇形
キュービックに見えたのでここはバススレだ
シーキューブスレ
ルービックキューブとかやったこと無い
8 :
名無しさん@涙目です。(dion軍):2011/07/11(月) 17:48:34.09 ID:8myDYy4c0
Cキューブ
ロウきゅーぶ
どっち
9 :
名無しさん@涙目です。(滋賀県):2011/07/11(月) 17:48:37.69 ID:MG6Xf27e0
シーキューブもアニメ化するんだってな
10 :
名無しさん@涙目です。(宮城県):2011/07/11(月) 17:48:59.78 ID:WK+A+BJ+0
キュービックループは関係ない
11 :
名無しさん@涙目です。(神奈川県):2011/07/11(月) 17:50:31.82 ID:mIPVIBYG0
あのキャラデザで熱いスポ根アニメやったら意外に売れるんじゃないか
12 :
名無しさん@涙目です。(神奈川県):2011/07/11(月) 17:51:02.55 ID:gMN/rJtQ0
2話面白かった
すばるん△
13 :
名無しさん@涙目です。(関東・甲信越):2011/07/11(月) 17:51:27.77 ID:fAphDUthO
思ったよりマトモにバスケやってて笑ったわ
紗季ちゃんが一番かわいい
ガチバスケ路線で大丈夫なのか
何か狙ってるのが見え見えで観る気しない
16 :
名無しさん@涙目です。(チベット自治区):2011/07/11(月) 17:52:08.43 ID:iTcGAlqq0
100円ショップに売ってたんで買ってみたら
ものの数分でバラバラに分解されてワロタ
まともに動かせないレベルで速攻で捨てた
姉貴いくつなんだよ
BLOOD-Cの等身を半分くらい分けてやりたい
18 :
名無しさん@涙目です。(佐賀県):2011/07/11(月) 17:52:37.48 ID:rT6CXZ000
なにこれアニメなの?
自慢しに来たのに
19 :
名無しさん@涙目です。(東京都):2011/07/11(月) 17:52:44.76 ID:XnMtwgqw0
5面までしかそろえたことない
>>17 足して割るとちょうどいいくらいだな
両方キャラデザがきも過ぎて切ったけど
湯音のが可愛い
22 :
名無しさん@涙目です。(catv?):2011/07/11(月) 17:53:41.03 ID:6t+3QWhj0
23 :
名無しさん@涙目です。(dion軍):2011/07/11(月) 17:53:45.03 ID:8myDYy4c0
男バスの言い分もわかるけどけどだからってあれはひどい
24 :
名無しさん@涙目です。(チベット自治区):2011/07/11(月) 17:53:45.60 ID:1+lnLUKg0
4x4x4自力で解いた奴いる?
原作厨だが一話目で切った
他に観たいもの沢山ありますしおすし
2話目は割と面白かったと思います
27 :
名無しさん@涙目です。(チベット自治区):2011/07/11(月) 17:54:51.67 ID:b3QYNrLzP
揃える前にあきたわー最初からあきたわー
28 :
名無しさん@涙目です。(チベット自治区):2011/07/11(月) 17:54:57.01 ID:UUUf6x/C0
29 :
名無しさん@涙目です。(catv?):2011/07/11(月) 17:55:42.89 ID:X54567x+Q
>>24 そんなのあるのかよ
3×3×3すら解けたこと無いのに
30 :
名無しさん@涙目です。(茨城県):2011/07/11(月) 17:56:17.59 ID:1fRhwCee0
いまだかつてまともに戻せた記憶がない
ひなたちゃん可愛過ぎる
32 :
名無しさん@涙目です。(不明なsoftbank):2011/07/11(月) 17:57:24.99 ID:DFg6QCfO0
おー
33 :
名無しさん@涙目です。(catv?):2011/07/11(月) 17:57:27.38 ID:Z3U1qmJY0
2話良かったな
最初からこういうのをやれ
秋アニメスレとかちょっと早すぎね?
シーキューブとロウきゅーぶは全くの別作品です
35 :
名無しさん@涙目です。(東海・関東):2011/07/11(月) 17:58:23.98 ID:DK7N5jeOO
老朽部は良いクソアニメ
37 :
名無しさん@涙目です。(東京都):2011/07/11(月) 17:58:42.25 ID:MZAurhZs0
魔乳
ロリキューブ
ゆるゆり
クロリワーゼ
この四つが、おもしろい
39 :
名無しさん@涙目です。(埼玉県):2011/07/11(月) 17:58:54.23 ID:iSFoMD0p0
姉小路も(京都のね)
姉島にも(小笠原諸島のね)
姉体にも新婚旅行行っちゃおうよネ〜
姉体は北海道ね
佐賀県には姉っていうバス停があるのよ
40 :
名無しさん@涙目です。(チベット自治区):2011/07/11(月) 17:59:03.01 ID:1+lnLUKg0
>>29 5x5x5ってのもあるようだが俺は見たくもないなあ
2x2x2捗るぞ
41 :
名無しさん@涙目です。(チベット自治区):2011/07/11(月) 17:59:12.29 ID:KU+oXK9K0
実写CMは勘弁してほしいわ
まあ前期の天下取り隊に比べればマシなんだけどさ
42 :
忍法帖【Lv=37,xxxPT】 【東電 88.0 %】 (catv?):2011/07/11(月) 17:59:48.38 ID:pzi5OQjo0
なんか声優のユニットと合わせて必死だよね
ロウだけカタカナなのはなぜだ
44 :
名無しさん@涙目です。(東京都):2011/07/11(月) 18:00:26.24 ID:c6OY0i19P
2x2x2でも侮れないのがルービックきゅーぶの魅力
45 :
名無しさん@涙目です。(チベット自治区):2011/07/11(月) 18:00:43.10 ID:YKePNOMA0
46 :
名無しさん@涙目です。(catv?):2011/07/11(月) 18:00:54.41 ID:XDVvWAx9Q
あーうー言ってる奴なんなの?
日笠の制服姿は吐き気がするほど可愛いだろ
48 :
名無しさん@涙目です。(catv?):2011/07/11(月) 18:01:04.09 ID:H6/Z4m/20
>>39 きゅっきゅっきゅーぶ!きゅっきゅっきゅっきゅっきゅーぶ!
きゅっきゅっきゅーぶ!きゅっきゅっきゅっきゅっきゅーぶ!
病院の医者の机に放置してあったのを、医者が薬取りに行ってる間に6面揃えたら看護婦含めて全員に驚かれた。
解けない奴は全く解けないんだな(´・ω・`)
50 :
名無しさん@涙目です。(東京都):2011/07/11(月) 18:01:10.14 ID:juuYmoX30
11話ぎりしました
間違いなく神アニメ
52 :
忍法帖【Lv=34,xxxPT】 (埼玉県):2011/07/11(月) 18:01:51.73 ID:vq8JyiCc0
また強引なスレタイだなw
EDは良曲
55 :
名無しさん@涙目です。(兵庫県):2011/07/11(月) 18:03:52.40 ID:+qqRNpzYP
今期ロリアニメ多すぎ
もっとやれ
56 :
名無しさん@涙目です。(catv?):2011/07/11(月) 18:04:56.23 ID:gUeGDZbA0
男子高校生と女子小学生がセックスするラノベ原作だろ。
こんなアニメ放送禁止にしろ。
そんなことより俺の地域夏目友人帳とNo6が丸被りなんだが
どっち見れば良いか教えなさい
OPの作詞作曲にはワラタ
KOTOKOが歌っていれば長年夢だったコラボが完成したのに
59 :
名無しさん@涙目です。(東京都):2011/07/11(月) 18:08:46.04 ID:MZAurhZs0
60 :
名無しさん@涙目です。(dion軍):2011/07/11(月) 18:08:47.63 ID:8myDYy4c0
>>57 NO6はホモ臭いって言われるけど本当にホモだよ
61 :
名無しさん@涙目です。(神奈川県):2011/07/11(月) 18:10:56.46 ID:rrYl+ROP0
おまわりさんこの人たちです
63 :
名無しさん@涙目です。(福岡県):2011/07/11(月) 18:12:32.28 ID:Z74eQlyK0
ライブでOP歌ったらセキレイのときみたいにズコーってなるんだろうなぁ
64 :
名無しさん@涙目です。(catv?):2011/07/11(月) 18:13:00.16 ID:XDVvWAx9Q
覚えさえすればいいんだけどな。F2Lとか訳わからなくて挫折した
あと、回すのにすごい力がいるようになったから、新しいの買おうかな。8×8×8とかのハンパないのもやってみたい
今季は籠球部、湯音、うさぎ、ペンギン、無口、にゃんぱいあ、アイマス、夏目、ゆりるり、シュタゲ、日常、ぼんぼる
神メモ、神様のドォ何とか、R15は切るかも
66 :
名無しさん@涙目です。(静岡県):2011/07/11(月) 18:14:27.78 ID:mOK0M4cf0
とてもおもしろいです。
毎週楽しみにするほどの物です。
ビデオ全巻かいます。
67 :
名無しさん@涙目です。(東京都):2011/07/11(月) 18:14:57.40 ID:C8Y66a/T0
一面さえ揃えられん
>>63 アニサマ日曜に出るけど絶対やるなよ!よゐこのお約束だ!
69 :
名無しさん@涙目です。(catv?):2011/07/11(月) 18:16:23.61 ID:ahx81VPK0
制服姿の日笠は全力で笑いを取りにきてる
70 :
名無しさん@涙目です。(愛知県):2011/07/11(月) 18:17:13.81 ID:4fCOFlqT0
71 :
名無しさん@涙目です。(大阪府):2011/07/11(月) 18:17:42.53 ID:Of5HhZYs0
今期はロリ枠ばっかで見るものが無い
もう幼女は飽き飽きなんだよ
ロリ球部…籠球部って名前でちょっと引いてたけど原作は結構熱いスポ根モノだったな
73 :
名無しさん@涙目です。(千葉県):2011/07/11(月) 18:20:14.95 ID:1sMO9/WU0
3*3*3ですら自分で解法見つけられるやつなんてほっとんどいないだろ
解法見れば5*5*5も余裕
解法なきゃ2*2ですらそこそこ苦労する
そのくらい違う
ちなみに3*3*3も普通の人が解法覚えればラッキーなしアベレージ40秒は余裕で行く
アベレージ30秒切る人は結構すごい
74 :
名無しさん@涙目です。(愛知県):2011/07/11(月) 18:20:31.78 ID:PWMCYDhk0
4~3解くやつってどんな頭してるんだ
ロリキューブはラジオ声優が多すぎて感情移入できないのがつらいわw
76 :
名無しさん@涙目です。(関東・甲信越):2011/07/11(月) 18:21:48.60 ID:zwG+vC4nO
スネークキューブの魅力キタ━━━━━━(゚∀゚)━━━━━━ !!!!!
77 :
名無しさん@涙目です。(愛知県):2011/07/11(月) 18:21:53.78 ID:4fCOFlqT0
今季ロリ三強
ロリきゅうぶ
クロリワーゼ
ゆるろり
ろーきゅーぶ格付け
ひなた>黄色>青>赤>アイリーン
>>64 どのブロックも三次元座標で表現できる場所にあるじゃん
80 :
名無しさん@涙目です。(catv?):2011/07/11(月) 18:24:29.88 ID:mcpjiWooi
エロ漫画家にそんな名前の奴いたな
今期のチバ日曜深夜のラインナップはとても良い
クロワーゼが最後にくるので、気持ちよく眠りにつける
姉貴が一番可愛くて天使
巧妙に隠蔽されたロウきゅーぶスレ
84 :
名無しさん@涙目です。(dion軍):2011/07/11(月) 18:29:03.39 ID:hvvRBcuy0
実は、3*3*3が一番やさしい
4*4*4以降は、サーフェース→エッジ→コーナーとそろえていくパターンの繰り返し回数が
増えていくだけなので、難易度は変わらないまま、動かすべきキューブを探す手間と
完成までの手数が増えていくだけ
2*2*2が、作業用にできる列が無い分、一番難しい
BDでは泡なくならないの?
なくなるなら買うけど
87 :
名無しさん@涙目です。(大分県):2011/07/11(月) 18:45:39.33 ID:mhkgUgz+0
袴田ひなたちゃん!
88 :
名無しさん@涙目です。(dion軍):2011/07/11(月) 18:47:59.53 ID:6KC8TPMO0
89 :
名無しさん@涙目です。(dion軍):2011/07/11(月) 18:49:41.22 ID:6KC8TPMO0
90 :
名無しさん@涙目です。(新潟県):2011/07/11(月) 18:52:42.86 ID:GMNnAZYB0
91 :
名無しさん@涙目です。(不明なsoftbank):2011/07/11(月) 18:53:02.05 ID:FdxRjsQd0
Avg 15秒の壁が高い
92 :
名無しさん@涙目です。(dion軍):2011/07/11(月) 18:54:46.33 ID:6KC8TPMO0
7x7x7てなんだよ
ド変態だなw
ロリアニメなのに絵が微妙という
真面目なバスケを期待しろとでも言うのか
キュービックルーマン好きだったのに出なくなったな
96 :
名無しさん@涙目です。(チベット自治区):2011/07/11(月) 18:58:21.39 ID:GzLSRxxe0
ロリキューブは間違いなく化ける
このレス保存しとけよ
97 :
名無しさん@涙目です。(長野県):2011/07/11(月) 18:59:55.28 ID:+8l74YCi0
キューブリックスレか?
ちょっとムリがある
Rubik's Cube
頭文字でRだらか
ロウきゅーぶスレですね
100 :
名無しさん@涙目です。(dion軍):2011/07/11(月) 19:11:03.26 ID:gi6d7ve30
ロウきゅーぶ
まよチキが割とブヒィムできた。
あとはバカテス安定、シュタゲ本命、いろはは惰性
102 :
名無しさん@涙目です。(石川県):2011/07/11(月) 19:39:39.99 ID:wD1otihd0
なんか不作過ぎないか今期。前期に比べて見るもの半分以下になっちゃった・・・
103 :
名無しさん@涙目です。(東京都):2011/07/11(月) 19:40:27.33 ID:zBVz0dS10
まよチキは、一昔前のエロゲアニメって感じで面白い
どう面白いかというと、作画のミスを間違い探しのように楽しめる
ドアノブが無かったり、1カット前は普通のドアなのに
次のカットでは、すりガラスのドアになっていたりと
これをもしBDで買う奴がいるのなら、地上波版は絶対に保存しておけよ
104 :
名無しさん@涙目です。(チベット自治区):2011/07/11(月) 19:42:23.51 ID:5kpO1HSW0
おーおー言う子は俺の娘
105 :
名無しさん@涙目です。(catv?):2011/07/11(月) 19:49:19.00 ID:R0HTwAye0
昔母ちゃんがつくってくれた攻略方法書いた紙が神がかっていて俺でもとけたわ
106 :
名無しさん@涙目です。(岩手県):2011/07/11(月) 19:50:18.04 ID:UfdLp1MX0
バスケを題材にした意図がまったく読めない
108 :
名無しさん@涙目です。(catv?):2011/07/11(月) 19:55:25.47 ID:9GlUcyy60
ひなたちゃんぶん殴りながら処女膜貫通レイプしたい
名前忘れたけどサンライズのアレが面白いわ
王道は見てて落ち着く
ロウきゅーぶのロリコンスレ
日笠が血を吐きそう
花澤と井口は楽しんでやってそう
日高は年齢の割に声の仕事うまいな
小倉はルックスとダンスで勝負だ
>>110 虎と兎?サンライズだったかわからないが
ハロプロから声優に落ちてくる時代か、AKB落ちとかも出てくるんだろうな
116 :
名無しさん@涙目です。(catv?):2011/07/11(月) 20:24:34.25 ID:hO8+k74T0
うさぎドロップと魔乳秘剣帖の2強
117 :
名無しさん@涙目です。(東京都):2011/07/11(月) 20:32:30.09 ID:zBVz0dS10
うさぎドロップは原作終わってたのか
原作が終わっていないアニメって絶対に最後が適当になって悲しい思いをするから心配だったんだ
これで心配せずに、りんちゃんを楽しめる
118 :
名無しさん@涙目です。(埼玉県):2011/07/11(月) 20:33:32.05 ID:DjF/ZJAk0
ピングドラム何あれ
神メモとピングドラムは期待してたのにガッカリだよ
119 :
名無しさん@涙目です。(東京都):2011/07/11(月) 20:35:39.19 ID:zBVz0dS10
神メモとか1話切り余裕でした
ピングドラムは今期ν即背徳三大アニメのうちの一つらしいから見る
120 :
名無しさん@涙目です。(石川県):2011/07/11(月) 20:35:49.91 ID:XxIkEmT/0
121 :
名無しさん@涙目です。(神奈川県):2011/07/11(月) 20:36:00.62 ID:eVI//kNH0
ロウきゅーぶ!
122 :
名無しさん@涙目です。(チベット自治区):2011/07/11(月) 20:36:51.24 ID:/6jkEhC60
123 :
名無しさん@涙目です。(東京都):2011/07/11(月) 20:37:30.68 ID:4Twd9blo0
おー
日本バスケはオワコン
ミニバスは…鑑賞の娯楽としてはいいのかも?
125 :
名無しさん@涙目です。(東京都):2011/07/11(月) 20:38:30.77 ID:lPISbrlT0
ロリきゅーぶって意外とちゃんと部活やるのね
126 :
名無しさん@涙目です。(北海道):2011/07/11(月) 20:38:53.26 ID:Qow+1CQH0
卒業アルバムの、今年流行った物
とかいうページに「キュービック」て書いてあった。
127 :
名無しさん@涙目です。(チベット自治区):2011/07/11(月) 20:39:10.14 ID:29UjyLmB0
今期ワーストは間違いなくアイマス
なんだあれ?物語の体をなしてないぞ
128 :
名無しさん@涙目です。(滋賀県):2011/07/11(月) 20:39:51.33 ID:MG6Xf27e0
129 :
名無しさん@涙目です。(東京都):2011/07/11(月) 20:40:01.75 ID:qj9TPhW20
>>7 やってみたが
まったく完成の見込みが無かった。
俺って馬鹿だなぁと思った。
130 :
名無しさん@涙目です。(東京都):2011/07/11(月) 20:40:20.24 ID:XnQiDl/d0
tengal6スレか。胸熱
131 :
名無しさん@涙目です。(東京都):2011/07/11(月) 20:44:33.41 ID:5x5405HE0
>>127 とはいえ今んとこあの面子で大ゴケする要素が見当たらねえわ
アニメなんかスタッフ表で8割方決まったようなもんだからなあ
132 :
名無しさん@涙目です。(東京都):2011/07/11(月) 20:50:08.27 ID:4Twd9blo0
アイリーンちゃんならダンクできるんじゃないの
攻略方があると聞いてバカバカしくなったな
135 :
名無しさん@涙目です。(dion軍):2011/07/11(月) 20:53:19.52 ID:6tT9SC+o0
>>127 真のワーストはR15かツインエンジェルだろ
特に前者は酷過ぎる
はいはいワロスワロス
137 :
名無しさん@涙目です。(チベット自治区):2011/07/11(月) 21:04:56.89 ID:29UjyLmB0
>>135 どっちも糞つまんなかったけど
一応話として成立してた
アイマスはそれ以前の問題
大きなお友達がやってくるヤァ!ヤァ!ヤァ!
139 :
名無しさん@涙目です。(福島県):2011/07/11(月) 21:39:13.08 ID:/EZ5Ko8e0
で、結局このスレはルービックキューブスレなの?ロウきゅーぶ!スレなの?
ニコ生でひたすらルービックキューブをやるってるのがあったが地味に面白かった
141 :
名無しさん@涙目です。(東京都):2011/07/11(月) 21:49:33.35 ID:Zwafp7uh0
今期はまよチキでブヒるしかない
142 :
名無しさん@涙目です。(兵庫県):2011/07/11(月) 21:51:31.08 ID:GdezLBf70
これは巧妙な偽装アニメスレやな。
143 :
名無しさん@涙目です。(チベット自治区):2011/07/11(月) 21:52:35.86 ID:30cckCuE0
今日ゆるゆりと魔乳時間かぶってるじゃねえか
アイマスはあのキャラデザ作画ってだけでありがとうと言いたい
何回ループしたか
146 :
名無しさん@涙目です。(福島県):2011/07/11(月) 22:12:44.72 ID:/EZ5Ko8e0
>>144 何回も見直すほどのものだったとは
個人的に今回のアイドルマスターのシリーズ構成や、演出は
どう考えても、ゼノグラシアの方が良かったように感じたが
ただ、今回のアニメは我那覇ちゃんがすごい可愛いな、ハム蔵になりたいよ
>>146 おっぱいの間に入れるしな
なんというか演出云々よりも眺めてるだけで満足な感じ
もっかんさん、その辺にしてください
149 :
名無しさん@涙目です。(福岡県):2011/07/11(月) 23:23:08.13 ID:egdZ2pwu0
ロウキューブは普通に詰まんなくて困った
ツインエンジェルぐらいくだらなければ、逆に楽しめるんだが
150 :
名無しさん@涙目です。(catv?):2011/07/11(月) 23:55:33.35 ID:ZS6/S8WS0
151 :
名無しさん@涙目です。(catv?):2011/07/12(火) 00:03:04.30 ID:TER3P7jc0
あれ?アニメスレ?
ルービックキューブは語らないの?
>>151 きゅーぶ!ってスレタイになってるからルービックキューブではなくロウきゅーぶ!スレ