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$ – Jeremy Dover Nov 9 '20 at 3:49
  • $\begingroup$ Very nice Jeremy. I think that works. $\endgroup$ – Dmitry Kamenetsky Nov 9 '20 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 '20 at 17:12
6
$\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 '20 at 2:04
  • $\begingroup$ That is correct, well done! $\endgroup$ – Dmitry Kamenetsky Nov 9 '20 at 2:29
  • $\begingroup$ @Bubbler the conjecture is probably true. I was able to find solutions up to $n \leq 11$. $\endgroup$ – Dmitry Kamenetsky Nov 9 '20 at 2:30
  • 1
    $\begingroup$ I found solutions up to $n=23$. $\endgroup$ – RobPratt Nov 9 '20 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.