5
$\begingroup$

In a Super™ Minesweeper grid each cell is either a mine or a value. A value in row $𝑟$ and column $𝑐$ represents the total number of mines located in row $𝑟$ or column $𝑐$

Can you fill a 6x6 Super™ Minesweeper grid with mines such that every number from 0 to 8 appears at least once? Good luck!

Here is a similar question for 5x5: All values in a 5x5 Super Minesweeper grid

$\endgroup$
3
  • 3
    $\begingroup$ I think there's a canonical way to do this by being greedy down the diagonal from the top left, putting $2n-4$ in the upper left and putting rows of $2n-2$ bombs in the top row and left column, leaving the corners empty. Continue down the diagonal, alternately shortening the column, then the row, bomb run, until you can't anymore (typically about halfway down. I've pushed this up to 12-14 without any problems. $\endgroup$ Nov 9, 2020 at 3:49
  • $\begingroup$ Very nice Jeremy. I think that works. $\endgroup$ Nov 9, 2020 at 3:57
  • $\begingroup$ I found solutions up to $n=28$ with $2n-4$ down to $n-1$ on the main diagonal, $n-2$ in the corners of the other diagonal, and no mines in the right column or bottom row. $\endgroup$
    – RobPratt
    Nov 9, 2020 at 17:12

1 Answer 1

7
$\begingroup$

\begin{matrix} . & 5 & . & 3 & . & 6 \\ 5 & 3 & 4 & 1 & . & 4 \\ 4 & 2 & 3 & 0 & 4 & 3 \\ . & . & . & 4 & 8 & . \\ . & . & 7 & 4 & . & . \\ . & 6 & . & 4 & . & . \\ \end{matrix}

$\endgroup$
4
  • 1
    $\begingroup$ Conjecture: $n \times n$ Super Minesweeper board for any $n \ge 5$ permits a configuration where all numbers from 0 to $2n-4$ inclusive appear at least once. $\endgroup$
    – Bubbler
    Nov 9, 2020 at 2:04
  • $\begingroup$ That is correct, well done! $\endgroup$ Nov 9, 2020 at 2:29
  • $\begingroup$ @Bubbler the conjecture is probably true. I was able to find solutions up to $n \leq 11$. $\endgroup$ Nov 9, 2020 at 2:30
  • 1
    $\begingroup$ I found solutions up to $n=23$. $\endgroup$
    – RobPratt
    Nov 9, 2020 at 4:34

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.