Marathon Match 122 — SuperMinesweeper

Revision en3, by hmehta, 2020-12-17 08:07:21

Marathon Match 122

Topcoder MM 122 - **SuperMinesweeper** is now live!

Problem Setterdimkadimon
Problem TestersJacoCronje and kphmd

Problem Overview: 
Super Minesweeper is a game where you must locate **M** mines that have been hidden somewhere on an **N**x**N** grid. Each cell of the grid is either a mine or a value. A value in cell X represents the number of mines in cells Y whose squared Euclidean distance from cell X is **D** or less. The game begins with all cells hidden except for a single cell with a zero whose location is provided. In each move, you can uncover one cell of the grid. Unlike the classic Minesweeper, the game continues when you uncover (hit) a mine, but you lose points. Your task is to uncover as many values as possible while minimizing the number of mines you have hit. In particular, your raw score is the percentage of values uncovered divided by the number of mines you have hit plus one.

Here is an animation of a solution for seed=1. (You can see the working animation here: https://mailchi.mp/topcoder/marathon-match-122)

Tags #topcoder, #marathon

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English hmehta 2020-12-17 08:07:21 91 Tiny change: 'lem Setter**: [dimkadi' -> 'lem Setter: [dimkadi'
en2 English hmehta 2020-12-17 08:06:09 14
en1 English hmehta 2020-12-17 08:05:09 1342 Initial revision (published)