宝石をちりばめたブリッツ - それはどのように動きが常にある主張のでしょうか？

Question

私は今、しばらくの間、宝石をちりばめたブリッツを果たしています。はい、それは中毒です。ゲームのことを考えて、私はいくつかのボードの上に、下の実行は、ボードの再生可能な唯一のトップ部分を残して（何の動き）を乾燥させないことを観察しました。よくあるボードの一部がアップdrys、および1がエリア内の移動に残された最後の移動でクリアます。

ボードがとてもはっきりプログラムは、それが乾燥を実行しているから、それを防ぐためにドロップするものを選択することができます計算のいくつかの種類をやっている、完全に乾燥実行されることはありません。

私はアルゴリズムが水平領域に表示されるように複数の非ドライエリアの原因となる宝石をドロップすることが非常に一般的であることをこの「モード」に気づきました。おそらく、あまり頻繁には再びボードの下部を開くように設計されているようだドロップです。

私の質問は、を「どのようにして利用できる動きが常に存在すること、アルゴリズムの保証を設計するに行くか？」になるように

の

Answer 1

私はしばらく前に3イン行のゲームaを書いて、私はその問題に対処の方法は、ランダムにドロップする宝石を選択し、すべての有効な移動をカウントすることです。選択された宝石は、少なくとも1点の有効な移動を提供しなかった場合、私は宝石の別のセットを選択するというようになります。

Answer 2

このは、可能な空間を探索することによって解決できる「宝石が低下」され、その後、あなたはあなたが求めているあなたのルールに基づいて評価を適用します。高い評価を意味する可能性が原則と低い評価はあなたが最高の評価で1つのスロットを選択し、その後、次のではない意味は以下ます。

これは説明するのは容易ではありませんが、ルールベースのアプローチは、トリックを行う必要があります。