Non degenerated tridagon puzzles direct search

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

Re: Non degenerated tridagon puzzles direct search

Postby champagne » Sat Apr 26, 2025 8:48 am

2 more chunk closed,

one "poor" with only 7300 ratings >=10.5 and the bests

Code: Select all
2......5....1.....94..........65..13..38.75.6..6.3187.....16.8767.3.8..5...57.63.;11.5/10.9/7.6
.1......7...6.....29......64..78..32.2.4.67.8....2346...2.68.....82.76.3...34....;11.5/2.0/2.0


the second one in line with others 17500 ratings >=10.5, bests

Code: Select all
94....61...7.8.........1......87..65...5.61.3....1378.63..58.71...1.73.6..1....5.;11.3/11.3/2.6
...2.1.....2.....863.8.4......48..12..81.94.5....2589.....12.5..5.9.8..1...54.98.;11.4/10.4/2.6
2...9......4...6....8.........12..79...7.95.6....5621..7..61..5...9.51.7.5127.96.;11.4/10.5/2.6
8..........7.4.....1.........345..79..57.92.3..9.2354.....94.3793.2.7..5...53.92.;11.4/11.4/2.6
.9....6...3.1.6...246.........65..31...3.18.7..3.8756..7..13......7.53..35.86..7.;11.6/10.3/2.6
........894..6.1...5........6.78..13...1.35.6....5687...6.17.8....6.83.1..153.76.;11.6/11.1/10.2


next chunk expected to-morrow
champagne
2017 Supporter
 
Posts: 7620
Joined: 02 August 2007
Location: France Brittany

Re: Non degenerated tridagon puzzles direct search

Postby coloin » Sat Apr 26, 2025 8:21 pm

No TE3 puzzles in batches 5,6 or 8
In batch 5 all Bxb 5 or less
In batch 6
Code: Select all
.......                                                                                            BxB
9...1......7........2..91..4.589..13......8.9.89.3.54..9..43.585..9.83.1...15....;11.2/2.0/2.0   #  3
..8.4......1......2..9......2.45..79...7.92.3..9.2354.....94..5.9.2.53.75..37.49.;11.3/11.3/10.  #  3
...1....62.....1...4....3.....87..31..35.68.7.8..1356.6...51.8....3.76.5...68.71.;11.3/11.3/10.  #  4
9........2.1.3..8....7......8.31..65...6.57.8..5.7813.....63.51...8.73.6..615.8..;11.3/11.3/2.6  #  3
.9......6.51.........8........64..87...3.26.44...7832.....84.72.427.6..3..723.46.;11.4/10.5/6.6  #  6
3.4..5........7..5....6..1....21..56.2.5.67.9....7912.....92.61..67.15.....65.97.;11.4/10.9/2.6  #  5
3.4.....5.....5..7....1..6....12..79.2.7.95.6....5621...7.61.9..9.5.27.....97.65.;11.4/11.0/2.6  #  5
3.4.....5.....5..7....1..6....12..79.2.7.95.6..9.5621.....61.9..9.5.27.....97.65.;11.4/11.0/2.6  #  5
.....1.........6.734..76......79..56..51.27.9....6512..9..57.6....6.92.5...21.97.;11.4/11.4/7.1  #  5
.9.......8.4.......1.57.......65..12.2.9.76.5.6..2197.2.7.15.69...2.6......79.52.;11.4/11.4/8.3  #  6
.4....6..29....8.....78.......31..65..36.57.8..5.7813.....63.87...1.75.6...85..1.;11.5/11.5/2.6  #  6
..4...3...92.........8.....7..65..31...3.18.71...8765.....65.78.671.8..3...73.16.;11.6/11.1/9.0  #  6 


