マインスイーパ ソルバーを実装する必要があります。ルールベースのエージェントの実装を開始しました。特定のルールを実装しました。処理されている現在のセル (周囲のセルに関する情報を含む) に最適なルールを選択するためのヒューリスティック関数があります。したがって、選択された各セルに対して、周囲の 8 つのセルに対して、それらを開くか、マークするか、何もしないかを決定できます。つまり。現時点では、エージェントは明らかにされたセルを入力として取得し、周囲のセルをどうするかを決定します (現時点では、エージェントはどのセルを処理するかを決定する方法を知りません)。
私の質問は、どの細胞を処理するかを決定するために実装するアルゴリズムは何ですか?
最初の移動で、エージェントがコーナー セル (または、最初の移動のルールに従って他のセル) を明らかにするとします。その後どうする？
ある種の検索を実装する必要があることを理解しています。私は多くの検索アルゴリズム (BFS、DFS、A-STAR など) を知っていますが、それは問題ではありません。ここでこれらの検索を使用する方法がわかりません。
人工知能の原則である最新のアプローチでそれを実装する必要があります。