Friday, 22nd November 2024
Puzzles Solved Yesterday: 114
Forum Index
 
Solution (Saturday, 7th October 2017)
Jankonyex
Kwon-Tom Obsessive
Puzzles: 5680
Best Total: 9m 35s
Posted - 2017.10.07 21:52:49
solution
Last edited by Jankonyex - 2017.10.07 21:53:09
puzzlescot
Kwon-Tom Obsessive
Puzzles: 3466
Best Total: 19m 5s
Posted - 2017.10.08 13:43:15
That's crazy fast. well done.

> Kwon-Tom Obsessive
How true!
arbor8
Kwon-Tom Obsessive
Puzzles: 5584
Best Total: 13m 24s
Posted - 2017.10.08 16:26:44
Yes, the upper left corner went neatly, indeed. Overall, this was a difficult one
Darklady
Kwon-Tom Obsessive
Puzzles: 5369
Best Total: 9m 37s
Posted - 2017.10.09 06:27:41
I don't know exactly how to describe it, but this puzzle had a lot of areas of significant size which could have one potential path or no path. Kinda like this:



If you see an area like that within a puzzle, you might not be able to easily deduce whether or not there's a path passing through the middle of that section. However, I feel like when the generator creates a section like that, there usually is a path there? So you may not be able to make a firm deduction, but you can use that to inform any guesses or explorations you might want to make.

For Saturday's puzzle, once I ran out of easy deductions, I decided "okay let's just put a path in the two or three sections that look like that and see where that goes", and sure enough those were all correct guesses. Normally I'd be more hesitant to make multiple guesses like that, but here I felt pretty confident about them, and it got me a time two minutes faster than the current second place, so it worked out pretty well!