In batch 8
Code: Select all
....
.1......7...6.....29....6..4..78..32.2.4.67.8.8..2346...2.68.....82.73.6...34....;11.2/2.0/2.0   #  5
.34.6...2...2...........6.9...97..21...6.59.77...1256..1..9..7.......2...6752.19.;11.2/2.0/2.0   #  5
.48.6....2......6.....72...1..65..79...2.15.6....9721..7..16.5....9.5....1572..9.;11.2/2.0/2.0   #  6
.7....425.18.4.3...4..........32..97...9.75.47...5423.....79..2..74.5..3...23....;11.2/2.0/2.0   #  5
.7...4............9.1...6...6.78..32...4.67.8.8..2346.3.2.68.7....2.73.6...34..2.;11.2/2.0/2.0   #  4
....36...934........2.....3.5.31..87.8.6.53.1....7856.....63.15...7.1..8...85.73.;11.3/10.3/2.6  #  5
..2....7..74....5..6.375...1......87..6...3.1.8....56.....56.186.81.37.5...78..3.;11.3/11.3/2.6  #  3
..7......8...1....53..........18..49.485.92.19...4285.....54.98.892.1...4..89.1..;11.3/11.3/2.6  #  5
6.8..9......2.7.........4....379..45...4.53.2....3297.....74.59.5.9.32.49..52..3.;11.3/11.3/2.6  #  5
.....9....34........8...25....56..121..9.76.5....2197..61.75.2....6.21.7...19.56.;11.4/11.0/6.6  #  6
.....9....34...7....8....5....56..121..9.76.5....2197..61.75.2....6.21.7...19.56.;11.4/11.0/6.6  #  6
2...9......8....6...4.........12..791..7.95.6....6521..6..71..5...9.61.7.7125.69.;11.4/11.4/2.6  #  5
.....6...9.4........2.....3.5.31..87.8.6.53.1....7856.....63.153.57.1..8...85.73.;11.5/10.4/6.6  #  5
.92..........38....4.......7..65..31...3.18.71...8765..15.73..6...8.61.5...51.37.;11.5/11.5/7.6  #  6
2..6.9.....4.......38....5.1..97..657..5.61.2....1279.....95.....12.7..6...16..2.;11.6/10.4/3.4  #  6
2..69......4.......38....5.1..97..657..5.61.2....1279.....59.....12.7..6...16..2.;11.6/11.0/3.4  #  6
4.6.9.....89..2.........7.9...58..71...9.18.2.1..2759.....19..8...2.59.7...87.21.;11.6/11.6/3.4  #  5


The TH patterns
Code: Select all
..x x..
.x. .x.
x.. ..x
x.. x..
.x. .x.
..x ..x

hopefully you are not forgeting the other one
Code: Select all
..x x..      ..x x..
.x. .x.      .x. .x.
x.. ..x      x.. ..x
x.. .x.      x.. ..x
.x. ..x      .x. x..
..x x..      ..x .x. 


champagne wrote:Another key point is that in mith's file ~ 870 000 puzzles have a tridagon threat in the path, but no tridagon pattern in the solution grid.


Yes I was wondering about those ones ! And I see you have started another thread

This TE3 puzzle has the tridagon threat in 2 boxes, and the solution grid does not have the tridgon pattern.
Code: Select all
+---+---+---+
|89.|.67|.45|
|5.7|4.8|.96|
|.46|...|...|
+---+---+---+
|.7.|.4.|...|
|4..|.75|6..|
|65.|8.9|4..|
+---+---+---+
|.8.|...|.61|
|76.|...|832|
|...|.8.|9.4|
+---+---+---+

pm grid
+----------------------+----------------------+----------------------+
| 8      9      123    | 123    6      7      | 123    4      5      |
| 5      123    7      | 4      123    8      | 123    9      6      |
| 123    4      6      | 59     59     123    | 1237   1278   378    |
+----------------------+----------------------+----------------------+
| 1239   7      12389  | 1236   4      1236   | 1235   1258   389    |
| 4      123    12389  | 123    7      5      | 6      128    389    |
| 6      5      123    | 8      123    9      | 4      127    37     |
+----------------------+----------------------+----------------------+
| 239    8      23459  | 23579  2359   234    | 57     6      1      |
| 7      6      1459   | 159    159    14     | 8      3      2      |
| 123    123    1235   | 123567 8      1236   | 9      57     4      |
+----------------------+----------------------+----------------------+

Solution grid
+-------+-------+-------+
| 8 9 1 | 2 6 7 | 3 4 5 |
| 5 2 7 | 4 3 8 | 1 9 6 |
| 3 4 6 | 9 5 1 | 7 2 8 |
+-------+-------+-------+
| 9 7 8 | 1 4 6 | 2 5 3 |
| 4 1 2 | 3 7 5 | 6 8 9 |
| 6 5 3 | 8 2 9 | 4 1 7 |
+-------+-------+-------+
| 2 8 4 | 7 9 3 | 5 6 1 |
| 7 6 9 | 5 1 4 | 8 3 2 |
| 1 3 5 | 6 8 2 | 9 7 4 |
+-------+-------+-------+ 


Just wondering how this solves... so will post in puzzle section ...
coloin
 
Posts: 2580
Joined: 05 May 2005
Location: Devon

Re: Non degenerated tridagon puzzles direct search

Postby coloin » Sat Apr 26, 2025 11:43 pm

File 9 and 10
no TE3 puzzles
Code: Select all
.34..2......5...2......9.....965..12...9.75.6..6.2197..1..75.6....2.61.7...19.25.;11.2/11.2/6.6 #   4
..7...6......7...2.38.......5.12..79.2.7.95.67...6521.....97....756.29.1...51....;11.2/2.0/2.0  #   3
....4.2....85.......1.....5..579..23.234.57.97...3245.....53.7....9.43.....27.59.;11.3/11.3/2.6 #   3
2......5....1.....94..........65..13..38.75.6..6.3187.....16.8767.3.8..5...57.63.;11.5/10.9/7.6 #   6
.1......7...6.....29......64..78..32.2.4.67.8....2346...2.68.....82.76.3...34....;11.5/2.0/2.0  #   6
                                                                                                     
