BejeweledBlitzをしばらくプレイしています。はい、それは中毒です。ゲームについて考えてみると、一部のボードでは、ボードの上部だけがプレイ可能で、下部が乾いて（動きがない）なっていることがわかりました。多くの場合、ボードのその部分は乾き、最後の動きでクリアされたエリアの動きが残ります。
ボードが完全に乾くことがないので、明らかにプログラムは、ボードが乾くのを防ぐためにドロップするものを選択できるようにするある種の計算を行っています。
この「モード」では、アルゴリズムが宝石を落とすことが非常に一般的であることに気づきました。これにより、水平領域により多くの非乾燥領域が表示されます。おそらくそれほど頻繁ではないのは、ボードの下部を再び開くように設計されているように見えるドロップです。
ですから、私の質問は、「常に利用可能な動きがあることを保証するアルゴリズムを設計するにはどうすればよいでしょうか？」です。