A question about normalisation

Everything about Sudoku that doesn't fit in one of the other sections

A question about normalisation

Postby udosuk » Sat Nov 22, 2008 4:05 am

This topic has probably been addressed before, but sorry I couldn't find it.

I just want to know how many possible top bands are there for normalised solution grids (i.e. lexicographically minimal 81-digit strings). For example two of them are:

Code: Select all
123456789
456789123
789123456

123456789
457189236
689237145

Also, it would be nice to know the rough number of possible top two bands (i.e. r123456). We know the number of possible top three bands must be 5472730538.

Hopefully this can be found without using the complete catalog of solution grids.:)
udosuk
 
Posts: 2698
Joined: 17 July 2005

Re: A question about normalisation

Postby gsf » Mon Nov 24, 2008 4:43 am

udosuk wrote:This topic has probably been addressed before, but sorry I couldn't find it.

I just want to know how many possible top bands are there for normalised solution grids (i.e. lexicographically minimal 81-digit strings).

there are 416 row order minlex bands
these bands (labeled 001-416) do not appear as the first band of any row order minlex grid
Code: Select all
395 397 398 400 402 403 404 406 408 409 410 412 413 414 415
gsf
2014 Supporter
 
Posts: 7306
Joined: 21 September 2005
Location: NJ USA

Postby udosuk » Wed Nov 26, 2008 5:02 am

Thanks heaps gsf!:)

It seems the thread which I should be studying is this one:

http://forum.enjoysudoku.com/viewtopic.php?t=5215

So there are 401 different top bands for minlex grids. A rather odd number!:!:

Do you have statistics on how many different top 2 rows of all minlex grids?:?:
udosuk
 
Posts: 2698
Joined: 17 July 2005


Return to General

cron