c++ - Rummikub アルゴリズム

Question

C++ で Rummmikub のようなゲームを作成しています (HTML/CSS/JS フロントエンドを使用)。人間のプレーヤーが手を動かすだけでなく、手を動かすためのアルゴリズムを作成したいと考えています。誰かが良い出発点、または既に存在するアルゴリズムを推奨できますか?

Answer 1

一般に、各ステップで、完全な「手」からの可能な最小距離を調べ (これは簡単なことではありません)、可能な解決策での使用に応じて、さまざまなピースにスコアを付けようとします。あなたの最終的な目標は、考えられる最終シナリオを完了できないリスクを最小限に抑えるために、どの石を投げるかを決定することです (対戦相手を妨害できればボーナスの可能性がありますが、それは後で説明します)。