Symmetric 18s

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

Re: Symmetric 18s

Postby coloin » Fri Apr 25, 2014 11:42 pm

Useful Filter ......

FWIW
out of 802 ed patterns [ 48000 puzzles]
there were 10 double diagonal patterns with valid puzzles
Code: Select all
.......1......2.34..5.6.......3...2...1...7...4...1.......5.6..23.8......1....... #   687 FNBP C18.m/S4.da/M1.3.14
.......1......1.23..4.5.........6.4...7...5...3.2.........4.8..92.6......1....... #    13 FN C18.m/S4.da
.....1.2........31..4.2.......5....6..7...4..2....3.......7.8..91........3.9..... #   180 FNBP C18.m/S4.da/M1.16.1
.....1.2..2......3..4.5.......3....1..6...4..5....2.......6.7..8......5..1.4..... #   498 FNBP C18.m/S4.da/M1.29.5
.....1.....2....3..1...45.......61.4.........2.78.......52...8..8....6.....3..... #   189 FNBP C18.m/S4.da/M1.15.2
...12......34......56......74.......1.......6.......38......15......34......96... #    11 FN C18.m/S4.da
1......2......3..4....54.........16...1...7...82.........21....7..6......3......9 #    17 FNB C18.m/S4.da
1.....2.......3.......45..6......74...4...1...56......2..17.......3.......5.....8 #    20 FNB C18.m/S4.da
12....3..3....4........5..6......17...........65......2..1........7....4..8....95 #     9 FN C18.m/S4.da
1......2........34..5.1.......2.6.....7...5.....3.4.......8.7..82........4......1 #   331 FNBP C18.m/S4.da/M1.26.6
coloin
 
Posts: 1633
Joined: 05 May 2005

Re: Symmetric 18s

Postby Afmob » Mon Apr 28, 2014 8:05 am

A small update on my computation: About 1,300 patterns have been analyzed which led to 23 patterns having valid 18 clue DD symmetric puzzles. What's interesting is that there are some patterns which have a lot of essentially different puzzles (Top 3: 221, 103 and 98 puzzles). You will get the final results tomorrow.
Afmob
 
Posts: 130
Joined: 28 June 2011

Re: Symmetric 18s

Postby Afmob » Tue Apr 29, 2014 11:59 am

Alright, I've got 48 patterns with a total of 1,357 valid puzzles. As announced there are some patterns with a lot of different puzzles (Top 3: 221, 179 and 122 puzzles).
Attachments
dd-sym18.txt.zip
(11.05 KiB) Downloaded 111 times
Afmob
 
Posts: 130
Joined: 28 June 2011

Re: Symmetric 18s

Postby Serg » Tue Apr 29, 2014 5:45 pm

Hi, Afmob!
Afmob wrote:Alright, I've got 48 patterns with a total of 1,357 valid puzzles. As announced there are some patterns with a lot of different puzzles (Top 3: 221, 179 and 122 puzzles).

Great work! Congratulations to all participants of this search project! I was sure that double diagonal 18-clue puzzles were impossible when this search was started - there were too low (2580) possible patterns. But we can see that diagonal shape is much more efficient than vertical shape. One could see that there exist 121 e-d vertical symmetric 18-clue patterns having valid puzzles from 700,000 possible e-d patterns and 48 e-d double diagonal symmetric 18-clue patterns having valid puzzles from 2580 possible e-d patterns.

Next thing wondering me is the speed of search. One week only was necessary to go from idea of this search to final results.

You can see filtering by maximal patterns in this case was not very efficient. Maybe it would be useful to have "complementary" maximal patterns list having 9 clues in B3, B6, B7, B8 and B9 boxes (4 "free" boxes).

Serg
Serg
2017 Supporter
 
Posts: 511
Joined: 01 June 2010
Location: Russia

Re: Symmetric 18s

Postby Serg » Wed Apr 30, 2014 4:35 pm

Hi!
I'd like to comment once more results of exhaustive search for 18-clue double diagonal puzzles, reported now by Afmob.

It turns out, 18-clue double diagonal puzzles are the most symmetric type of 18-clue puzzles, because 18-clue full symmetric puzzles cannot be constructed (number of clues in the puzzles having 4 symmetry axes (vertical, horizontal, diagonal and antidiagonal) is given by formula n = 4k or n = 4k + 1), 18-clue puzzles having 90-degree rotational symmetry cannot be constructed too, 18-clue puzzles having vertical and horizontal symmetries were not found.

Serg
Serg
2017 Supporter
 
Posts: 511
Joined: 01 June 2010
Location: Russia

Re: Symmetric 18s

Postby coloin » Wed Apr 30, 2014 9:42 pm

Indeed well done Afmob.
Strange that some patterns have so many puzzles .......

Possibly] [bound to be] there are diagonal patterns of 19 and 20 clues without puzzles which will spawn a good few 18-patterns,

