4
$\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 $𝑐$.

What is the most number of 5s that can occur in a 5x5 Super™ Minesweeper grid? Good luck!

$\endgroup$
4
  • $\begingroup$ Would [optimization] be an appropriate tag? $\endgroup$
    – bobble
    Commented Nov 9, 2020 at 0:59
  • $\begingroup$ Yes I suppose it is an optimization. $\endgroup$ Commented Nov 9, 2020 at 1:02
  • $\begingroup$ Shouldn't it be "the total number of mines located in row r AND column c."? $\endgroup$
    – Kruga
    Commented Nov 9, 2020 at 8:26
  • $\begingroup$ it depends how you interpret it. We are counting mines that are either in the same row or same column, they can't be in both. $\endgroup$ Commented Nov 9, 2020 at 10:47

1 Answer 1

6
$\begingroup$

Number of fives:

Twelve

One such grid:

 X 5 X 5 X
 5 X 5 X 5
 X 5 X 5 X
 5 X 5 X 5
 X 5 X 5 X

$\endgroup$
3
  • 2
    $\begingroup$ Via integer linear programming, this value is optimal. $\endgroup$
    – RobPratt
    Commented Nov 9, 2020 at 1:32
  • $\begingroup$ @RobPratt I expected it would be. Thanks for confirmation. $\endgroup$ Commented Nov 9, 2020 at 1:33
  • $\begingroup$ Well done! Pretty solution. $\endgroup$ Commented Nov 9, 2020 at 2:29

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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