Rubikの立方体をJavaで解く

Question

私は、タイトルが言うように、Rubikの立方体をJavaで解く方法を書いています。私はいくつかの問題にぶち当たっています。私はKociembaのアルゴリズムを実装しようとしており、これを行うにはhereの記事を読んでいます（特定の部分は道のりの2/3程度です）。ただし、コードには条件文subgoal reachedのif文があります。私はサブゴールが実際には定義されていないので、これをチェックする方法を理解できません。キューブがサブゴールに到達したかどうかを確認する方法や他のチュートリアルを提供する方法を私に説明することができれば、とても感謝しています。ご協力いただきありがとうございます。

Answer 1

これは実際にJavaとは特に関係ありません。私はサブゴールが何であるか説明します。基本的に、キューブを完成させるには、キューブを特定の状態に変換する必要があります。これがエンドゴールです。サブゴールは、達成したい中間的な状態です。 Rubik's Cubeを解く方法を知っていると仮定しています。完全にスクランブルされた状態では、サブゴールは、すべての白色エッジ部分を所定の位置に配置することであろう。したがって、あなたはこのサブゴールに到達するまでフェーズをループし続け、次のフェーズを開始します。これは「すべての白いコーナーを適切な場所に配置する」のようなものです。