I searched and found no fully symmetrical 17 clues problem.

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

I searched and found no fully symmetrical 17 clues problem.

Postby jmehat » Wed Apr 26, 2006 1:59 pm

I searched all the fully symmetric dispositions of 17 givens on a 9x9 grid, with a program I wrote, and found no valid problem : every disposition of values had more than one solution. The search used the spare cycles of half a dozen of PCs for around three month.

It is not really a proof, as the validity of my search program is unproven. I, at least, am convinced this (negative) result is exact.

My 2 c.
jmehat
 
Posts: 3
Joined: 05 December 2005

Postby tarek » Wed Apr 26, 2006 2:11 pm

I suppose you searched through 19s & 18s prior to your 3 month search started.......

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

Re: I searched and found no fully symmetrical 17 clues probl

Postby gfroyle » Thu Apr 27, 2006 3:24 am

jmehat wrote:I searched all the fully symmetric dispositions of 17 givens on a 9x9 grid, with a program I wrote, and found no valid problem : every disposition of values had more than one solution. The search used the spare cycles of half a dozen of PCs for around three month.

It is not really a proof, as the validity of my search program is unproven. I, at least, am convinced this (negative) result is exact.

My 2 c.


Well done.... I am sure that you are correct...

Now for the puzzles with symmetry groups of order 4!

gordon
gfroyle
 
Posts: 214
Joined: 21 June 2005

Re: I searched and found no fully symmetrical 17 clues probl

Postby claudiarabia » Sun May 14, 2006 10:22 am

....all the fully symmetric dispositions of 17 givens on a 9x9 grid,....had more than one solution. .....[/quote]

As far as I know, none of the 17ers are symmetric. The 18ers are at least rotational symmetric and only with the 19ers the full mirror-symmetry begins. So you did everything correct.

Claudia
claudiarabia
 
Posts: 288
Joined: 14 May 2006

Postby ab » Sun May 14, 2006 1:14 pm

ab
 
Posts: 451
Joined: 06 September 2005

Postby claudiarabia » Sat Jul 01, 2006 11:29 pm

ab wrote:there are 17s with diagonal symmetry:
http://forum.enjoysudoku.com/viewtopic.php?t=3570&highlight=symmetric


thank you, ab
claudiarabia
 
Posts: 288
Joined: 14 May 2006


Return to General