Fully symmetrical invalid patterns

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

Re: Fully symmetrical invalid patterns

Postby Afmob » Thu Mar 16, 2017 6:04 am

I haven't checked them for minimality but I have them listed and therefore saved.
Afmob
 
Posts: 128
Joined: 28 June 2011

Re: Fully symmetrical invalid patterns

Postby coloin » Thu Mar 16, 2017 11:51 am

Here is a valid minimal puzzle for the each of sixteen 20 clue valid patterns
Code: Select all
Pattern F34 - ....5.....12...84..3.....6....1.3...3.......7...6.7....6.....8..45...61.....2....
Pattern F35 - .4..2..1.7.......5..5...7.....1.2...6.......8...3.4.....7...9..8.......6.1..3..4.
Pattern F36 - 5...9...8.7.....1...6...7.....1.2...6.......7...3.4.....8...9...1.....4.7...5...6
Pattern F37 - ...6.7....6.....2...3...4..9...1...7...2.3...5...4...6..8...3...2.....4....7.5...
Pattern F38 - .1.2.3.4.6.......3.........4...8...6...9.1...7...5...8.........8.......7.2.1.9.3.
Pattern F39 - 1..2.3..4.8.....3..........9...5...1...4.6...2...8...6..........6.....5.7..3.1..2
Pattern F40 - ...8.2....6.....5...4...6..1..2.3..4.........4..5.8..7..5...7...7.....2....9.4...
Pattern F41 - ...7.1.....1.2.3...5.....4.5.......6.4.....5.9.......2.1.....6...6.9.7.....5.8...
Pattern F42 - ...8.1....1..2..3...9...7..8.......5.3.....2.7.......8..3...9...9..4..6....5.7...
Pattern F43 - ..12.34......1....7.......63.......8.6.....5.1.......78.......9....5......27.41..
Pattern F44 - .1.2.3.4.7...8...5.........9.......6.2.....3.5.......7.........1...7...8.4.1.6.9.
Pattern F45 - 1..2.3..4....1......6...8..2.......1.7.....6.3.......5..3...7......5....4..1.9..2
Pattern F46 - 1..2.3..4.2..8..6..........3.......5.7.....8.5.......1..........6..2..9.7..5.1..3
Pattern F47 - ...1.5.......7......2...8..3...4...5.1.3.9.2.7...6...1..6...7......1.......4.2...
Pattern F48 - ...5.8....6..2..3..........5...1...8.1.2.3.4.7...4...9..........2..6..1....7.5...
Pattern F49 - ...753.......1......9...4..3.......812.....347.......6..6...7......3.......528...

Code: Select all
F17plus1:   57 ED valid puzzles - all minimal
F18plus1:    7 ED valid puzzles - only 1 minimal
F20plus1:    2 ED valid puzzles - both non-minimal
F21plus1:  212 ED valid puzzles - 63 minimal
F26plus1: 2222 ED valid puzzles - 1828 minimal
F27plus1: 1893 ED valid puzzles - 1793 minimal


Puzzles from the six 21-clue patterns, 4392 total, 3742 minimal.

Edited - F38 F40 replaced
Attachments
21sympuzz2.txt
(245.48 KiB) Downloaded 3 times
21sympuzz1.txt
(240.19 KiB) Downloaded 3 times
Last edited by coloin on Wed Mar 22, 2017 9:33 am, edited 2 times in total.
coloin
 
Posts: 1539
Joined: 05 May 2005

Re: Fully symmetrical invalid patterns

Postby Serg » Thu Mar 16, 2017 10:26 pm

Hi, coloin!
Thank you for 20-clue puzzles examples and for 21-clue puzzles! It turns out, pattern "F17plus1" aka pattern F50 is minimal, i.e. removal of any 1 clue makes this pattern invalid (because all its puzzles are minimal).

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

Re: Fully symmetrical invalid patterns

Postby Serg » Sun Mar 19, 2017 10:51 am

Hi, all!
I confirm that patterns F13, F17 and F18 have no valid puzzles.

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

Re: Fully symmetrical invalid patterns

Postby Serg » Sun Mar 19, 2017 9:53 pm

Hi, people!
I've done hard work searching for old examples for valid fully symmetrical patterns published before ("49 patterns list").
5 examples were found in inferior puzzles thread.
3 examples were found in The SUPERIOR thread.
1 example was found in the thread experiment.
24 examples were found in the thread Fully symmetrical puzzles.
1 example (Fractal Pattern) was copied from the thread Valid puzzles for Fractal Pattern.

Totally 34 old examples were found. Old examples for all 20-clue patterns from "49 patterns list" were found (16 patterns in total), so I can say, that this project didn't find any new valid fully symmetrical 20-clue patterns (all possible such patterns were discovered before). Here are authors of found examples: ab, Afmob, blue, gsf, JPF, Ocean, tarek. I used those examples for search space reduction, so these authors contribute a lot to this project.

Found examples are published in my post with valid fully symmetrical patterns ("49 patterns list").