I spent a little time trying to find a 22 clue d-symmetric pattern without puzzles - so far failed

This sort of pattern is possible
Code: Select all
+---+---+---+
|...|...|.45|
|...|...|..7|
|..2|..8|...|
+---+---+---+
|...|123|...|
|...|456|...|
|..6|789|...|
+---+---+---+
|...|...|769|
|4..|...|351|
|51.|...|824|
+---+---+---+

But in the 18-clue puzzles I looked at - 11 clues were needed plus 7 in B5B9.
Code: Select all
+---+---+---+
|...|...|.3.|
|.7.|...|.12|
|...|..5|...|
+---+---+---+
|...|.6.|...|
|...|31.|...|
|..5|..8|4..|
+---+---+---+
|...|..3|67.|
|82.|...|5..|
|.1.|...|...|
+---+---+---+

C
coloin
 
Posts: 1633
Joined: 05 May 2005

Re: Symmetric 18s

Postby Serg » Fri Oct 10, 2014 6:31 am

Hi, all!
I checked for minimality all found vertically and double diagonal symmetric 18-clue puzzles. All 411 vertically symmetric puzzles are minimal. 1353 (of 1357) double diagonal symmetric puzzles are minimal too, but 4 double diagonal symmetric puzzles are not minimal. Namely these puzzles:

Code: Select all
.......1......1.23..4.5.......6...4...7...5...3...2.......4.6..82.3......1.......
.......1.....1..23..4..5......5..4...3.....6...7..8......4..9..61..3.....2.......
.......1..2.....34....54........65....7...6....82........37....46.....8..5.......
.....1..2..3....4..4..5.........6..7..1...5..2..8.........3..1..6....3..9..4.....

Unfortunately 17-clue puzzles, made from these puzzles by deleting extra clue, are already known.

Serg
Serg
2017 Supporter
 
Posts: 511
Joined: 01 June 2010
Location: Russia

Re: Symmetric 18s

Postby coloin » Thu Oct 16, 2014 4:03 pm

Aside from the 18s with one diagonal symmetry [many]
A morph of a recently found puzzle by me here has 180 rotational symmetry

Code: Select all
+---+---+---+
|54.|...|3..|
|...|...|...|
|...|..8|.76|
+---+---+---+
|127|...|...|
|...|...|...|
|...|...|435|
+---+---+---+
|41.|5..|...|
|...|...|...|
|..6|...|.98|
+---+---+---+

out of 102 18-puzzles with 2 clues in a band that i found - 13 had symmetry
Code: Select all
35....1................8.76127.....................43541.5................6....98 #   232 FNBTH C18.m/S2.p
53....1................8.76127.....................43541.5................6....98 #   234 FNBTH C18.m/S2.p
54....1................8.76127.....................43541.5................6....98 #    93 FNBH C18.m/S2.p
54....2................8.76127.....................43541.5................6....98 #    91 FNBH C18.m/S2.p
54....3................8.76127.....................43541.5................6....98 #    92 FNBH C18.m/S2.p    above
54....3................8.76127.....................45323.5................6....98 #   172 FNBTH C18.m/S2.p
54....3................8.76237.....................45141.5................6....98 #   156 FNBH C18.m/S2.p
54....3................8.76327.....................45141.5................6....98 #   156 FNBH C18.m/S2.p
54....3................9.76927.....................41581.5................6....97 #    23 FNB C18.m/S2.p
54....3................9.26927.....................41581.5................3....79 #   148 FNBH C18.m/S2.p
54....3................9.78927.....................41543.5................6....97 #   279 FNBTX C18.m/S2.p

......123.........4.5..6...317.....................268...1..4.9.........632...... #     9 FN C18.m/S2.p

1.........2....5....3..4.6.786.....................125.1.5..7....4....9.........3 #   153 FNBH C18.m/S2.p

I have edited to show that there are 11 of the one pattern and 2 other different patterns

C
Last edited by coloin on Tue Oct 21, 2014 10:26 pm, edited 1 time in total.
coloin
 
Posts: 1633
Joined: 05 May 2005

Re: Symmetric 18s

Postby Serg » Thu Oct 16, 2014 10:32 pm

Hi, coloin!
coloin wrote:A morph of a recently found puzzle by me here has 180 rotational symmetry

Code: Select all
+---+---+---+
|54.|...|3..|
|...|...|...|
|...|..8|.76|
+---+---+---+
|127|...|...|
|...|...|...|
|...|...|435|
+---+---+---+
|41.|5..|...|
|...|...|...|
|..6|...|.98|
+---+---+---+


Well done! Now we have examples of all possible 18-clue valid puzzles' symmetries - vertical, double diagonal and 180 degree rotational. For two of them even exhaustive search was done.

Serg
Serg
2017 Supporter
 
Posts: 511
Joined: 01 June 2010
Location: Russia

Previous

Return to General

cron