Login Register WSPC 2017 • Schedule • Participation • Location • WSC • WPC • Contact •Search •Recent





Steps to solve minesweeper in EverGreens 1
   LMI Essentials -> Solving Techniques12 posts • Page 1 of 1 • 1
zaki
Subject: Steps to solve minesweeper in EverGreens 1 @ 2010-07-12 2:18 AM (#916) (#916) Top




Posts: 5

Location: Poland
Hello,would it be possible to present step-by-step solutions to bigger minesweeper and the arrows?It seems that I got stuck with them.Regards,Zaki
debmohanty
Subject: RE: bigger minesweeper + arrows - step-by-step solutions @ 2010-07-12 10:35 AM (#919 - in reply to #916) (#919) Top



1000500100100100202020
Location: India
Hi Zaki, It will be easier if you could post where exactly you are stuck. We could post hints from there.

I'm attaching the first 2 steps for Minesweeper big.

In the minesweeper, you have to use exactly 18 mines. I've marked 6 sub-grids with different colors. The number of mines in these 6 subgrids add upto 18. So there can't be any mines outside these subgrids. It should not be difficult from there.

neerajmehrotra
Subject: Re: bigger minesweeper + arrows - step-by-step solutions @ 2010-07-12 3:30 PM (#920 - in reply to #916) (#920) Top




Posts: 328
10010010020
Location: India
Great...........I never thought of attacking the puzzle in this manner...............
debmohanty
Subject: Re: bigger minesweeper + arrows - step-by-step solutions @ 2010-07-12 3:33 PM (#921 - in reply to #920) (#921) Top



1000500100100100202020
Location: India
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.
neerajmehrotra
Subject: Re: bigger minesweeper + arrows - step-by-step solutions @ 2010-07-12 3:38 PM (#922 - in reply to #920) (#922) Top




Posts: 328
10010010020
Location: India
It just took 2-3 mins after identifying the different grids.................
debmohanty
Subject: Re: bigger minesweeper + arrows - step-by-step solutions @ 2010-07-12 4:22 PM (#923 - in reply to #922) (#923) Top



1000500100100100202020
Location: India
yeah - but identifying the grid is not always easy, and it takes more time than finding the actual location of mines.
neerajmehrotra
Subject: Re: bigger minesweeper + arrows - step-by-step solutions @ 2010-07-12 5:35 PM (#924 - in reply to #923) (#924) Top




Posts: 328
10010010020
Location: India
yup..........u r correct.........in the smaller puzzle this technique failed....
debmohanty
Subject: Re: bigger minesweeper + arrows - step-by-step solutions @ 2010-07-12 6:26 PM (#926 - in reply to #924) (#926) Top



1000500100100100202020
Location: India
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.
davmillar
Subject: Re: bigger minesweeper + arrows - step-by-step solutions @ 2010-07-15 2:46 AM (#929 - in reply to #916) (#929) Top





Posts: 44
2020
Location: United States
Interesting method Deb! I've never seen it used to solve Minesweeper before.
zaki
Subject: Re: bigger minesweeper + arrows - step-by-step solutions @ 2010-07-24 5:33 PM (#994 - in reply to #926) (#994) Top




Posts: 5

Location: Poland
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

Play together
Subject: Solving tip - Minesweeper @ 2014-05-26 1:45 AM (#15409 - in reply to #916) (#15409) Top


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
alisa201127
Subject: RE: bigger minesweeper + arrows - step-by-step solutions @ 2014-05-27 1:14 PM (#15436 - in reply to #919) (#15436) Top




Edited by alisa201127 2014-05-27 1:15 PM
12 posts • Page 1 of 1 • 1
Jump to forum :
Search this forum
Printer friendly version