Sudoku solutions...: Clarification
zak seidov
zakseidov at yahoo.com
Wed Nov 23 19:46:39 CET 2005
1) of course i'm wrong
with swapping rows/columns between blocks
2) i beleive that
the lexicographically minimal solution is
1,2,3,4,5,6,7,8,9,
4,5,6,7,8,9,1,2,3,
7,8,9,1,2,3,4,5,6,
2,1,4,3,6,5,8,9,7,
3,6,5,8,9,7,2,1,4,
8,9,7,2,1,4,3,6,5,
5,3,1,6,4,2,9,7,8,
6,4,2,9,7,8,5,3,1,
9,7,8,5,3,1,6,4,2,
3)hence A114288 is wrong.
thanks, zak
--- zak seidov <zakseidov at yahoo.com> wrote:
>
> 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
>
__________________________________
Yahoo! FareChase: Search multiple travel sites in one click.
http://farechase.yahoo.com
More information about the SeqFan
mailing list