Это на самом деле 1 / 2.
Обратите внимание, что в трех ячейках ниже 3 должно быть не менее двух мин (потому что две другие ячейки смежны с 1 и поэтому не могут иметь больше, чем1 мина).
Это означает, что должна быть хотя бы одна мина между ячейкой ниже 3 и ячейкой справа внизу от 3. Поскольку оба они также смежны с 1, только один из нихможет иметь мое самое большее.Таким образом, именно одна из этих клеток является моей.2 справа становится неактуальным в этой точке.
Имея это в стороне, существует ли общий алгоритм, который может генерировать подобные результаты?Я не могу придумать ни одного решения за полиномиальное время, но, возможно, можно просто попробовать все альтернативы, возвращаясь назад, когда ограничение не выполняется.