reunification

Advanced methods and approaches for solving Sudoku puzzles

reunification

Postby jburke » Wed Feb 15, 2006 3:47 pm

I am posting this to ask whether or not someone has heard of an inverse operation to bifurcation/multifurcation of sudokus. By this I mean that, after several generations of sudokus having children, one notices that an entire group of, possibly distant cousins, have numbers in common which also do not appear in the common ancestor and that we can, therefore, merge the changes back into the common ancestor and work with it some more.

For example (the example looks better when copy-pasted into a text-
editor with a monospaced font):

Code: Select all
s1:
. 4 .||. . 2||. 7 .
. 7 .||4 5 .||2 6 .
2 9 .||1 . .||4 . 3
===================
6 . .||x y .||3 4 .
. . .||6 z 4||. . .
. . 4||. . .||6 . 2
===================
9 . .||. . 8||5 3 4
4 5 .||. 1 .||. 9 .
. 8 .||5 4 .||. 2 .



where any of x, y or z can be 2, ultimately leads to the three possibilities:

Code: Select all
s2:
. 4 .||. . 2||. 7 .
. 7 .||4 5 .||2 6 9
2 9 .||1 . .||4 . 3
===================
6 . 9||2 . .||3 4 .
. 2 .||6 . 4||9 . .
. . 4||. . .||6 . 2
===================
9 6 1||7 2 8||5 3 4
4 5 2||3 1 6||. 9 .
. 8 .||5 4 9||. 2 6

s3:
. 4 .||. . 2||. 7 .
. 7 .||4 5 .||2 6 9
2 9 .||1 . 7||4 . 3
===================
6 . 9||. 2 .||3 4 .
. 2 .||6 . 4||9 . .
. . 4||. . .||6 . 2
===================
9 6 1||2 7 8||5 3 4
4 5 2||3 1 6||. 9 .
. 8 .||5 4 9||. 2 6

s4:
. 4 .||. . 2||. 7 .
. 7 .||4 5 .||2 6 .
2 9 .||1 . 7||4 . 3
===================
6 2 .||. . .||3 4 .
. . .||6 2 4||. . .
. . 4||. . .||6 . 2
===================
9 6 1||2 7 8||5 3 4
4 5 2||3 1 6||. 9 .
. 8 .||5 4 9||. 2 6


(actually, when I did this sudoku, it led to more than just these three possibilities but the others led almost immediately to bad configurations)

The three possibilities have numbers in common, yet not in common with the common ancestor, as indicated by the residue matrix:
Code: Select all
. . .||. . .||. . .
. . .||. . .||. . .
. . .||. . .||. . .
===================
. . .||. . .||. . .
. . .||. . .||. . .
. . .||. . .||. . .
===================
. 6 1||. . .||. . .
. . 2||3 . 6||. . .
. . .||. . 9||. . 6


So why not merge these numbers back into s1 and work with it some more?
Last edited by jburke on Wed Feb 15, 2006 4:23 pm, edited 4 times in total.
jburke
 
Posts: 1
Joined: Wed Feb 15, 2006 5:00 pm

Re: reunification

Postby tso » Wed Feb 15, 2006 4:51 pm

[moot -- deleted]
Last edited by tso on Wed Feb 15, 2006 9:48 pm, edited 1 time in total.
tso
 
Posts: 798
Joined: Wed Jun 22, 2005 4:00 pm

Re: reunification

Postby ronk » Wed Feb 15, 2006 5:14 pm

jburke wrote:So why not merge these numbers back into s1 and work with it some more?

None. While not the easiest approach for this puzzle, it's certainly a valid one.

Ron
ronk
2012 Supporter
 
Posts: 4764
Joined: Wed Nov 02, 2005 5:00 pm
Location: Southeastern USA


Return to Advanced solving techniques

Who is online

Users browsing this forum: No registered users and 0 guests

cron