Sudoku Champs Practice Test - U10 & U12 has started Discuss
Sudoku Champs Practice Test - U15 & U18 has started Discuss
Steps to solve minesweeper in EverGreens 112 posts • Page 1 of 1 • 1
@ 2010-07-12 3:33 PM (#921 - in reply to #920) (#921) Top

debmohanty




1000500100100100202020
Country : India

debmohanty posted @ 2010-07-12 3:33 PM

neerajmehrotra - 2010-07-12 3:30 PM

Great...........I never thought of attacking the puzzle in this manner...............
When the number of mines seems to be small, this is one of the ways.
Sometimes after solving the minesweeper to some extent, this is the only logical approach you have.
@ 2010-07-12 3:38 PM (#922 - in reply to #920) (#922) Top

neerajmehrotra



Posts: 329
10010010020
Country : India

neerajmehrotra posted @ 2010-07-12 3:38 PM

It just took 2-3 mins after identifying the different grids.................
@ 2010-07-12 4:22 PM (#923 - in reply to #922) (#923) Top

debmohanty




1000500100100100202020
Country : India

debmohanty posted @ 2010-07-12 4:22 PM

yeah - but identifying the grid is not always easy, and it takes more time than finding the actual location of mines.
@ 2010-07-12 5:35 PM (#924 - in reply to #923) (#924) Top

neerajmehrotra



Posts: 329
10010010020
Country : India

neerajmehrotra posted @ 2010-07-12 5:35 PM

yup..........u r correct.........in the smaller puzzle this technique failed....
@ 2010-07-12 6:26 PM (#926 - in reply to #924) (#926) Top

debmohanty




1000500100100100202020
Country : India

debmohanty posted @ 2010-07-12 6:26 PM

That is because the smaller grid has more minesweepers.

You can still use the 'opposite' rule in the smaller grid. Divide the grid into subgrids after this stage. [You can leave at max 2 blank spaces. And those 2 blank spaces have to inside the 3 marked subgrids. That means anything outside the subgrids have to be mines ]



In this puzzle, it may not be needed to solved this way. But in some other puzzles, you have to use this technique.
In this puzzle, you can assume that the puzzle has unique solution, and get to the Figure 2 above without drawing the subgrids.
@ 2010-07-15 2:46 AM (#929 - in reply to #916) (#929) Top

davmillar




Posts: 44
2020
Country : United States

davmillar posted @ 2010-07-15 2:46 AM

Interesting method Deb! I've never seen it used to solve Minesweeper before.
@ 2010-07-24 5:33 PM (#994 - in reply to #926) (#994) Top

zaki



Posts: 5

Country : Poland

zaki posted @ 2010-07-24 5:33 PM

Hello,

thanks for help with the minesweeper techniques. Roughly speaking I would never have thought of using such approach as yours. Finally I managed to solve the arrows. Anyway, the bigger magnets are still beyond my abilities. I would appreciate some clues as I did not even know how to start this puzzle.

Regards,
Zaki

@ 2014-05-26 1:45 AM (#15409 - in reply to #916) (#15409) Top

Play together



Play together posted @ 2014-05-26 1:45 AM

Link to original post : Solving tip - Minesweeper

This is the explaining of my previous Minesweeper post. I wanted to write it a bit earlier.
LMI Beginner Contest has ended 2 weeks ago. Last page of IB contained this link to help the new solvers:
2. Steps to solve minesweeper in EverGreens 1
http://logicmastersindia.com/t/?tid=77

This kind of dividing trick is relatively familiar in Minesweper puzzles. So I thought my set couldn't be full without at least one puzzle that use it.

This was the hardest normal Minesweeper. But I dodn't want to build the whole puzzle only to this trick. So it is mostly solvable without using the dividing.  Hence I don't think that too many people used it.

As I said many Minesweeper puzzle use this trick. Namely:
If you can find distinct regions that use the given number of mines then all remaining cells should be empty.
The main question is: jhow should I know that I have to search regions or solving the puzzle on normal way. Of course there isn't exact answer just some rule of thumb.

This was the 6th puzzle on the contest:

In my opinion in minesweeper puzzles very important the interaction between the clues. So that there there are many clues next to each other ortogonally or at least diagonally. If there are wholes between the clues it is a signed that you can use the dividing trick.

In this case the regions can be the followings:


The number of mines in green region is 20, so all white cells are empty.

Moreover, the 6th puzzle contained less mines than the previous puzzles. (30 vs 20)  this is also a sign for using the trick.

Now let's see the posted Minesweeper puzzle. 


In this puzzle the number of mines seems normal, and the clues are close to each other.  But there isn't any trivial starting points. This is the 3rd sign.

So let's try to divide the grid. The sum of subregions should be 30. So try to choose as big numbers as possible, and the regions should be distinct so I tend to choose numbers next to the edge. We can choose both 5s. Then 1 and 2 next to the edge. Then the three 3s in Row 6 and Row 9. And the 2s near to the corner.


The sum is 26. We need 4 more. But there is only one  for distinct region. However if we choose the 4 in R5C2 then it has at least 3 more mines. Finally the 4 in R7C8 has 3 green neighbours so it has at least one mine in the white area.

 

We found some regions that contains exactly 30 mines.
So all white cells are empty and the orange regions use the minimal number of mines, so the intersect og green and orange regions are full of mines.

 





Now it is a more easier puzzle. With some easy steps such as 1-2 in top-left corner. Or 2 in R9C1 with only 2 empty squares. Or 4 in R4C7.


In this puzzle there wasn't any easy starting point. But sometimes there are some easy steps then it is hard to  continue the solving. In this case you should think about the region-dividing.

Sometimes you can't make regions with the exact number of mines, but there are only some mines on the white area. In this case the regions can help to mark some empty cells or just solve the puzzle.


Rarely the regions work on inverse way. This means that you should find regions which use the minimal number of mines and all remaining cells contain mines.

In this nr.289  puzzle contain only 10 mines, but the clues are all really low. After some basic steps, it is possible to make regions so that the whole white region is totally filled.




Posted in Minesweeper, Tutorial
@ 2014-05-27 1:14 PM (#15436 - in reply to #919) (#15436) Top

alisa201127



alisa201127 posted @ 2014-05-27 1:14 PM



Edited by alisa201127 2014-05-27 1:15 PM
Steps to solve minesweeper in EverGreens 112 posts • Page 1 of 1 • 1
Jump to forum :
Search this forum
Printer friendly version