Soon I'll publish "new examples" for remaining 15 valid patterns - I mean valid puzzles found in this project.

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

Re: Fully symmetrical invalid patterns

Postby coloin » Mon Mar 20, 2017 9:44 am

Repeatedly relabeling the 16 20-clue puzzles over the w-e gave these ED totals, which probably reflects > 95%
Code: Select all
Pattern F34     2427
Pattern F35      343
Pattern F36     3115
Pattern F37     1607
Pattern F38     1357
Pattern F39      565
Pattern F40        6
Pattern F41     3280
Pattern F42      223
Pattern F43       50
Pattern F44     4984
Pattern F45       28
Pattern F46      300
Pattern F47        5
Pattern F48       18
Pattern F49     7626
coloin
 
Posts: 1539
Joined: 05 May 2005

Re: Fully symmetrical invalid patterns

Postby Serg » Tue Mar 21, 2017 3:53 pm

Hi, coloin!
coloin wrote:Repeatedly relabeling the 16 20-clue puzzles over the w-e gave these ED totals, which probably reflects > 95%
Code: Select all
Pattern F34     2427
Pattern F35      343
Pattern F36     3115
Pattern F37     1607
Pattern F38     1357
Pattern F39      565
Pattern F40        6
Pattern F41     3280
Pattern F42      223
Pattern F43       50
Pattern F44     4984
Pattern F45       28
Pattern F46      300
Pattern F47        5
Pattern F48       18
Pattern F49     7626

I don't understand - what do you mean? Did you publish number of valid puzzles for corresponding patterns? Are these numbers exact or estimate?

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

Re: Fully symmetrical invalid patterns

Postby coloin » Tue Mar 21, 2017 8:57 pm

Code: Select all
Pattern F34   2436
Pattern F35    442
Pattern F36   3115
Pattern F37   1607
Pattern F38   1478
Pattern F39    565
Pattern F40      6
Pattern F41   3340
Pattern F42    883
Pattern F43     78
Pattern F44   4984
Pattern F45     28
Pattern F46    300
Pattern F47      5
Pattern F48     18
Pattern F49   7840
             27125

Yes, these are the lower bounds of the count of ED puzzles with the 16 patterns , some patterns have closed at {-3+3}, but there may well be a few more.
I can update a result of the {-4+4} but maybe Afmob will have the exact counts before then
coloin
 
Posts: 1539
Joined: 05 May 2005

Re: Fully symmetrical invalid patterns

Postby Afmob » Wed Mar 22, 2017 9:13 am

I've got the following counts:
Code: Select all
Pattern F34   2438
Pattern F35    453
Pattern F36   3119
Pattern F37   1642
Pattern F38   1222
Pattern F39    565
Pattern F40      6
Pattern F41   3466
Pattern F42    912
Pattern F43    138
Pattern F44   4984
Pattern F45     55
Pattern F46    303
Pattern F47      5
Pattern F48     18
Pattern F49   7916

coloin, can you please check your puzzles for F38 since I've got a smaller count of ED puzzles? I will update the table once the computation for F40 and F49 has finished.

Edit: Done!
Last edited by Afmob on Wed Mar 22, 2017 1:00 pm, edited 2 times in total.
Afmob
 
Posts: 128
Joined: 28 June 2011

Re: Fully symmetrical invalid patterns

Postby coloin » Wed Mar 22, 2017 9:35 am

Yes, my F38 pattern was incorrect ... well done
coloin
 
Posts: 1539
Joined: 05 May 2005

Re: Fully symmetrical invalid patterns

Postby Serg » Wed Mar 22, 2017 10:54 pm

