Sudoku solutions...: Clarification

zak seidov zakseidov at yahoo.com
Wed Nov 23 10:22:09 CET 2005


Dear seqfans,
let me be more clear:

any sudoku solution may be transformed such that
the numbers in first row, block and column
are as below:

>  1 2 3 | 4 5 6 | 7 8 9
>  4 5 6 | ? ? ? | ? ? ?
>  7 8 9 | ? ? ? | ? ? ?
>  ------+-------+----
>  2 ? ? | ? ? ? | ? ? ?
>  3 ? ? | ? ? ? | ? ? ?
>  5 ? ? | ? ? ? | ? ? ?
>  ------+-------+------
>  6 ? ? | ? ? ? | ? ? ? 
>  8 ? ? | ? ? ? | ? ? ?
>  9 ? ? | ? ? ? | ? ? ? 

To do it, 
first we simply "rename" numbers such that
first block looks like this:
1 2 3 | 
4 5 6 | 
7 8 9 |
------+ 
then we rearrange the 4-9 columns such that
first row looks like this:
1 2 3 | 4 5 6 | 7 8 9

then we rearrange the 4-9 rows such that
first column looks like this:

1
4
7
-
2
3
5
-
6
8
9

And we call the resulted initial position as 
the initial lexicographically minimal position.

Any solution which emerge from this
starting position should be counted -
and how many such solutions are there?
that's my Q,
thanks,zak



> Dear seqfans,
> How many solutions can be found
> for the initial lexicographically minimal position
> of
> 9x9 sudoku:
> (see A114288) 
> 
>  1 2 3 | 4 5 6 | 7 8 9
>  4 5 6 | ? ? ? | ? ? ?
>  7 8 9 | ? ? ? | ? ? ?
>  ------+-------+----
>  2 ? ? | ? ? ? | ? ? ?
>  3 ? ? | ? ? ? | ? ? ?
>  5 ? ? | ? ? ? | ? ? ?
>  ------+-------+------
>  6 ? ? | ? ? ? | ? ? ? 
>  8 ? ? | ? ? ? | ? ? ?
>  9 ? ? | ? ? ? | ? ? ? 
> 
> Thanks, zak
> 
> 
> 
> 
> 		
> __________________________________ 
> Yahoo! FareChase: Search multiple travel sites in
> one click.
> http://farechase.yahoo.com
> 



		
__________________________________ 
Yahoo! FareChase: Search multiple travel sites in one click.
http://farechase.yahoo.com





More information about the SeqFan mailing list