JCO Website (Puzzles for the manual solver)

Welcome!

This is part of JCOWebsite and contains all the proposed...

Problems

Slitherlink and Jigsaw Sudoku Layouts

Problem #1

Slitherlink

In the game called Slitherlink, can you show all the details

proving that the following configuration is impossible ?

Impossible pattern 222x

Hidden solution
Part 1

(My solution has a trivial initial observation, an easy Case 1 and Case 2 divided in two sub-cases)

We analyze the possible outcomes from this configuration but can already discard

all configurations in which the lower "2"-cell has vertical lines, or horizontal lines,

in both edges.

Also, this configuration

.-------------------
| .   .   .   .   . 
|           2       
| .   .   .   .   . 
|       2           
| .___.   .   .   . 
| | 2               
|A.   .   .   .   . 
| x                 
| .   .   .   .   . 

and this

.-------------------
| .   .   .   .   . 
|           2       
| .   .   .   .   . 
|       2           
| .   .   .   .   . 
|   2 |             
|A.___.   .   .   . 
| x                 
| .   .   .   .   . 

are clearly impossible,

(dead end at corner A).

Part 2

Case 1:

.-------------------
| .   .   .   .   . 
|           2       
| .   .   .   .   . 
|       2           
| .___.   .   .   . 
|   2 |             
| .   .   .   .   . 
| x                 
| .   .   .   .   . 
    

Now the following is forced

.-------------------
| .   .___.___.   . 
|         x 2 |     
| .   .___. x .   . 
| |   x 2 |         
| .___. x .   .   . 
|   2 |             
| .   .   .   .   . 
| x                 
| .   .   .   .   . 
    

and this leads to an impossibility in the cell at the corner, reached by three lines.

Part 3 Case 2:
.-------------------
| .   .   .   .   . 
|           2       
| .   .   .   .   . 
|       2           
| .   .   .   .   . 
| | 2               
| .___.   .   .   . 
| x                 
| .   .   .   .   . 

The following is a forced move

.-------------------
| .   .   .   .   . 
|           2       
| .   .B  .   .   . 
| |     2           
| . x .A  .   .   . 
| | 2 x             
| .___.   .   .   . 
| x                 
| .   .   .   .   . 
Part 3.1

Case 2.1: If a vertical line exists at AB, it forces

.-------------------
| .   .   .   .   . 
|     |     2       
| .C  .   .   .   . 
| |   | 2           
| . x .___.D  .   . 
| | 2 x             
| .___.   .   .   . 
| x                 
| .   .   .   .   . 

and any continuation for the line meeting corner C will create a loop (impossible).

Part 3.2

Case 2.2: the other possibility is to have the edge AB blocked, and then the bottom edge AD

of the "2"-cell in the middle needs to be blocked too, forcing the following configuration to be reached.

.-------------------
| .   .___.___.   . 
|         x 2 |     
| .   .___. x .   . 
| |   x 2 |         
| . x . x .   .   . 
| | 2 x             
| .___.   .   .   . 
| x                 
| .   .   .   .   . 

Now, we have an impossible situation in the cell at the corner, reached by three lines. □


(Using symmetry, the proven result establishes a well-known slitherlink pattern)

Problem #2

Invalid Jigsaw Sudoku Layouts

The following Jigsaw Sudoku Layout is invalid. Why ?

Invalid JSS Layout

(image created using SudokuExplainer)

In more detail

A Jigsaw Sudoku Layout is invalid if no Latin Squares exist for that Layouts.

Can you find a short, yet complete, explanation (no computations involved) ?

To my knowledge this question was first posed, and subsequently pursued, by Mathimagics.

see this post and this post.

BACK TO MAIN PAGE