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