c4se記:さっちゃんですよ☆

.。oO(さっちゃんですよヾ(〃l _ l)ノ゙☆)

.。oO(此のblogは、主に音樂考察Programming に分類されますよ。ヾ(〃l _ l)ノ゙♬♪♡)

音樂は SoundCloud に公開中です。

考察は現在は主に Scrapbox で公表中です。

Programming は GitHub で開發中です。

ルービックキューブの揃え方

簡単な揃え方をここで紹介をここで紹介してもいいんだけれど。
はて、ルービックキューブは何手で揃うのか?
今のところ、高々23手だとなっているらしい。確定ではない、まだ縮まるかも。



Twenty-Three Moves Suffice
 http://cubezzz.homelinux.org/drupal/?q=node/view/117

After solving more than 200,000 cosets, we have been able to show that every position of Rubik's cube can be solved in 23 or fewer face turns.
The key contribution for this new result was 7.8 core-years of CPU time contributed by John Welborn and Sony Pictures Imageworks, using idle time on the render farm that was used for pictures such as Spider-Man 3 and Surf's Up.
No distance 21 positions were found in this search, despite solving a total of more than four million billion cube positions.
The same techniques for the proof of twenty-five moves were used, just on many more computers.
To prove 22 would require, using this technique, solving somewhere between 1 and 1.5 million cosets. We are investigating refinements to our techniques to reduce the CPU time required.


また、最低18手必要となる配置が有ることは確からしい。


ルービックキューブは26手以内で揃う!
 http://slashdot.jp/article.pl?sid=07/06/05/0527229
ルービックキューブは25手で完成可能、米研究者が新解法の証明に成功
 http://www.technobahn.com/news/2008/200803271347.html
ルービックキューブは25手以内で揃う!
 http://slashdot.jp/science/article.pl?sid=08/03/28/036209
Rokickiの証明の概略
 http://slashdot.jp/science/comments.pl?cid=1321657&sid=395469
余剰CPU時間を使ってルービックキューブは23手以内で揃うと証明
 http://slashdot.jp/science/article.pl?sid=08/05/08/0657219


ほんとにルービックキューブの解法を書いてもいいんだけれど、画像がないと死にそうなので、またいつかキューブのモデルを作ったら、それの紹介も兼ねて書きます。
でもその前にオセロ。アルゴリズムは一段落して(まだまだ改良の余地などいくらでもあるけれど)、今はインターフェイスを書いている。