....6.....7....6.1.3........6.21..89...8.94.6....4612.81..92.6.2..6.19.8...48.21.;11.2/11.2/6.6 #   4
.4.1.......2....5.....3.......56..787..3.16.5....8731..17.58..68..6.37.1...71.58.;11.2/11.2/9.2 #   5
.42.......7...8..35...6....7..65..31...3.18.7....8765...7.35.18.1...67........3..;11.2/2.0/2.0  #   5
94...56....7.8.5.......1......87..65...5.61.3....1378.63..58.71..5..73.6.......5.;11.2/2.0/2.0  #   3
94....61...7.8.........1......87..65...5.61.3....1378.63..58.71...1.73.6..1....5.;11.3/11.3/2.6 #   4
...2.1.....2.....863.8.4......48..12..81.94.5....2589.....12.5..5.9.8..1...54.98.;11.4/10.4/2.6 #   6
2...9......4...6....8.........12..79...7.95.6....5621..7..61..5...9.51.7.5127.96.;11.4/10.5/2.6 #   5
8..........7.4.....1.........345..79..57.92.3..9.2354.....94.3793.2.7..5...53.92.;11.4/11.4/2.6 #   6
.9....6...3.1.6...246.........65..31...3.18.7..3.8756..7..13......7.53..35.86..7.;11.6/10.3/2.6 #   6
........894..6.1...5........6.78..13...1.35.6....5687...6.17.8....6.83.1..153.76.;11.6/11.1/10.2#   5
coloin
 
Posts: 2580
Joined: 05 May 2005
Location: Devon

Re: Non degenerated tridagon puzzles direct search

Postby champagne » Sun Apr 27, 2025 6:48 am

Hi coloin,

Thanks for help.
Your complementary work gives a better list of seeds to use in priority to find new "loki style" families.

The view using another set of rules is interesting as well, although my target is not at all the T&E(3) family. The SE rating (without the uniqueness rule) is enough to find other hard TH.

If I have time, I'll try to start later a tailor made vicinity search on the seeds, but I have first to find the keys for an efficient search.

coloin wrote:The TH patterns
Code: Select all
..x x..
.x. .x.
x.. ..x
x.. x..
.x. .x.
..x ..x

hopefully you are not forgeting the other one
Code: Select all
..x x..      ..x x..
.x. .x.      .x. .x.
x.. ..x      x.. ..x
x.. .x.      x.. ..x
.x. ..x      .x. x..
..x x..      ..x .x. 




I am only using the ED morph
Code: Select all
..x x..
.x. .x.
x.. ..x
x.. x..
.x. .x.
..x ..x


The 2 other ones can be morphed to the ED just doing a "diagonal permutation"


Code: Select all
..x x..       perm rows 12 colums 23 colums 45
.x. .x.       
x.. ..x     

x.. .x.       perm rows 23
.x. ..x       
..x x..       


and you get the ED morph

I am not very good to read a scrambled ED pattern, this is why I try first to morph the puzzle to my canonical ED morph.
The job is done when the solution grid has the "loki" pattern, I have still some work to define the ED pattern when this is false.
And yes, I'll comment on this in the thread recently open
champagne
2017 Supporter
 
Posts: 7620
Joined: 02 August 2007
Location: France Brittany

Re: Non degenerated tridagon puzzles direct search

Postby coloin » Sun Apr 27, 2025 3:59 pm

Indeed they are the same :oops: My apologies.
Hidden Text: Show
Code: Select all
+---+---+---+
|..1|2..|...|
|.2.|.3.|...|
|3..|..1|...|
+---+---+---+
|2..|1..|...|
|.1.|.2.|...|
|..3|..4|...|
+---+---+---+
|...|...|...|
|...|...|...|
|...|...|...|
+---+---+---+

+---+---+---+
|..1|2..|...|
|.2.|.3.|...|
|3..|..1|...|
+---+---+---+
|2..|.1.|...|
|.1.|..2|...|
|..3|4..|...|
+---+---+---+
|...|...|...|
|...|...|...|
|...|...|...|
+---+---+---+

..12......2..3....3....1...2..1......1..2......3..4..............................
..12......2..3....3....1...2...1.....1...2.....34................................

................................X..X....X..X....X..X.......X..X....X.X.....X...X.
................................X..X....X..X....X..X.......X..X....X.X.....X...X.
coloin
 
Posts: 2580
Joined: 05 May 2005
Location: Devon

Re: Non degenerated tridagon puzzles direct search

