パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

余剰CPU時間を使ってルービックキューブは23手以内で揃うと証明」記事へのコメント

  • by dodonga (4178) on 2008年05月08日 19時45分 (#1341121) 日記
    dodongaです

    > 今度は上限を一気に2手下げて23手としました。

    これは、”下限”では?と言って見るテスト
    --
    閑話休題
    • 上限 (Re:むしろ) (スコア:4, 参考になる)

      by fcp (32783) on 2008年05月08日 22時02分 (#1341189) ホームページ 日記

      > 今度は上限を一気に2手下げて23手としました。

      これは、”下限”では?と言って見るテスト

      上限で合っています。でも、この手の話に慣れていない人は混乱するかもしれませんね。

      問題となっているのは、完璧な (=常に最小手数を達成する) プレイヤーは何手使えばどの状態からでも揃えられるかです。この問題に対する答えは「神の手数」 (God's Number) と呼ばれることがあります。今まで「神の手数」は 20 以上 25 以下とわかっていたところ、今回 20 以上 23 以下に改善されました。なので、「神の手数」の上限が 25 から 23 に改善されたということです。

      親コメント

ナニゲにアレゲなのは、ナニゲなアレゲ -- アレゲ研究家

処理中...