About - Project Euler
About Project Euler What is Project Euler? Project Euler is a series of challenging mathematical/computer programming problems that will require more than just mathematical insights to solve. Although mathematics will help you arrive at elegant and efficient methods, the use of a computer and programming skills will be required to solve most problems. The motivation for starting Project Euler, and
余剰CPU時間を使ってルービックキューブは23手以内で揃うと証明 | スラド サイエンス
3月に「ルービックキューブは25手以内で揃う！」というトピックがあったばかりですが、そのTomas Rokickiが今度は上限を一気に2手下げて23手としました。キューブフォーラムの記事によると、前回と同じ方法で、Sony Pictures Imageworksのレンダリングファームの余剰CPU時間を使い、約7.8コア・年分の計算時間をかけて、ルービックキューブのどんな状態からでも最大23手で完成できることを示したそうです。このレンダリングファームはスパイダーマン3やSurf's Upの制作に使われました。 今回の探索でも21手必要なキューブ状態は発見されていません。対称形の考察などから上限は20手だろうと予想されています。同じアルゴリズムでこれを証明するには、3500コア・年のCPU時間が必要になるとRokickiは見積っています。さらに速い探索手法が考案されるのが早いか、ムーアの法測で
ナンバープレイスの解き方（レベルの違いについて）
レベルの違いは解法の違いによります。レベル１は基本中の基本ですが、レベル２以上は上位下位の明確な違いはありません。コンピュータに問題を作成させると、自分のプログラムでは２→３→７→４→５→６の順に作成数が少なくなりますので、作成数の多い解法から順にレベルを付けたのです。ただし、作成数の比較的多いレベル７の解法にどうして最上位のランクを付けているかというと、理由の一つは自分が一番新しく発見した解法であるということと、もう一つは人間には答えを見つけにくい解法だと思うからです。しかし友人の一人は難しくないと言いますので、人（解き方）によって難しく感じられたりそうでなかったりするでしょう。また、レベルは７で終わりではありません。自分がまだそこまでしか解法を見つけていないということです。レベル８、９を探すために自分はナンバープレイスを続けています（最近は探求心がめっきり弱くなってしまいましたが．．．
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Number Place - ナンバープレース (数独) -
ナンバープレース(数独）解法アルゴリズム
