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





Puzzle Solving Techniques
   LMI Essentials -> Solving Techniques74 posts • Page 2 of 3 • 1 2 3
ghirsch
Subject: Re: Puzzle Solving Techniques @ 2015-08-16 11:58 PM (#19057 - in reply to #1525) (#19057) Top




Posts: 102
100
Location: United States
Could anyone give me some tips for how to approach the Fillomino Stars from the IPC last week? I found the threes in the top-left corner and the two stars in the third column, but I couldn't find anything else to do.

(Also, how do you attach a picture to a forum post here? I could upload the grid with what I have done so far.)

Edited by ghirsch 2015-08-17 12:00 AM
kishy72
Subject: Re: Puzzle Solving Techniques @ 2015-08-17 12:42 AM (#19058 - in reply to #19057) (#19058) Top


SM 2020 (Math) Author

Posts: 419
100100100100
Location: India
ghirsch - 2015-08-16 11:58 PM

(Also, how do you attach a picture to a forum post here? I could upload the grid with what I have done so far.)


http://tinypic.com/.

Upload your image.Paste the link containing the HTML version of the image here.
ghirsch
Subject: Re: Puzzle Solving Techniques @ 2015-08-17 1:46 AM (#19059 - in reply to #19058) (#19059) Top




Posts: 102
100
Location: United States
Thanks kishy.

This is all I could come up with for the Fillomino Stars puzzle from the IPC last week (the x's are stars). Can anyone provide some tips for where to go from here?
Image and video hosting by TinyPic

Edited by ghirsch 2015-08-17 1:49 AM
rakesh_rai
Subject: Re: Puzzle Solving Techniques @ 2015-08-17 5:57 AM (#19060 - in reply to #1525) (#19060) Top



Mean Minis (2020) Author

Posts: 774
500100100202020
Location: India
The top left corner cell has to be a star.
prasanna16391
Subject: Re: Puzzle Solving Techniques @ 2015-08-17 6:06 AM (#19061 - in reply to #1525) (#19061) Top


2021 World Sudoku+Puzzle Convention Organizer

Posts: 1801
1000500100100100
Location: India
Have a marking - dot, or a small x in the corner or whatever suits you best - to denote when a cell cannot be a star, even though you don't know the region filling it. This will help. Key will be seeing R4C1 and R5C2 cannot be stars using hidden polyomino extension for contradictions.
vopani
Subject: Re: Puzzle Solving Techniques @ 2015-08-17 9:41 AM (#19063 - in reply to #1525) (#19063) Top


WSPC Organizer

Posts: 739
50010010020
Location: India
@ghirsch
How did you mark the bottom 3-polyomino?
ghirsch
Subject: Re: Puzzle Solving Techniques @ 2015-08-17 11:14 AM (#19064 - in reply to #19063) (#19064) Top




Posts: 102
100
Location: United States
rakesh_rai - 2015-08-16 6:57 AM

The top left corner cell has to be a star.


Why can't it be a 1?

Rohan Rao - 2015-08-16 10:41 AM

@ghirsch
How did you mark the bottom 3-polyomino?


You're right, it could be a star.

prasanna16391 - 2015-08-16 7:06 AM

Have a marking - dot, or a small x in the corner or whatever suits you best - to denote when a cell cannot be a star, even though you don't know the region filling it. This will help. Key will be seeing R4C1 and R5C2 cannot be stars using hidden polyomino extension for contradictions.


I'll give that sort of notation a try, thanks for the advice and starting point.
kishy72
Subject: Re: Puzzle Solving Techniques @ 2015-08-17 11:48 AM (#19065 - in reply to #19064) (#19065) Top


SM 2020 (Math) Author

Posts: 419
100100100100
Location: India
ghirsch - 2015-08-17 11:14 AM

rakesh_rai - 2015-08-16 6:57 AM

The top left corner cell has to be a star.


Why can't it be a 1?

The reasoning goes this way :

i)R1 and R2 contain a total of 4 stars.
ii)Each 2X2 square can contain only a maximum of 1 star.Therefore cells R1C9,R1C10,R2C9 and R2C10 can contain a maximum of one star.Similarly Cells R1C6,R1C7,R2C6 and R2C7 can have a maximum of 1 star.
iii)To make the total 4 stars,the only place is R1C1.It has to be a star.
ghirsch
Subject: Re: Puzzle Solving Techniques @ 2015-08-17 7:21 PM (#19066 - in reply to #1525) (#19066) Top




Posts: 102
100
Location: United States
Thanks everyone, I figured out the rest of it now.
kishy72
Subject: Re: Puzzle Solving Techniques @ 2015-08-20 7:34 PM (#19102 - in reply to #19066) (#19102) Top


SM 2020 (Math) Author

Posts: 419
100100100100
Location: India
A NEWS Puzzle from forsmarts which I have no clue on how to go about.There is no particular reason for posting this puzzle now .I found it lying in a corner of my room along with many other unsolved puzzles.While I could do some of the rest,this caused me trouble .I had a look at the solution and still could not figure out the start.So if someone can share the starting steps ,it would be helpful.

Image and video hosting by TinyPic

Edited by kishy72 2015-08-20 7:34 PM
ghirsch
Subject: Re: Puzzle Solving Techniques @ 2015-08-20 11:10 PM (#19103 - in reply to #1525) (#19103) Top




Posts: 102
100
Location: United States
A few starting thoughts (though no major break-ins):

Image and video hosting by TinyPic

1) You can eliminate some spaces (the red slashes) because of the existing directions in regions (e.g. R1C6 is north of the N in the region).
2) You can eliminate some spaces (the green slashes) because the only possible entry is already in that row/column (e.g. R1C3 is northwest of the S, but the column already has an N and a W).
3) There are 22 regions (so 44 letters) and 12 rows/columns. Each type of letter can only go in 11 different rows/columns (e.g. there can't be an S in the top column), so every letter must be in 11 of 12 rows/columns.
4) This isn't included in the picture, but the region containing R5C7 can't have an N or S in it, so there must be a W in R5C7 (I'm sure this can be used elsewhere too).

Edited by ghirsch 2015-08-20 11:31 PM
kishy72
Subject: Re: Puzzle Solving Techniques @ 2015-08-21 12:17 AM (#19104 - in reply to #19103) (#19104) Top


SM 2020 (Math) Author

Posts: 419
100100100100
Location: India
Hi ghirsch. Thanks a lot for the starters.However,I am still not clear.How did you shade R2C5/C6/C7 and lots of other squares too.For instance ,why can't be a E present in R2C5 (East of South) and a W present in R1C6 and R2C6/7 (West of North)

The region containing W(R9C3) has E in R12C5 as per solution.How is it even possible?? E has to be right opposite W right?I mean in line with W.How's it located to the lower right of it or in words South East of it?
swaroop2011
Subject: Re: Puzzle Solving Techniques @ 2015-08-21 3:27 AM (#19105 - in reply to #19104) (#19105) Top



PR 2020 (Shading and Loops) Author

Posts: 668
500100202020
Location: India
kishy72 - 2015-08-21 12:17 AM

Hi ghirsch. Thanks a lot for the starters.However,I am still not clear.How did you shade R2C5/C6/C7 and lots of other squares too.For instance ,why can't be a E present in R2C5 (East of South) and a W present in R1C6 and R2C6/7 (West of North)

The region containing W(R9C3) has E in R12C5 as per solution.How is it even possible?? E has to be right opposite W right?I mean in line with W.How's it located to the lower right of it or in words South East of it?


Hi Kishy & ghirsch,
I believe you have not interpreted rules correctly.
The alphabets has to just follow the sense of direction.
What I meant by this is, E just has to be on right hand side of W, it doesn't need to be in line with W. it can be up or down but right side.
E.g. Consider the region R8C5 "W" clue region. E can be in R8C6, R7C6 or R9C6 but it cannot be at R12C5.

Similarly for N, W , S as well.
Another example S has to be on right side and at same time downside of W.

Check this given example for clarity:
http://logicmastersindia.com/lmitests/dl.asp?attachmentid=147&view=...
prasanna16391
Subject: Re: Puzzle Solving Techniques @ 2015-08-21 8:20 AM (#19107 - in reply to #19104) (#19107) Top


2021 World Sudoku+Puzzle Convention Organizer

Posts: 1801
1000500100100100
Location: India
kishy72 - 2015-08-21 12:17 AM

Hi ghirsch. Thanks a lot for the starters.However,I am still not clear.How did you shade R2C5/C6/C7 and lots of other squares too.For instance ,why can't be a E present in R2C5 (East of South)


Because then S won't be South of E. Look at it both ways, simply.
kishy72
Subject: Re: Puzzle Solving Techniques @ 2015-08-22 12:07 AM (#19118 - in reply to #19107) (#19118) Top


SM 2020 (Math) Author

Posts: 419
100100100100
Location: India
Thanks Swaroop and Prasanna ! I could proceed till here after which it's too difficult .Where am I missing the trick?

Image and video hosting by TinyPic

Edited by kishy72 2015-08-22 12:11 AM
rob
Subject: Re: Puzzle Solving Techniques @ 2015-08-22 2:06 AM (#19119 - in reply to #1525) (#19119) Top


Classics & Regions (PR 2016/17) Author

Posts: 170
100202020
Location: Germany
The upside down L tetromino must have an N in the top row. Then you get an NW-pair in row 3.
kishy72
Subject: Re: Puzzle Solving Techniques @ 2015-08-22 3:02 AM (#19120 - in reply to #19119) (#19120) Top


SM 2020 (Math) Author

Posts: 419
100100100100
Location: India
rob - 2015-08-22 2:06 AM

The upside down L tetromino must have an N in the top row. Then you get an NW-pair in row 3.


I don't see how the former leads to the latter?! Where is the NW pair that you refer in row 3?How did you deduce that?
swaroop2011
Subject: Re: Puzzle Solving Techniques @ 2015-08-22 10:56 PM (#19134 - in reply to #1525) (#19134) Top



PR 2020 (Shading and Loops) Author

Posts: 668
500100202020
Location: India
Hi kishy,
I haven't solved completely but looking at your image, I can tell you next few steps immediately:
1) R5C9 and R5C10 --> N will come in that region no matter what and in one of these places. (you can see what happens if N will not come)
2) Because of this R5C12 will be cross.
3) Now this gives N-W pair in Row 3, N or W at R3 -C5C6 AND N OR W at R3 C11-12.
4) So this eliminates N at R3 C1C2.
5) So this gives "S" at R5C1 and "E" at R3C2. So that will give "S" at r8c3.
I believe it should go easy after this.

kishy72
Subject: Re: Puzzle Solving Techniques @ 2015-08-22 11:38 PM (#19135 - in reply to #19134) (#19135) Top


SM 2020 (Math) Author

Posts: 419
100100100100
Location: India
I can't thank you enough Swaroop.I have done and dusted the puzzle finally and that's a tremendous relief after breaking my head for close to 2 days.The way you explained about that NW Pair in point 3 made me see clearly what I failed to observe....
kishy72
Subject: Re: Puzzle Solving Techniques @ 2015-08-30 2:49 PM (#19202 - in reply to #1525) (#19202) Top


SM 2020 (Math) Author

Posts: 419
100100100100
Location: India
A Numberlink puzzle.I realized that this puzzle has many ways of completing itself.Where am I going wrong?
Image and video hosting by TinyPic

Edited by kishy72 2015-08-30 2:50 PM
kishy72
Subject: Re: Puzzle Solving Techniques @ 2015-08-30 2:52 PM (#19203 - in reply to #19202) (#19203) Top


SM 2020 (Math) Author

Posts: 419
100100100100
Location: India
In addition,in the above puzzle,I had to use the constraint that all cells need to be visited by paths without which I found 'n' number of ways of completing this puzzle.Is there something critical that I am missing here?
debmohanty
Subject: Re: Puzzle Solving Techniques @ 2015-08-30 3:17 PM (#19204 - in reply to #19202) (#19204) Top



1000500100100100202020
Location: India
kishy72 - 2015-08-30 2:49 PM

A Numberlink puzzle.I realized that this puzzle has many ways of completing itself.Where am I going wrong?

This was a broken puzzle (I suppose you have taken this from one old LMI test)


Talking about Numberlink in general, this write up (Numberlink Primer) by Palmer will be an eye-opener for most.
kishy72
Subject: Re: Puzzle Solving Techniques @ 2015-08-30 3:35 PM (#19205 - in reply to #19204) (#19205) Top


SM 2020 (Math) Author

Posts: 419
100100100100
Location: India


This was a broken puzzle (I suppose you have taken this from one old LMI test)


Ah! I see.....It was taken from Nikoli Selection 2010 LMI monthly test.

Talking about Numberlink in general, this write up (Numberlink Primer) by Palmer will be an eye-opener for most.


Thanks a lot Deb!I will look through this primer.
kishy72
Subject: Re: Puzzle Solving Techniques @ 2015-08-31 6:45 PM (#19209 - in reply to #19205) (#19209) Top


SM 2020 (Math) Author

Posts: 419
100100100100
Location: India
I ran into some problems in the following Hitori puzzle with just a few steps away from completion.Despite being so close,I fail to see a logical continuation here. Can someone post the solution ?

Image and video hosting by TinyPic

Edited by kishy72 2015-08-31 7:10 PM
swaroop2011
Subject: Re: Puzzle Solving Techniques @ 2015-08-31 8:07 PM (#19210 - in reply to #19209) (#19210) Top



PR 2020 (Shading and Loops) Author

Posts: 668
500100202020
Location: India
kishy72 - 2015-08-31 6:45 PM

I ran into some problems in the following Hitori puzzle with just a few steps away from completion.Despite being so close,I fail to see a logical continuation here. Can someone post the solution ?



one quick next step: R1C2 will be shaded.
Reason: Either of R8C1 or R8C2 will be shaded so that means R7C2 is unshaded in any case. Hence above step.
74 posts • Page 2 of 3 • 1 2 3
Jump to forum :
Search this forum
Printer friendly version