The best symmetry

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

Postby tarek » Thu May 22, 2008 8:41 am

This is great...

So all of our batch postings are going to change forever:(

I will be using it for postings in that regard.

I hope that it is not too slow, in any case that would be an incentive towards limiting the number of posted puzzles.

Thanx,

tarek
User avatar
tarek
 
Posts: 2622
Joined: 05 January 2006

Postby gsf » Thu May 22, 2008 9:26 am

tarek wrote:I will be using it for postings in that regard.

I hope that it is not too slow, in any case that would be an incentive towards limiting the number of posted puzzles.

too slow : ~2 puz/min/Ghz
but SE is still the slow part in hardest analysis
gsf
2014 Supporter
 
Posts: 7306
Joined: 21 September 2005
Location: NJ USA

Postby ronk » Thu May 22, 2008 11:42 am

Code: Select all
# Golden Nugget
 . . . | . . 9 | . . 5                . . . | . . 1 | . . 5
 . 3 . | . . . | . 7 .                . 3 . | . . . | . 7 .
 . . 2 | . 8 . | 6 . .                . . 2 | . 8 . | 6 . .
-------+-------+-------              -------+-------+-------
 . . 8 | . . 2 | 4 . .                . . . | 6 . 8 | 9 . .
 . . . | 6 4 . | . . .                . . 8 | 4 . . | . . .
 1 . . | 8 . . | . . .                9 . . | . 2 . | . . .
-------+-------+-------              -------+-------+-------
 . . 6 | 9 . . | 2 . .                . . 6 | . 4 . | 2 . .
 . 7 . | . . . | . 1 .                . 7 . | . . . | . 1 .
 5 . . | . . . | . . 3                5 . . | . . . | . . 3
# d-3 (including b5)                  # d-2 (excluding b5)


gsf, since I'm the bloke that suggested finding best symmetry excluding the center box, I find that result somewhat unsatisfactory.

Since both permutations are d-2 when ignoring b5, shouldn't including the effect of b5 be the tie-breaker? Or is row minlex a higher priority tie-breaker?
ronk
2012 Supporter
 
Posts: 4764
Joined: 02 November 2005
Location: Southeastern USA

Postby gsf » Thu May 22, 2008 3:03 pm

ronk wrote:
Code: Select all
# Golden Nugget
 . . . | . . 9 | . . 5                . . . | . . 1 | . . 5
 . 3 . | . . . | . 7 .                . 3 . | . . . | . 7 .
 . . 2 | . 8 . | 6 . .                . . 2 | . 8 . | 6 . .
-------+-------+-------              -------+-------+-------
 . . 8 | . . 2 | 4 . .                . . . | 6 . 8 | 9 . .
 . . . | 6 4 . | . . .                . . 8 | 4 . . | . . .
 1 . . | 8 . . | . . .                9 . . | . 2 . | . . .
-------+-------+-------              -------+-------+-------
 . . 6 | 9 . . | 2 . .                . . 6 | . 4 . | 2 . .
 . 7 . | . . . | . 1 .                . 7 . | . . . | . 1 .
 5 . . | . . . | . . 3                5 . . | . . . | . . 3
# d-3 (including b5)                  # d-2 (excluding b5)


gsf, since I'm the bloke that suggested finding best symmetry excluding the center box, I find that result somewhat unsatisfactory.

Since both permutations are d-2 when ignoring b5, shouldn't including the effect of b5 be the tie-breaker? Or is row minlex a higher priority tie-breaker?

the center box is ignored period
I'll keep tiebreakers in mind
thanks
gsf
2014 Supporter
 
Posts: 7306
Joined: 21 September 2005
Location: NJ USA

Postby ronk » Thu May 29, 2008 2:33 pm

gsf wrote:
ronk wrote:Since both permutations are d-2 when ignoring b5, shouldn't including the effect of b5 be the tie-breaker? Or is row minlex a higher priority tie-breaker?

the center box is ignored period

gsf, a tangentially related observation:

Using -qFN -f"%#cc # %#C#sc" on coloin's new Platinum Blonde ...

Code: Select all
+---+---+---+
|...|...|.12|
|...|...|..3|
|..2|3..|4..|
+---+---+---+
|..1|8..|..5|
|.6.|.7.|8..|
|...|..9|...|
+---+---+---+
|..8|5..|...|
|9..|.4.|5..|
|47.|..6|...|
+---+---+---+ Platinum Blonde

... produces ...

Code: Select all
 . . 3 | . . . | . . .
 . 4 . | . . 2 | . . 3
 1 . 2 | . . . | . . .
-------+-------+-------
 . . . | . . . | . 9 .
 . . 5 | . . 1 | . . 8
 . 8 . | 6 . . | 7 . .
-------+-------+-------
 . . . | . . 8 | . . 5
 . . . | 7 4 . | . 6 .
 . 5 . | . 9 . | 4 . .  # d-2

Vertical reflection would move the single clue in row 1 from box 1 to box 3. Isn't row minlex of the pattern supposed to be a factor here:?:
ronk
2012 Supporter
 
Posts: 4764
Joined: 02 November 2005
Location: Southeastern USA

Postby gsf » Thu May 29, 2008 7:30 pm

ronk wrote:Isn't row minlex of the pattern supposed to be a factor here:?:

only in a tie break with another symmetry with same distance
gsf
2014 Supporter
 
Posts: 7306
Joined: 21 September 2005
Location: NJ USA

Postby ronk » Thu May 29, 2008 7:55 pm

gsf wrote:
ronk wrote:Isn't row minlex of the pattern supposed to be a factor here:?:

only in a tie break with another symmetry with same distance

I agree, but this looks like "d-2" versus "a-2" to me ... where the row minlex should vote for "a-2."
ronk
2012 Supporter
 
Posts: 4764
Joined: 02 November 2005
Location: Southeastern USA

Postby gsf » Thu May 29, 2008 10:41 pm

ronk wrote:
gsf wrote:
ronk wrote:Isn't row minlex of the pattern supposed to be a factor here:?:

only in a tie break with another symmetry with same distance

I agree, but this looks like "d-2" versus "a-2" to me ... where the row minlex should vote for "a-2."

right you are
the code did not match the documentation
the code used dihedral index which is the index in the table of dihedral elements
it should use dihedral order, and will in the next release
with this fix it produces a-2
thanks
gsf
2014 Supporter
 
Posts: 7306
Joined: 21 September 2005
Location: NJ USA

Previous

Return to General