Postby champagne » Sun Apr 27, 2025 5:38 pm

coloin wrote:Indeed they are the same :oops: My apologies.


don't worry,
it took me time to see where was the truth, I am happy to share the results
champagne
2017 Supporter
 
Posts: 7620
Joined: 02 August 2007
Location: France Brittany

Re: Non degenerated tridagon puzzles direct search

Postby champagne » Wed Apr 30, 2025 8:41 am

Files 7 and 11
Both as usual for the number of >= 10.5 skfr, (30600 to send to coloin)
File 11 only one 11.6

Code: Select all
..1.3......6.4.....5.9......2.45..79...7.92.37...2354.....74.35.342.59.7...39....;11.3/10.4/2.6
.....1...83.......9...6.....5.21..97..96.52.1.2..7956.....96.7....1.29.5.9.75.61.;11.3/11.3/2.6
...3.4...8.6.9..........9.....45..79..57.92.3....2354.....47.92.9.2.53.72..93..5.;11.3/11.3/2.6
..2.....86.1..5....94.....31..56..87...8.73.17...3156..1..78..6...1.3..5...65....;11.5/10.3/2.6
8......215....7...34......9.5.79..12...1.26.5.2..5697...5.21......5.9..7...67....;11.5/2.0/2.0
...5......72...45...6...83....13..451..4.59.84...9831.....51.9....8.9....9.34.58.;11.6/10.4/3.4
.37...8.9...8......5....62.1..64..98...9.81.2....1246.....89......2.49...9416.28.;11.6/10.6/8.3

.94........2.....8.....3...1..56..87...8.73.17...3156..67.18..5...3.57.6...67.81.;11.6/11.6/6.6
champagne
2017 Supporter
 
Posts: 7620
Joined: 02 August 2007
Location: France Brittany

Re: Non degenerated tridagon puzzles direct search

Postby champagne » Sat May 03, 2025 7:14 am

File 12 chunk 11M1 12M closed
Better list of ratings >= 11.3, still a best at 11.6
A new 11.7 is waiting for the closure of another chunk

I have covered about 50% of my first target ( search all solution grids below the second rank of the "loki" family high ratings for pure non degenerated tridagons).

Code: Select all
3.4..5........7..5....1..6....12..79.2.7.95.6....5621...7.61.9..9.5.27.....97.65.;11.3/10.9/2.6
3.4..7........5..7....1..6....12..79.2.7.95.6....5621...7.61.9..9.5.27.....97.65.;11.3/10.9/2.6
3.4..7........5..7....1..6....12..79.2.7.95.6..9.5621.....61.9..9.5.27.....97.65.;11.3/10.9/2.6
9.4..8..6.......8..7...61.....56..78...3.16.5.5..8731.....75.6.5..6.38.....81.53.;11.3/11.3/2.6
9.......7..2.......6..37....8.31..65...5.67.8.5..7813.....53.81...7.1..6..168.57.;11.4/10.6/3.4
.7.8.1...85.....2.......8.....64..9846.9.81.2....12.......96.849..1.42.6.4.28.9..;11.4/11.4/2.6
3.4.....5.....5..7....6..1....21..56.2.5.67.9....7912.....92.61..67.15.....65.97.;11.4/11.4/2.6
3.4.....7.....7..5....6..1....21..56.2.5.67.9....7912.....92.61..67.15.....65.97.;11.4/11.4/2.6
.7..34...9.1.............2..6.78..32...4.67.8.8..2346.3.2.67.8..........8.634.27.;11.4/11.4/3.4
.1.....6..5.3.2...............87..23.8.2.34.6....4678.64..28.3....6.42.88..73.64.;11.4/11.4/6.6
....34...9.1.7...........27.6.78..32...4.67.8.8..2346.3.2.6..8..........8.634.27.;11.4/2.0/2.0
.7.8.1...85.....2.......8.........9846.9.81.2.....246.....96.849..1.42.6.4.28.9..;11.4/2.0/2.0
...........4817.....2.....17..13..56..57.81.3....6578..5..81.3....6.35.8...57.61.;11.5/11.5/2.6
...617...9......61..2.........13..56...7.81.3....6578.5.6.81.3....3.6...3.857.61.;11.6/10.6/2.6
8...17...9......61..2.......8.13..56...7.81.3....6578.5.6.8..3..........3.857.61.;11.6/2.0/2.0
champagne
2017 Supporter
 
Posts: 7620
Joined: 02 August 2007
Location: France Brittany

Re: Non degenerated tridagon puzzles direct search

Postby coloin » Mon May 05, 2025 3:55 pm

Only analysed SE 11.2 and above

