Problem 173. Minefield Sonar

Created by @bmtran (Bryant Tran)

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Background</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>In mine-hunting games (e.g. Microsoft Minesweeper), the user is provided with a covered grid that, upon a left click, uncovers a hint as to the bombs around it or a bomb itself. The goal of this problem is to generate this grid based on the placement of a number of bombs and the puzzle size.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>More information can be found on the</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://en.wikipedia.org/wiki/Minesweeper_(computer_game)\"><w:r><w:t>Wikipedia page</w:t></w:r></w:hyperlink><w:r><w:t>.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Description</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>You are provided with the row and column of</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>K</w:t></w:r><w:r><w:t> mines on a grid,</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>I</w:t></w:r><w:r><w:t> and</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>J</w:t></w:r><w:r><w:t> respectively, as well as the number of rows and columns on the grid,</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>M</w:t></w:r><w:r><w:t> and</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>N</w:t></w:r><w:r><w:t> respectively. Using this information, generate an</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>M</w:t></w:r><w:r><w:t> x</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>N</w:t></w:r><w:r><w:t> grid where the values on the grid represent the number of mines adjacent to that square or, if there is a mine on that particular square, the value -1.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Example</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

1058 Solutions
267 Solvers

Last Solution submitted on Nov 24, 2022

Last 200 Solutions

Problem Comments

Solution Comments

Solution 9592423

1 Comment

1 Comment

Michael Mellin on 24 Oct 2022

Took me way too many lines, its been awhile since I've used MATLAB lol

Solution 2176670

1 Comment

1 Comment

Nikolaos Nikolaou on 1 Apr 2020

Nice dude :)

Solution 489354

3 Comments

3 Comments

bainhome on 21 May 2015

wasn't the smallest size,but the thought is outstanding!

obfish on 21 Aug 2019

wonderful

Jiawei Gong on 23 Feb 2020

Could you please explain about the triple matrices multiplication? It's intriguing.

Solution 18361

1 Comment

1 Comment

Aurelien Queffurust on 12 Jul 2012

wow wonderful solution!

Problem Recent Solvers267

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 173. Minefield Sonar

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers267

Suggested Problems

More from this Author56

Problem Tags

Community Treasure Hunt

Problem 173. Minefield Sonar

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers267

Suggested Problems

More from this Author56

Problem Tags

Community Treasure Hunt

Players