重複の可能性:
ルービック キューブをプログラムで解く
ルービックキューブを解くアプリを作りたいです。コンピューターは最大 20 手で解決できると読みました。しかし、インターネットで検索しても、それを実装する方法が見つかりません。そこで、フリドリッヒ法 ( http://en.wikipedia.org/wiki/Fridrich_Method ) について考えます。しかし、すべてのアルゴリズムを PC に教えるのは困難です。助言がありますか?ps私の英語でごめんなさい:)
重複の可能性:
ルービック キューブをプログラムで解く
ルービックキューブを解くアプリを作りたいです。コンピューターは最大 20 手で解決できると読みました。しかし、インターネットで検索しても、それを実装する方法が見つかりません。そこで、フリドリッヒ法 ( http://en.wikipedia.org/wiki/Fridrich_Method ) について考えます。しかし、すべてのアルゴリズムを PC に教えるのは困難です。助言がありますか?ps私の英語でごめんなさい:)
どのポジションも 20 回の移動で解決できるという証明には、計算に35 CPU年が必要でした。
ただし、これは建設的な証明でした。各位置 (モジュロ対称性) について、20 回以下の実際の解を計算しました (ただし、必ずしもその位置の最適な解ではありません)。
彼らがこれを行うために使用したソースコードが利用可能です。これは C で書かれていますが、CWeb を介して読み書き可能なプログラミングを使用しているため、かなり自己文書化されています。
Korfのアルゴリズムを使用できます