File 7
Hidden Text: Show
Code: Select all
2.......8.6....1..9......3....31..87...5.63.11...7865...7.85.1....1.75.35..63.87.;11.2/10.5/8.3## 3 
.3.8.......2........4...58....31..651.36.57.8.6..7813.....36.57..75.18.....78..1.;11.2/11.1/3.4## 4 
2................1.64.17....5.13..781..7.86.5....5631...8.71.5....5.38.7...68.13.;11.2/11.2/10.## 4 
9........8..5.7.....2.......8.13..56.6.7.81.3....6578.3.8.51.6....6.35.8...87.31.;11.2/11.2/10.## 5 
.......3781............4......79..23...4.57.9..9.3245.5...27.9....9.32.529.54.37.;11.2/11.2/2.6## 5 
..4.....5.3...56..5......9....12..791..7.95.67...5621.....91.52...6.27.....57.96.;11.2/11.2/2.6## 4 
45..3.87.......213..3.........71..32...6.3..8....28.6.....76.818..1.23.7..738..2.;11.2/11.2/2.6## 4 
8.6..2.........73......4.....345..79...7.92.3....2354.....47.95.9.2.53.75..93..2.;11.2/11.2/2.6## 5 
8.63.2.........7.......4.....345..79...7.92.3....2354.....47.95.9.2.53.75..93..2.;11.2/11.2/2.6## 5 
...3...........84.5.14.2....6.23..87...8.76.4....6432.....48.3....7.32.8..862.47.;11.2/11.2/2.8## 5 
..7....1.8.4..27.6....7.......56..21..52.19.7.2..9765.....15......7.62.55..92.1..;11.2/11.2/3.4## 5 
2.......19.8...........7....8.31..65...6.57.8.6..7813.8...36.5....5.18.33..78.61.;11.2/11.2/8.3## 5 
9......4..5.....7......28..4..23..87..38.76.4....6432..7..48..2...6.37.8...72.46.;11.2/11.2/9.1## 4 
.723..4....65....3............13..451..4.59.8....9831.....51.89...9.3..4.9.84.53.;11.2/11.2/9.2## 4 
..1.3......6.4.....5.9......2.45..79...7.92.37...2354.....74.35.342.59.7...39....;11.3/10.4/2.6## 3 
.....1...83.......9...6.....5.21..97..96.52.1.2..7956.....96.7....1.29.5.9.75.61.;11.3/11.3/2.6## 3 
...3.4...8.6.9..........9.....45..79..57.92.3....2354.....47.92.9.2.53.72..93..5.;11.3/11.3/2.6## 5 
..2.....86.1..5....94.....31..56..87...8.73.17...3156..1..78..6...1.3..5...65....;11.5/10.3/2.6## 6 
8......215....7...34......9.5.79..12...1.26.5.2..5697...5.21......5.9..7...67....;11.5/2.0/2.0 ## 6 
...5......72...45...6...83....13..451..4.59.84...9831.....51.9....8.9....9.34.58.;11.6/10.4/3.4## TE3
.37...8.9...8......5....62.1..64..98...9.81.2....1246.....89......2.49...9416.28.;11.6/10.6/8.3## 5

