14
$\begingroup$

In a Slitherlink puzzle, you need to construct a single closed loop connecting points of a grid such that each number clue counts the number of adjacent loop segments. Normally, a Slitherlink puzzle does not permit "crossings", but I am going to relax that rule today. Whenever such a crossing occurs, interpret it so that the vertical line is going over the horizontal line. Specifically, consider the following examples.

enter image description here

The first is not allowed because it won't form a closed loop. The second is a false interpretation of a 4-way crossing. The third is the valid interpretation. Remember: the interpretation of crossings is important because there can only be one loop. Different interpretations of these crossings may disagree about the number of loops.

You may assume the solution is unique. Here is the puzzle:

enter image description here

Text version:

..21....1
33.1.1133
.13..3...
3..2131.2
12.1.2..3
.3.2312..
..22.2.2.
12.1.3232
.31.2112.

And a bonus: Is the loop a knot?

$\endgroup$
2
  • 1
    $\begingroup$ This is a very nice setting for a slitherlink puzzle! The edges form a "grid diagram" (see arxiv.org/pdf/math/0607691.pdf ) for a knot. I am curious whether it could improve the puzzle to add the constraint that the diagram cannot be "obviously simplifiable": maybe no Reidemeister I&II moves that can remove crossings, nor having the kinds of removable crossings avoided in reduced diagrams for alternating knots. $\endgroup$ Commented May 16, 2018 at 22:34
  • $\begingroup$ @KyleMiller I think adding that constraint would make the puzzle unnecessarily complicated. $\endgroup$
    – Riley
    Commented May 16, 2018 at 23:27

2 Answers 2

9
$\begingroup$

The solved grid looks like this:

enter image description here

Path to solution

A lot of the usual deduction rules of Slitherlink are still valid in this variant. Each grid point normally has 0 or 2 links going away from it. In this variant 4 links are allowed as well, but 1 and 3 links are still forbidden. For example, in the top right corner the 1 may not have any links to the right or top of it and then the 3 must have a link to the right and top of it.
This also means we still have that any 2 will carry the link diagonally. Following those rules will solve all but the bottom right of the grid. We can then consider that we are still only allowed a single loop, which will force a link on the bottom left and lead us to the solution.

Bonus question:

Yes, pruning the small trivial loops seems to lead to the 3-1-knot.

$\endgroup$
0
0
$\begingroup$

Partial answer (to be extended)

Starting point: the upper right corner.

  1. There can't be a gap between the two 3's, because then there would have to be a closed 2x1 box surrounding the 3's. That gives us our first line.

  2. There can't be a gap between the top right 1 and the 3 below it, because then the 3 would be surrounded with a loose end on the right contradicting the 1.

  3. The loose end on the right now can't continue upwards (that would contradict the 1), so it must continue downwards past the 3.

Now we have our first few lines, and some more easy deductions allow us to continue thusly:

first pass

In fact, point 1) above applies to anywhere with two adjacent 3's, which enables us to draw a couple more lines. Now consider the pair of 3's above each other in the upper middle.

  1. There can't be a gap to the right of the upper 3, because then the loose end above it couldn't be extended without contradicting one of the 1's.

  2. Now the loose end on the upper right of the upper 3 must be extended leftwards for a length of at least 2, to avoid contradicting the 1's.

Now we have:

second pass

$\endgroup$
3
  • $\begingroup$ Unfortunately, 1 is not necessarily the case. What if the lines actually cross on a corner of the 2x1 box? Then it's not an isolated closed loop, but rather a "twist" in a bigger loop. $\endgroup$
    – Riley
    Commented May 14, 2018 at 16:10
  • $\begingroup$ @Riley Uuuggghhh. How do I even make any headway on this? $\endgroup$ Commented May 14, 2018 at 16:12
  • $\begingroup$ That is for you to figure out. :) It is possible to do this entire puzzle by hand. $\endgroup$
    – Riley
    Commented May 14, 2018 at 16:13

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.