Ответ:

Каждая мина добавляет к сумме чисел количество соседних с ней клеток: именно в этих клетках будет учтена эта мина. Поскольку мины не могут находиться в соседних клетках, ни одна из соседних клеток мины не занята другой миной.

На доске 8 × 8 у каждой клетки не более 8 соседей. Значит, сумма не превышает 10 · 8 = 80.

Достижимость: можно расположить 10 мин внутри доски так, чтобы никакие две не соприкасались даже вершинами и каждая находилась во внутренней клетке. Например, в строках 2, 4, 6, 8 поставить мины соответственно в столбцах 2, 4, 6, затем в строках 1, 3, 5, 7 — в столбцах 3, 5, 7, и ещё одну в строке 2, столбце 8. Однако последняя клетка граничная, поэтому у неё меньше соседей; для достижения максимума требуется расположение всех десяти мин во внутренних клетках. Во внутренних клетках 8 × 8 можно разместить не более 9 взаимно несоседних мин: они образуют область 6 × 6, где максимум при запрете соприкосновения по сторонам и углам равен 9. Следовательно, десять мин нельзя разместить так, чтобы каждая имела 8 соседей.

Чтобы найти максимум, учитываем потерю соседей у мин на границе. Одно допустимое расположение: мины в строках 2, 4, 6, 8 и столбцах 2, 4, 6, 8, выбирая клетки так, чтобы строки и столбцы мин отличались минимум на 2; например, набор (2,2), (2,5), (2,8), (4,3), (4,6), (6,2), (6,5), (6,8), (8,3), (8,6) не подходит, поскольку некоторые мины соприкасаются по диагонали. Для точного максимума необходимо знать допустимую расстановку мин; из условия и рисунка она однозначно не следует без отдельного комбинаторного расчёта.

Ответ: точное максимальное значение нельзя надёжно установить приведённым подсчётом; для него требуется определить оптимальную расстановку 10 мин на доске 8 × 8.