File 12
Hidden Text: Show
Code: Select all
......1.2.57.1.6..8........1..98..64.8.6.42.14...2189...8.49..6...1.2..8...86.4..;11.2/10.2/3.4## 5 
......182.57.186..8...........98..64...6.42.14...2189.....49.1...41.2......86.42.;11.2/10.4/2.6## 5 
..6...93......4.....2.........54..894.58.91.3.8..1345.....35..1.5.9.13.8..148.5..;11.2/10.4/2.6## 3 
9.2.......7..........756......87..311.36.58.7....1356.....67.53.3.1.8..6...53.18.;11.2/10.4/2.6## 4 
3.4..5........7..5....1..6....12..79.2.7.95.6..9.5621.....61.9..9.5.27.....97.65.;11.2/10.9/2.6## 5 
3.46.7........5..7....1..6....12..79.2.7.95.6....5621...7.61.9..9.5.27.....97.6..;11.2/10.9/2.6## 5 
3.46.7........5..7....1..6....12..79.2.7.95.6..9.5621.....61.9..9.5.27.....97.6..;11.2/10.9/2.6## 5 
......182.57.186...........1..98..64...6.42.14...2189...8.49..6...1.2..8...86.4..;11.2/11.0/2.6## 5 
......182.57.189...........1..98..64...6.42.14...2189...8.46..9...1.2..8...89.4..;11.2/11.0/2.6## 5 
......1.2.57.1.9..8........1..98..64.8.6.42.14...2189...8.46..9...1.2..8...89.4..;11.2/11.0/3.4## 5 
..8.....7..41....96...........65..12.2.9.75.6....2197...7.12.6....5.97.1...76.29.;11.2/11.1/2.6## 4 
..41...........6...726.......387..65...5.61.3....1378.3...85......3.15.65.176.83.;11.2/11.1/8.9## 5 
..........4....7.23...7...1..512..791..7.95.6....5621..9..17.6....6.29.7...59.12.;11.2/11.2/10.## 4 
29.5......7...............6.8.31..65...6.57.8.6..7813.8...56.1....8.16.36..73.85.;11.2/11.2/10.## 4 
......7.8.....6...1.38.9......68..24...4.78.9.4..9267...7.28.4....9.42.7...76.98.;11.2/11.2/10.## 5 
..2......9.......1...1.7....8.31..65...6.57.8.6..7813.6.1.53.8....8.15.6...76.31.;11.2/11.2/10.## 5 
..6.5.2............1....9.57..54..23...2.37.9....7945..3..95.74...4.7..2.7432..9.;11.2/11.2/10.## 4 
..63..5.............7.4..1.1..45..98...1.34.54...8913.....18.59.9.5.43.....93.84.;11.2/11.2/10.## 5 
...............26534......7..965..12...9.75.6....2197.5...76.2..6.2.57.1...19.65.;11.2/11.2/2.6## 5 
..2.....1..4817............7..13..56..57.81.3....6578..5..81.3....3.65.8...57.61.;11.2/11.2/2.6## 6 
..47.....9.5.....7....3....1..56..78.8.3.16.5..6.8731.....78.5....6.38.1...15.76.;11.2/11.2/2.6## 4 
.1...7............9.4.8.6.....87..567..6.51.3.5..1378.....58.37...7.68.18..13..6.;11.2/11.2/2.6## 3 
.37......2.........4.....5.12.56..97...9.72.17...2156..1..79..6.7.1.69.5.6.25....;11.2/11.2/2.6## 4 
.37.21...8.....2......6.......64..984..9.81.2....1246.....96.41..12.48.9...18..2.;11.2/11.2/2.6## 4 
.42.3........68...6.......3...65..31...3.18.7....8765.....73.15.1.5.67.85..81.3..;11.2/11.2/2.6## 5 
.7.9..........7.5.3.426.7...6.12..791..7.95.6....5621.....91.6....6.2......57.12.;11.2/11.2/2.6## 3 
.75..2.4.2..4...........2.1...26..19...1.98.49...4862.....21.98.896.41.2......4..;11.2/11.2/2.6## 5 
3.....7....4....6.....1...9...56..21...2.19.7....9765...1....765.79.6..22.617.59.;11.2/11.2/2.6## 3 
.571..4.6...6...........2.84..89..21.8.2.16.41...6498.....18......4.61.2...92.8..;11.2/11.2/3.4## 5 
.76.....2..8....7....7.3......97..54...3.29.7....4532.....59.4..9.4.72.5.5.23.79.;11.2/11.2/3.4## 5 
.76.....2..8....7....7.3......97..544..3.29.7....4532.....59.4..9.4.72.5...23.79.;11.2/11.2/3.4## 5 
3..8.6....5.....8...1......4..32..78...6.43.2....8764..72.48.3....2.34.7...76.82.;11.2/11.2/3.4## 5 
6.5.12....4....7..3.....2....965..12...9.75.6....2197.....76.2....2.51.7...19.65.;11.2/11.2/3.4## 4 
8.4.1.6.2........1...2.......512..791..7.95.6..9.5621.9...7..6....6..9.7...59.12.;11.2/11.2/3.4## 5 
.1...5...9.2.............7..6.87..31...5.68.7.8..1356.6.8.37.1....1.87.6...65.38.;11.2/11.2/6.6## 5 
.5.....12.7......6..82.......964..21.2.9.86.4....1298.....24.6....1.62.8...89.14.;11.2/11.2/7.6## 5 
.9......8..768....2...........87..31..35.68.7....1356.....67.5335.1.8..6...35.18.;11.2/11.2/8.9## 3 
..........7....89..6.9.5..........38.183.95.434....91.....31.89.895.4...1..89.4..;11.2/2.0/2.0 ## 5 
3.4..5........7..5....1..6....12..79.2.7.95.6....5621...7.61.9..9.5.27.....97.65.;11.3/10.9/2.6## 5 
3.4..7........5..7....1..6....12..79.2.7.95.6....5621...7.61.9..9.5.27.....97.65.;11.3/10.9/2.6## 5 
3.4..7........5..7....1..6....12..79.2.7.95.6..9.5621.....61.9..9.5.27.....97.65.;11.3/10.9/2.6## 5 
9.4..8..6.......8..7...61.....56..78...3.16.5.5..8731.....75.6.5..6.38.....81.53.;11.3/11.3/2.6## 3 
9.......7..2.......6..37....8.31..65...5.67.8.5..7813.....53.81...7.1..6..168.57.;11.4/10.6/3.4## 5 
.7.8.1...85.....2.......8.....64..9846.9.81.2....12.......96.849..1.42.6.4.28.9..;11.4/11.4/2.6## 5 
3.4.....5.....5..7....6..1....21..56.2.5.67.9....7912.....92.61..67.15.....65.97.;11.4/11.4/2.6## 5 
3.4.....7.....7..5....6..1....21..56.2.5.67.9....7912.....92.61..67.15.....65.97.;11.4/11.4/2.6## 5 
.7..34...9.1.............2..6.78..32...4.67.8.8..2346.3.2.67.8..........8.634.27.;11.4/11.4/3.4## 6 
.1.....6..5.3.2...............87..23.8.2.34.6....4678.64..28.3....6.42.88..73.64.;11.4/11.4/6.6## 5 
....34...9.1.7...........27.6.78..32...4.67.8.8..2346.3.2.6..8..........8.634.27.;11.4/2.0/2.0 ## 6 
.7.8.1...85.....2.......8.........9846.9.81.2.....246.....96.849..1.42.6.4.28.9..;11.4/2.0/2.0 ## 5 
...........4817.....2.....17..13..56..57.81.3....6578..5..81.3....6.35.8...57.61.;11.5/11.5/2.6## 6 
...617...9......61..2.........13..56...7.81.3....6578.5.6.81.3....3.6...3.857.61.;11.6/10.6/2.6## TE3
8...17...9......61..2.......8.13..56...7.81.3....6578.5.6.8..3..........3.857.61.;11.6/2.0/2.0 ## TE3
coloin
 
