interesting pattern

Advanced methods and approaches for solving Sudoku puzzles

interesting pattern

Postby bennys » Mon Oct 24, 2005 7:22 am

Image
bennys
 
Posts: 156
Joined: 28 September 2005

Postby tso » Mon Oct 24, 2005 4:56 pm

This is called a "Nonrepetitive Path or Cycle".

See David Eppstien's paper:
Nonrepetitive Paths and Cycles in Graphs with Application to Sudoku
Last edited by tso on Thu Oct 27, 2005 4:44 pm, edited 1 time in total.
tso
 
Posts: 798
Joined: 22 June 2005

Thanks

Postby bennys » Thu Oct 27, 2005 2:44 pm

I will look into it.
bennys
 
Posts: 156
Joined: 28 September 2005

Postby Lummox JR » Thu Oct 27, 2005 8:42 pm

Another way to look at this is with the sort of inferences made by supercoloring. By propagating exclusions, you'll quickly find that not only are xy=x and xz=x mutually exclusive, but that the xy=y and xz=z are also mutually exclusive. From knowing that you can't have xy=y and xz=z together, you can eliminate anything intersecting xy=x and xz=x, which is all the x's on their entire row.

I'm sure the cycle is much easier to spot, though, at least where only 4 cells are concerned.
Lummox JR
 
Posts: 125
Joined: 22 September 2005


Return to Advanced solving techniques