8
私はMinesweeperソルバーを実装する必要があります。私はルールベースのエージェントを実装し始めました。 私は特定のルールを実装しました。私は現在のセル（周りのセルについての情報を持つ）のために最もよくマッチするルールを選択するヒューリスティックな機能を持っています。したがって、選択された各セルに対して、8つの周囲のセルを表示したり、マークしたり、何もしないようにすることができます。というのは。現時点では、エージェントは入力としていくつかのセルを明らかにし、周囲のセル（現時点ではエージェントがわからない、どのセルをどのように扱うかを決める方法）を決定します。AI Minesweeperプロジェクト
私の質問は、処理するセルを決定するために実装するアルゴリズムは何ですか？
最初の移動の場合、エージェントはコーナーセルを表示します（または、最初の移動の規則に従う）。それ以降に何をするのですか？
私は何らかの検索を実装する必要があることを理解しています。私は多くの検索アルゴリズム（BFS、DFS、A-STARなど）を知っていますが、これは問題ではありません。私はこれらの検索をどのように使用できるのか分かりません。
私はそれを人工知能の原則：現代的なアプローチで実装する必要があります。
私はルールでこれらの技術のいくつかを実装しました。特定のメソッド：treatCell（i_CellToTreat）を実装しました。これは最良のルールと一致し、それを実行します。私は明らかにされた細胞をどの順序で治療するか、どの細胞を治療するかを知りません。現時点では明らかにされた細胞の集合全体を反復して治療します。小さなボードではうまく動作しますが、より良いアルゴリズムを実装する必要があります。 – Nikita