Posts: 2580
Joined: 05 May 2005
Location: Devon

Re: Non degenerated tridagon puzzles direct search

Postby champagne » Thu May 08, 2025 8:34 am

2 more chunks closed with similar yield for skfr ratings >=10.5

a new 11.7 came up in the chunk 13M1 14M with the following >11.2

Code: Select all
3.....9....719....8...........21..65.2.5.67.9..6.7912.....65.97...9.15.2..572....;11.3/11.3/2.6
.......69..71.....8.4.........56..12.2.9.76.5.5..2197...2.15.96...2.9..7...67.52.;11.3/11.3/7.1
...679...8..........4.......5.79..12...1.25.6.2..6597.5.2.17.6....5.62.1...92.75.;11.4/11.1/2.6
....3..6.91......2.....2..4.6.....2378.2.34.6....4678.....68.376..4.72.....32.64.;11.4/11.4/2.6
4.6...2.......2.....3...8978.179..25......1.99.5.2178.....59.12...1.7..8...28..7.;11.5/10.4/2.6
45...8....89.3..........7.8...86..13...3.96.7.3..7198.....83.71...6.78.9...91.3..;11.5/11.5/2.6
.....3....94........2....8.1..65..787..3.16.5....8731.....76.5....5.87.1.5713.86.;11.5/11.5/9.2
6........8......73.....2.....354..97...2.35.44.5.7923.....95.4....4.73.9.4.32.75.;11.6/11.6/2.6
9.84.....271...5.46..........398..45...3.19.8..9.5431.....48......5.9..1.9.13..5.;11.7/10.3/2.6


the chunk 15M is poor in very high ratings


Code: Select all
...6...........2.783.7....5..921..56.2.5.67.9....7912..9..65...6..9.7......12....;11.3/2.0/2.0
1.3.......56...798.....5...9.458..27...7.29.4..2...58.....28.4....4.78.....95.27.;11.5/10.6/2.6
...31....9.4....3.2......5..6.78..13.8.1.35.6....5687.....31..5...6.83.7...57.16.;11.5/11.5/7.6


I thought that somebody would be interested in starting a vicinity search on the previous seeds.
It did not happen so I intend to prepare a code to do it in the next monthss.

As a first step, although grid checker does it very fast (some seconds to extract 9500 minimals from a 37 clues puzzles) , I draft a code to get back minimal puzzles from these seed with many redundant clues. I think that this can help in the vicinity search, and then I prefer to have it as function in the code.
champagne
2017 Supporter
 
Posts: 7620
Joined: 02 August 2007
Location: France Brittany

Re: Non degenerated tridagon puzzles direct search

Postby champagne » Mon May 12, 2025 6:57 pm

surely off topic except if we accept that this could help in the vicinity search.

"coloin" proposed to find minimal(s) for this puzzle

Code: Select all
89..41..6.3.9...2.5..26.......12..98.8.4.61.21...8946...6..2.8..1.8.46.93..6..24.

On my computer, Gridcheker finds 9534 minimal puzzles in 19 seconds.
I tested a process closer to the frame that I have in mind to make a vicinity search on the seeds seen in this thread and
I got the 9534 puzzles in 1.4 second.

This gives room to use minimal(s) of a seed in the vicinity search.
champagne
2017 Supporter
 
Posts: 7620
Joined: 02 August 2007
Location: France Brittany