Hi, all!
I've published examples for all 49 fully symmetrical valid patterns in my post dated by March 15, 2017 2:19 am.
I tried to find oldest examples for each pattern at this Forum.
Here is a copy of that examples list in the line form.
Code: Select all
....1.....79...54..5.....7....1.2...8.......1...5.7....6.....3..24...79.....9....   #F34 ab
.7..5..3.8.......9..6...5.....8.5...9.......2...4.3.....2...4..4.......8.5..3..7.   #F35 ab
7...2...9.6.....3...3...4.....3.8...9.......7...5.6.....9...7...5.....6.2...1...4   #F36 ab
...2.5....7.....4...9...3..2...7...1...8.3...1...9...5..4...8...8.....5....7.1...   #F37 ab
.2.5.8.1.7.......9.........5...6...4...3.2...6...9...3.........9.......7.8.2.1.3.   #F38 ab
3..4.5..7.2.....6..........5...1...9...6.8...9...7...4..........3.....2.4..9.7..5   #F39 tarek
...4.5....9.....8...7...4..3..9.8..6.........8..3.2..5..5...9...7.....4....5.1...   #F40 ab
...7.2.....2.4.6...6.....5.4.......9.1.....3.3.......7.8.....9...4.2.1.....5.3...   #F41 ab
...4.3....5..7..1...6...5..2.......7.7.....2.8.......3..4...3...6..2..5....7.8...   #F42 ab
..61.35......6....4.......22.......9.9.....4.3.......89.......1....5......56.73..   #F43 ab
.4.1.5.6.1...2...3.........3.......7.8.....4.9.......2.........2...1...9.5.4.7.8.   #F44 Ocean
1..7.2..3....3......9...5..3.......2.6.....9.4.......7..2...3......5....7..8.4..1   #F45 ab
3..9.8..1.2..7..8..........1.......3.5.....7.9.......6..........7..5..2.6..1.7..9   #F46 ab
...6.7.......1......3...4..6...9...8.7.8.2.1.1...5...3..5...7......2.......1.6...   #F47 JPF
...1.2....3..4..5..........2...6...7.6.4.5.8.7...8...9..........5..3..6....9.7...   #F48 Ocean
...234.......1......1...5..2.......636.....424.......7..5...8......4.......967...   #F49 Ocean
.8.6.3.9.1.......7.........6..7.9..4....3....2..5.8..1.........4.......2.3.9.5.7.   #F50 JPF
1..5.9..7.3.....4..........5..3.1..9....6....7..9.2..1..........8.....3.9..1.5..8   #F51 JPF
...2.6.......1......7...8..6..1.2..9.2..3..1.1..4.5..7..4...2......8.......6.1...   #F14 Afmob
...5.1....4..6..9..........5..9.3..8.9..4..2.1..8.7..5..........6..9..3....7.8...   #F52 ab
...4.7....9..5..3.....1....8.......4.65.4.91.7.......8....7.....1..9..6....2.8...   #F53 JPF
...623....5..4..8..........7.......389..5..743.......2..........6..8..9....472...   #F54 ab
17.....535.......6..2...8.....123......4.6......789.....8...9..6.......531.....64   #F55 Serg
.3..6..7.4.2...3.1.8.....4....6.2...8.......9...7.4....4.....3.9.7...6.5.1..2..9.   #F56 gsf
.29.5.41.4.......56.......9...1.2...9.......4...3.4...3.......62.......7.87.6.29.   #F57 Serg
56..2..4142.....95............7.3...1.......3...1.8............97.....6228..5..19   #F58 Ocean
.2..1..5.71.....46............123...9..4.6..7...789............64.....18.3..9..2.   #F59 Serg
17..3..286.......4............123...3..4.6..9...789............9.......672..1..85   #F60 Serg
37..1..898...6...7............1.2...59.....32...3.4............7...2...861..7..93   #F61 Serg
..2.4.8......1....6.......4...123...79.4.6.21...789...4.......7....6......5.3.2..   #F62 Serg
6...1...3....9......8...7.....123...13.4.6.78...789.....9...2......6....4...3...1   #F63 Serg
.1.2.3.4.7.......8..5...6..1..5.8..6.........4..3.2..9..8...4..2.......7.3.1.6.9.   #F64 Ocean
.9.5.1.3.26.....81.........7..3.8..2.........6..4.7..5.........32.....68.5.7.4.9.   #F65 Ocean
15.3.4.269.......7.........3..1.9..5.........6..7.5..1.........7.......952.6.1.43   #F19 coloin
...2.3....1..4..2.....1....1..3.2..4.52...76.7..8.5..3....2.....4..5..9....6.7...   #F66 Afmob
..32.74.....9.3...7.......887.....43.........46.....151.......4...8.9.....73.69..   #F67 JPF
4..3.1..5...4.2.....2...9..93.....56.........67.....23..1...8.....5.3...7..9.6..1   #F68 gsf
5..9.6..7.9.8.5.6..........83.....91.........61.....84..........8.6.9.5.7..1.4..6   #F69 ab
...1.2......3.4.....1.5.6..64.....38..8...9..73.....54..2.9.8.....4.7......8.1...   #F70 Serg
1..5.9..7...3.8.......6....56.....41..9...2..27.....63....2.......8.1...4..7.5..9   #F71 ab
.3.189.7.5.......6.........7..4.1..52.......46..9.7..3.........3.......1.9.652.8.   #F72 Ocean
3..456..1.1.....2..........1..7.2..62.......45..6.8..9..........6.....1.4..327..5   #F73 JPF
...187....2..9..7..........6..4.8..147.....358..3.1..9..........9..3..4....862...   #F74 Serg
...457....2.9.6.4..........96.....123.......854.....79..........7.2.1.9....635...   #F75 Ocean
4..123..5...4.5............56.....297.......328.....41............8.7...3..219..4   #F76 Serg
63.....197.9...3.2.8.....6....9.7.......8.......6.5....2.....8.4.3...7.617.....25   #F77 Serg
15.....6363.....82..7...5.....1.2.......9.......4.5.....9...3..81.....2674.....91   #F78 blue
587...9649.......86.......1...634......9.5......872...8.......61.......2729...143   #F79 Serg
.746.915.1.......65.......86..9.3..1.........4..1.7..33.......79.......4.824.563.   #F80 Serg

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

Previous

Return to General