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