(I've been thinking a lot about heuristics for better guessing, these past few months...)
MondSemmel
Kwon-Tom Obsessive
Puzzles: 6159
Best Total: 7m 47s
Posted - 2017.10.11 20:09:37
Quote:
Originally Posted by Darklady
If you see an area like that within a puzzle, you might not be able to easily deduce whether or not there's a path passing through the middle of that section. However, I feel like when the generator creates a section like that, there usually is a path there? So you may not be able to make a firm deduction, but you can use that to inform any guesses or explorations you might want to make.

[..]

(I've been thinking a lot about heuristics for better guessing, these past few months...)

Oh, that's an interesting idea. When solving puzzles, besides the direct rules of Slither Link, we are all aware of the additional "hidden rule" that puzzles on this site necessarily have a unique solution, which allows us to make highlander deductions.

What you're saying, if I understand you correctly, is that while the puzzle generator guarantees unique puzzles, it also encourages / prefers to fill areas (vs. leaving them empty), so one could use this as a heuristic during trial & error explorations?

Expanding on this idea a bit, I suppose every version of every puzzle generator (on this website and on others) has been programmed with certain 'preferences' (e.g. it makes 10x10 puzzles with a certain density of lines, and maybe favors / disfavors certain patterns) to make interesting puzzles. And if one could learn these preferences, this knowledge might help one solve the puzzles.
Darklady
Kwon-Tom Obsessive
Puzzles: 5369
Best Total: 9m 37s
Posted - 2017.10.12 02:10:44
Quote:
Originally Posted by MondSemmel
What you're saying, if I understand you correctly, is that while the puzzle generator guarantees unique puzzles, it also encourages / prefers to fill areas (vs. leaving them empty), so one could use this as a heuristic during trial & error explorations?

Yes, exactly.

Though in this case it's not just about the generator having a preference for filling areas. See, an area that doesn't have a path going through it could have multiple possibilities for how a path might pass through it just as easily as one possibility, barring a generator that actively tries to create red herrings for the player. The generator won't think "okay, there isn't a path here, but it might look to the player like there could be one, so I'd better make sure there aren't any obvious highlanders the player can use to rule out this area" - it'll only make sure that there's one and only one possibility in the areas where the path actually goes.

(Well, I'm assuming that the generator isn't that clever... but I figure that's a pretty safe assumption.)
Jankonyex
Kwon-Tom Obsessive
Puzzles: 5680
Best Total: 9m 35s
Posted - 2017.10.12 04:32:17
I tends to believe it's side effect by generator preferences.

To create a puzzle justifying for it's size, empty surroundings and empty areas are in some extent prevented, by methods like controlling total loop length, controlling line densities in different areas / surroundings, limiting consecutive zero's, etc. Puzzles on this site have certain characteristics other than puzzle logic. Uniqueness is one of them, difficulty is one of them, loop appearance is probably another one. Assisting puzzle solving by analyzing puzzle characteristics is a nice thought.
barncat
Kwon-Tom Fan
Puzzles: 12
Posted - 2017.10.15 14:18:16
@Jankonyex- Can you explain the vertical line drawn down from the (0,3) point (0:31 in the video)? That's the one move I can't understand.
Last edited by barncat - 2017.10.15 14:38:00
Zyntax
Kwon-Tom Obsessive
Puzzles: 6534
Best Total: 13m 6s
Posted - 2017.10.15 16:20:28
I watched the video, but I'm stumped at 0:31.

You changed that X to a line. How did you know that was a line?
Jankonyex
Kwon-Tom Obsessive
Puzzles: 5680
Best Total: 9m 35s
Posted - 2017.10.15 22:50:55
Quote:
Originally Posted by Zyntax
I watched the video, but I'm stumped at 0:31.

You changed that X to a line. How did you know that was a line?

Highlander
Zyntax
Kwon-Tom Obsessive
Puzzles: 6534
Best Total: 13m 6s
Posted - 2017.10.18 13:55:30
Quote:
Originally Posted by Jankonyex
Quote:
Originally Posted by Zyntax
I watched the video, but I'm stumped at 0:31.

You changed that X to a line. How did you know that was a line?

Highlander

Yeah but how did you deduce that so quickly in the video?
MondSemmel
Kwon-Tom Obsessive
Puzzles: 6159
Best Total: 7m 47s
Posted - 2017.10.18 15:41:49
Quote:
Originally Posted by Zyntax
Quote:
Originally Posted by Jankonyex
Quote:
Originally Posted by Zyntax
I watched the video, but I'm stumped at 0:31.

You changed that X to a line. How did you know that was a line?

Highlander

Yeah but how did you deduce that so quickly in the video?

I cannot answer for Jankonyex, but I suppose he reasoned that if there were a cross, it would look and behave like the following common highlander pattern:



-> If the questionmark is empty / not a clue, this pattern isn't allowed because there are two potential solutions.
And if one of the 2's is also empty / not a clue, the same reasoning still applies.
Last edited by MondSemmel - 2017.10.18 15:42:19
Jankonyex
Kwon-Tom Obsessive
Puzzles: 5680
Best Total: 9m 35s
Posted - 2017.10.18 23:22:22
Quote:
Originally Posted by Zyntax
Quote:
Originally Posted by Jankonyex
Quote:
Originally Posted by Zyntax
I watched the video, but I'm stumped at 0:31.

You changed that X to a line. How did you know that was a line?

Highlander

Yeah but how did you deduce that so quickly in the video?
The highlander deduction is exactly what MondSemmel described. But to answer you how I did that so quickly in the video... because I've done it once already (during my first submission for timing), so I remember some of the deduction very quickly.
Jankonyex
Kwon-Tom Obsessive
Puzzles: 5680
Best Total: 9m 35s
Posted - 2017.10.18 23:26:37
Also, the solution I posted here is not optimized. I just redo the puzzle and record it after I finished my official submission. I've just reviewed it and found that the fixed position in the middle of the solution is in fact unnecessary.
Last edited by Jankonyex - 2017.10.18 23:27:57

Forum Index