Re: Non degenerated tridagon puzzles direct search

Postby coloin » Mon May 12, 2025 11:51 pm

Thats very good... however the a worse rate limiting step is the converse expansion..... which gsfs program [-E] is sluggish and it only automates to */*/2.8
The expansion is complex perhaps adding clues to keep up the max SE, [uniqueness excluded preferably ] this is fairly inefficient in my scripts.....
This essentially compresses many minimal puzzles ... to one [usually] larger nonminimal [30-36 clues]
coloin
 
Posts: 2580
Joined: 05 May 2005
Location: Devon

Re: Non degenerated tridagon puzzles direct search

Postby champagne » Tue May 13, 2025 7:21 am

coloin wrote:Thats very good... however the a worse rate limiting step is the converse expansion..... which gsfs program [-E] is sluggish and it only automates to */*/2.8
The expansion is complex perhaps adding clues to keep up the max SE, [uniqueness excluded preferably ] this is fairly inefficient in my scripts.....
This essentially compresses many minimal puzzles ... to one [usually] larger nonminimal [30-36 clues]


I have seen that expanding puzzles is important in some work done here and there.
In the topic of this thread, some expansion is done, but clearly not using a program written for a "step by step" study of a sudoku.

It happens that here we are looking for puzzles having very high ratings, this pushes to simple ways to do some expansion.

Basically, here, you can not design an efficient expansion step without a clear definition of the ER rating target.
Then any elimination rating below the target can be done.
With a target to expand a puzzle rating over 10, very simple expansion steps can be applied.

In the code used here, I have about 5 rules/process to do eliminations, with mainly three functions
. the brute force solver
. a set/link solver engine
. a {T&E(1)} eliminations engine.

The set/link engine is applied to solve in block what is done in several rules in Sudoku Explainer. To make it simple

all locked sets (naked/hidden) are searched in blocks (max rating around 4)
All fishes are searched in block. Here, the max rating can be relatively high (at least around 8 in Sudoku Explainer, but I have seen eliminations that could be harder)

in the SE rating ER/EP/ED, ER will never change if no rule exceeding the target is used.

Using such "rules", designing a stand alone program optimized for an ER>=10 is not very hard, doing it for a wide range of targets is another job.
champagne
2017 Supporter
 
Posts: 7620
Joined: 02 August 2007
Location: France Brittany

Re: Non degenerated tridagon puzzles direct search

Postby coloin » Tue May 13, 2025 8:07 am

champagne wrote:Basically, here, you can not design an efficient expansion step without a clear definition of the ER rating target.

well that would be 11.5/11.6/11.7 !! to give a Bxb 6 and above .. or TE3

however the problem is that a {-1+1} on 30000 minimals gives 500000 minimals .... almost all with an SE > 9 ...
a {-2+2} on 100 minimals gives 800000 minimals !!

expanding them reducers the number to rate by 50% or more .. but this is slower than skfr to do
at present I take the cut off as SE 11.0 ... but that misses the uniqueness ones

btw how did you program removing the non essential clues !! ?
coloin
 
Posts: 2580
Joined: 05 May 2005
Location: Devon

Re: Non degenerated tridagon puzzles direct search

Postby champagne » Tue May 13, 2025 8:45 am

coloin wrote:
champagne wrote:btw how did you program removing the non essential clues !! ?


Somehow the same idea as for the direct search done here.

Find a relevant list of UAs
Expand the list
Clear redundancy.

I thought first to exclude compulsory clues, then to work on the primary list of UAs given by my DLL (up to 4000 UAs)
I then searched compulsory pairs of clues and got many of them in your sample. This has 2 side effects
UAs of size 2 (in fact all UAs of size 2)
many UAs given by my DLL having a subset

Also, UAs reduced to the clues of the entry (only clues that you can use) give more subsets and possibly other small UAs

At the end, I had a primary list of 98 UAs to expand.

A minimal puzzle must hit all the list and be valid at the end. This is trivial, UAs are added to the list if when not valid puzzles appear.

I had difficulties to see how to identify redundancy and how to process an identified puzzle with redundancy.

One key property of a minimal puzzle (not too hard to understand) is that each clues has one (or more) UA hit by this clue and only this clue.

As our list of UAs is partial, We get puzzles valid without the corresponding property.

The only way that I see to check if the puzzle is minimal is to try to solve the puzzle with one clue having no single hit discarded.(same as looking at the start for compulsory clues)
Each such clue compulsory delivers at least one UA to add to the list

That's it.

I think that to get the optimum, it's better to search at the start UAs of size 3 and may-be 4 using non compulsory clues
And if you have enough UAs at the start, you can start the expansion directly with such a list.
champagne
2017 Supporter
 
Posts: 7620
Joined: 02 August 2007
Location: France Brittany

PreviousNext

Return to General

cron