人々はより効率的なキューブアルゴリズムをどのように見つけますか?

私は人々がCubingアルゴリズムをどのように単純化することができるのだろうかと思っていました。無理やりの可能性があるソフトウェアや何かがありますか?それとも実際の方法がありますか?

ベストアンサー

まず、OLLやPLLのようなLast-Layerアルゴリズムの発見についてのみ話します。他のアルゴリズム(F2Lアルゴリズムなど)のほとんどは手作業で簡単に見つけることができます。ほとんどの人々はF2Lアルゴリズムを学んでいないだけで直感的に解決します。

だから、あなたの質問に答えるには:両方のアプローチが使われています!

  • ソフトウェアサポートによるアルゴリズムの生成:最もよく使用されるソフトウェアはキューブエクスプローラです。ピースの位置や向きを指定して、可能なすべての解決策を見つけます。特定の動きや他の多くの機能にソリューションを制限することができます。ほとんどの機能は隠されていますが、Daniel
    Sheppardの紹介動画をご覧ください。移動最適解はかなりランダムに見え、非常に奇妙な移動の組み合わせを使用するため、生成アルゴリズムのほとんどは実行するのがかなり難しいことに注意してください。だから、アルゴリズムのリストを見つけたら、それらを試して、有用かどうかを判断する必要があります。

  • コンピュータなしでアルゴリズムを生成することも可能です。ほとんどのアプローチでは整流子とコンジュゲートが使用されています。コミュテーターは、グループ理論で使用される数学的概念です。コンジュゲートはコミュテータの単なる変更です。それらの助けを借りて、3つの部分を交換するか、2つの部分をねじるアルゴリズムを生成することができます。このテクニックは、この動画でご覧いただけます。それはかなりクールな方法です。基本的には、この数学的な概念を使って完全な立方体を解くことができます。
    1つの例はA-置換である。一般的なアルゴリズム R 'FR' B2 RF 'R' B2 R2 は、整流子
    RFR 'B2 RF' R 'B2 と共役 R2 (RFR 'B2 RF' R
    'B2)R2

    。この方法には欠点があります。たとえば3つ以上の部品を動かしたい場合は、2つまたは3つの整流子を組み合わせなければならず、アルゴリズムはかなり長くなります。または、生成されたアルゴリズムは実際には親切ではありません…

  • もう一つの良いアプローチは、立方体で遊ぶことです。私は、1980年代に発見されたアルゴリズムのほとんどがこのように見つかったと確信しています。たとえば、キュ​​ーブの最初の2つのレイヤーを解決し、次にF2Lペアの1つを未解決レイヤーに移動し、最初の2つのレイヤーを別の方法で解決しようとします。前と後のピースの向きと位置を覚えていれば、この一連の動きにどのような影響があり、アルゴリズムがあるのか​​を知ることができます。ほとんどのOLLアルゴリズムはこの構造を持っています。たとえば、OLLアルゴリズム(R
    U R ')(U' R 'F R
    F')
    などです。最初の部分は1つのF2Lスロットを破壊し、2番目の部分はそれを別々に解決します。または、2つのOLLを組み合わせるだけです。例えば、T-置換のための共通アルゴリズム
    RUR 'U' R 'F'は、一般的なOLLアルゴリズム RUR ‘U ‘R’ FR F ‘および
    FRU' R 'U' RUR 'F' 無限の可能性があります。

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です