Проект AI Сапер

. Мне нужно реализовать решатель Minesweeper. Я начал внедрять агент на основе правил. Я внедрил определенные правила. У меня есть эвристическая функция для выбора правила наилучшего соответствия для текущей ячейки (с информацией об обрабатываемых окружающих ячейках ). Таким образом, для каждой выбранной ячейки он может выбрать 8 ячеек окружения, чтобы открыть их, пометить их или ничего не делать. Я имею в виду. в данный момент агент получает на вход некоторую обнаруженную ячейку и решает, что делать с окружающими ячейками (в данный момент агент не знает, как решить, какую ячейку обрабатывать ).

Мой вопрос в том, какой алгоритм реализовать для принятия решения о том, какую клетку лечить?

Предположим, что для первого ходаагент обнаружит угловую клетку (или какую-то другую, в соответствии с некоторым правилом для первого хода ). Что делать после этого?

Я понимаю, что мне нужно реализовать какой-то поиск. Я знаю много алгоритмов поиска (BFS, DFS, A -STAR и другие ), это не проблема, я просто не понимаю, как я могу использовать здесь эти поиски.

Мне нужно реализовать это в принципах искусственного интеллекта :Современный подход.