Non degenerated tridagon puzzles direct search

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

Re: chunk closed

Postby champagne » Sun Apr 06, 2025 12:31 pm

coloin wrote:
champagne wrote:The chunk 2 000 001 - 3 000 000 has been closed with 14562 puzzles having a rating >= 10.5

As before ...
usually the bxb5 = 11.1-11.3 , and bxb6 11.5-117 , TE3 11.6-11.7 [ without uniqueness ]

This time only 2 puzzles [ the last 2 11.6s] with BxB6, no TE3 puzzles...

One would expect to see a TE3 puzzle expand in one in every 70,000 grids :(

A vicinity search on one minimal from each of the top 100 expands gave more BxB6 puzzles in 6 furthur grids. no TE3.

Thanks a lot coloin for your complementary analysis.
as mith said just above, it took long from the moment where the oddity of high ratings in the tridagon pattern has been seen to the "loki" puzzle.
Another skfr 11.8 has good chances to come, but when??

Seen from a player view, these "non degenerated tridagon" are of poor interest, mith's file has already plenty of them. Derived morphs (with guardians) could be searched, but so many are already there that this should be started with the best seeds.
Next chunk with current cutoff could come end of this week, not very exciting so far.
With the threat of microsoft killing the window10 this autumn, I have to set up a new computer in windows 11. I'll use it to test the 27/34 cutoff
champagne
2017 Supporter
 
Posts: 7561
Joined: 02 August 2007
Location: France Brittany

Re: Non degenerated tridagon puzzles direct search

Postby eleven » Sun Apr 06, 2025 10:37 pm

denis_berthier wrote:.There has never been any "tridagon search hype" - because there has never been any tridagon search at all.
What there has been is a search for T&E(3) puzzles. .

Are you kidding, is there any T&E(3) puzzle without a tridagon ? So how do you think did they search for T&E(3) puzzles ? (many are easy, did not see one, which was not solved manually in a few steps).
It may have been a goal, as well as finding a ER 12.0 puzzle (they could not find), but with a rating of no worth for manual solvers, just nice for finding additional special tricks.
eleven
 
Posts: 3235
Joined: 10 February 2008

Re: Non degenerated tridagon puzzles direct search

Postby denis_berthier » Mon Apr 07, 2025 2:13 am

eleven wrote:
denis_berthier wrote:.There has never been any "tridagon search hype" - because there has never been any tridagon search at all.
What there has been is a search for T&E(3) puzzles

Are you kidding, is there any T&E(3) puzzle without a tridagon ? So how do you think did they search for T&E(3) puzzles ?

Twisted logic!
There's no (known) T&E(3) puzzle without a tridagon, and that's a very interesting result.
In the same way, there are only 3 known puzzles with BxB ≥7 and without a tridagon, and that's also a very interesting result for T&E(2).
And the converses of both are false. There are puzzles with a tridagon and with lower classifications.

As mith says, before finding Loki, he searched for high clue and high SER puzzles and that's how he found a few with the pattern. After Marek identified the pattern, mith may have specifically looked for it and found a few more that way; it seems we'll never know for sure how Loki appeared (even mith has been unable to track its origin).
But the fact is, the millions of puzzles with a tridagon have been found by mith after Loki, after I found it was in T&E(3) and after mith started using T&E(3) as his main search criterion. mith has always been clear about this. So clear that he discarded all the T&E(2) or T&E(1) puzzles he must have found by his vicinity search (even those that must have had a tridagon).

[mith also refers to tridagons in old puzzles by dobrichec (SE 11.0) - but these have been in the ph2010 database for 10+ years before being noticed as having a tridagon. The beast was there, but no one knew it. Do you count this as part of a search for tridagons?]

eleven wrote:(many are easy, did not see one, which was not solved manually in a few steps).

As that's obviously false, there's no need for an answer.
Very hard puzzles with a tridagon have been proposed in the Puzzles section. And I have precise stats showing the easy ones are not so frequent.

The tridagon is probably the most beautiful pattern ever found, due to its symmetry and its simplicity. I can compare it only to Subset patterns (invented by nobody knows whom, probably many times independently) and to sk-loops (which are more complex - but have also played some role in the search for hard puzzles, long ago).
What's unique with tridagons is
- they fall out by millions from a type of vicinity search (T&E(3)) that doesn't search for them,
- they are extremely resistant to perturbations (addition/deletion of clues)
- they have opened the whole new world of the T&E(3) and BxB > 6 puzzles, and this world remains open to more explorations than have been done until now (e.g. what I started to do in [HCCS2] and in this thread: http://forum.enjoysudoku.com/the-layered-structure-of-t-e-depth-d-t45647.html
.
denis_berthier
2010 Supporter
 
Posts: 4416
Joined: 19 June 2007
Location: Paris

Re: Non degenerated tridagon puzzles direct search

Postby champagne » Mon Apr 07, 2025 6:27 am

eleven wrote:
denis_berthier wrote:.There has never been any "tridagon search hype" - because there has never been any tridagon search at all.
What there has been is a search for T&E(3) puzzles. .

Are you kidding, is there any T&E(3) puzzle without a tridagon ? So how do you think did they search for T&E(3) puzzles ? (many are easy, did not see one, which was not solved manually in a few steps).
It may have been a goal, as well as finding a ER 12.0 puzzle (they could not find), but with a rating of no worth for manual solvers, just nice for finding additional special tricks.


After the last post, I think that I have to restart at primary school to try to understand
what is true in in the original sentence
what is wrong in your comment.

But this is so far from the topic of the thread...
champagne
2017 Supporter
 
Posts: 7561
Joined: 02 August 2007
Location: France Brittany

Re: Non degenerated tridagon puzzles direct search

Postby denis_berthier » Mon Apr 07, 2025 6:36 am

champagne wrote:
eleven wrote:
denis_berthier wrote:.There has never been any "tridagon search hype" - because there has never been any tridagon search at all.
What there has been is a search for T&E(3) puzzles. .

Are you kidding, is there any T&E(3) puzzle without a tridagon ? So how do you think did they search for T&E(3) puzzles ? (many are easy, did not see one, which was not solved manually in a few steps).
It may have been a goal, as well as finding a ER 12.0 puzzle (they could not find), but with a rating of no worth for manual solvers, just nice for finding additional special tricks.


After the last post, I think that I have to restart at primary school to try to understand
what is true in in the original sentence
what is wrong in your comment.

I doubt that learning anything is possible when the judgement is so biased.
.
denis_berthier
2010 Supporter
 
Posts: 4416
Joined: 19 June 2007
Location: Paris

Re: Non degenerated tridagon puzzles direct search

Postby denis_berthier » Mon Apr 07, 2025 6:42 am

.
Back to the topic.
How many puzzles in T&E(3) or in BxB, x>6, have been found in this approach?
.
denis_berthier
2010 Supporter
 
Posts: 4416
Joined: 19 June 2007
Location: Paris

Re: Non degenerated tridagon puzzles direct search

Postby champagne » Mon Apr 07, 2025 6:57 am

denis_berthier wrote:.
Back to the topic.
How many puzzles in T&E(3) or in BxB, x>6, have been found in this approach?
.

I have no idea of what is BxB, x>6 and a poor idea of T&E(3), a property of null interest for a player
So none of these properties are of interest here
But the first step should be to read the target of the thread
champagne
2017 Supporter
 
Posts: 7561
Joined: 02 August 2007
Location: France Brittany

Re: Non degenerated tridagon puzzles direct search

Postby denis_berthier » Mon Apr 07, 2025 7:50 am

champagne wrote:
denis_berthier wrote:.
How many puzzles in T&E(3) or in BxB, x>6, have been found in this approach?

I have no idea of what is BxB, x>6 and a poor idea of T&E(3), a property of null interest for a player
So none of these properties are of interest here

Summary:
- what you don't understand is of no interest for a player;
- the real answer is 0 - difficult to hide it!

champagne wrote:But the first step should be to read the target of the thread

As none has been stated, it's easy.
.
denis_berthier
2010 Supporter
 
Posts: 4416
Joined: 19 June 2007
Location: Paris

Re: Non degenerated tridagon puzzles direct search

Postby champagne » Mon Apr 07, 2025 8:02 am

some news on the chunk 3 000 001 - 4 000 000
now covered at 60%

The yield is similar to previous steps with now 8200 puzzles rating skfr>=10.5
And the highest ratings ( >=11.3) are as in previous steps in small number

Code: Select all
53...4.............7.6...1....21..64...8.92.1....4689.94..61.2....4.26.96..98.14.;11.3/11.3/7.6
..7.....4.9.5.4.....6.....5.8.45..13...1.38.9....8954.....41.3.3..9.54.1...83.95.;11.4/11.4/6.6
..1...93..763.......2......4..89..131..5.48.9....3154..14.83.9....9.51.4......38.;11.6/10.5/2.6
champagne
2017 Supporter
 
Posts: 7561
Joined: 02 August 2007
Location: France Brittany

Re: Non degenerated tridagon puzzles direct search

Postby champagne » Fri Apr 11, 2025 8:30 am

chunk closed with 14741 puzzles skfr rating >= 10.5.
only one more 11.4
Code: Select all
..........4.2.9....37...8.....64..211..9.86.44...1298..14.26.98.9.1.4..6...89....;11.4/11.4/3.4


I stick to my goal to cover the solution grids in the area 1- 35M where I have only one hit in mith'file for high skfr ratings.
Waiting now for coloin's complementary analysis.

Next chunk is in progress and I am testing a new PC on the chunk 7M1 8M
champagne
2017 Supporter
 
Posts: 7561
Joined: 02 August 2007
Location: France Brittany

Re: Non degenerated tridagon puzzles direct search

Postby coloin » Sat Apr 12, 2025 10:00 am

Only these two puzzle expands are in TE3 ...and none of the 12 minimal puzzles were in mith's list.
Code: Select all
1...567.9...7.912....12..652.4...59...8.........29.......96.....61.7295..7.5.16.. ED=10.9/10.9/3.4
1.345....45..891...891.34.....83....3.89...1459..14......39...1.3.....76........2 ED=11.6/10.5/2.6
coloin
 
Posts: 2555
Joined: 05 May 2005
Location: Devon

Re: Non degenerated tridagon puzzles direct search

Postby champagne » Sat Apr 12, 2025 10:24 am

coloin wrote:Only these two puzzle expands are in TE3 ...and none of the 12 minimal puzzles were in mith's list.
Code: Select all
1...567.9...7.912....12..652.4...59...8.........29.......96.....61.7295..7.5.16.. ED=10.9/10.9/3.4
1.345....45..891...891.34.....83....3.89...1459..14......39...1.3.....76........2 ED=11.6/10.5/2.6


So, finding a skfr 11.8 (the highest that I have seen as non degenerated tridagon) remains very hard, but we have now several T&E(3) not in mith's file, likely some poorer "loki families".
I assume that the 10.9 10.9 3.4 has a UR in the skfr path.

2/3 more chunks should come next week
and we are still around 2 starts per solution grid, 4 times the average expected.
champagne
2017 Supporter
 
Posts: 7561
Joined: 02 August 2007
Location: France Brittany

Re: Non degenerated tridagon puzzles direct search

Postby coloin » Sat Apr 12, 2025 2:29 pm

champagne wrote:So, finding a skfr 11.8 (the highest that I have seen as non degenerated tridagon) remains very hard.....

In my large file of new TE3 expands there were a handful of "skfr" 11.8, and only one remained SE 11.8, the rest down regulated to SE 11.7 :roll:
Code: Select all
1.3.56....5718....68.7.3..........9.716.....3....1.62.3.1......56..71..8.78.3...5 ED=11.8/11.8/2.6 ED=11.8/11.8/2.6

but it still is a simple tridagon ... reducing it to a 3.2 ... which demonstrates eleven's point
Code: Select all
+---+---+---+       
|1.3|.56|...|       
|.57|18.|...|       
|68.|7.3|...|       
+---+---+---+       
|...|...|.9.|       
|716|...|..3|       
|...|.1.|62.|       
+---+---+---+       
|3.1|...|...|       
|56.|.71|..8|       
|.78|.3.|..5|       
+---+---+---+    11.8

inserting the 6@r7c5     
               
+---+---+---+       
|1.3|.56|...|       
|.57|18.|...|       
|68.|7.3|...|       
+---+---+---+       
|...|...|.9.|       
|716|...|..3|       
|...|.1.|62.|       
+---+---+---+       
|3.1|.6.|...|       
|56.|.71|..8|       
|.78|.3.|..5|       
+---+---+---+    3.2

a filter for "non-simple" tridagons would be a nice addition ...

Edit
3 BxB 6
Code: Select all
12.4.6...4.6.89....8912..........53...8...........1.7..42......6.1..294.89..146.. ED=11.7/11.7/3.4
12.4.6..94.6.89....8912.4....4.....8......5......4.3...4169....86..12...9.2..4.1. ED=11.8/11.8/10.4 [without uniqueness]
12.4.6...4.6.891...8912.4.....9.8...6...41.9.89.26..14.............92.4...8....37 ED=11.5/11.5/3.4
Last edited by coloin on Sat Apr 12, 2025 9:52 pm, edited 1 time in total.
coloin
 
Posts: 2555
Joined: 05 May 2005
Location: Devon

Re: Non degenerated tridagon puzzles direct search

Postby champagne » Sat Apr 12, 2025 4:06 pm

coloin wrote:In my large file of new TE3 expands there were a handful of "skfr" 11.8, and only one remained SE 11.8, the rest down regulated to SE 11.7 :roll:

In my memory, I have often seen long ago a 0.1 deviation but with SER>SKFR, but in this area nothing is surprising...


coloin wrote:a filter for "non-simple" tridagons would be a nice addition ...

This is a service also asked by "eleven". Here we have "non degenerated tridagons", so basically, the code should first find and solve the cell with an extra digit, then see if the puzzle is still hard.
As I have to improve my fast solver, I'll try to design such a code. But this willonly be for "non degenerated tridagons".

Most of the puzzles in mith's file are not
champagne
2017 Supporter
 
Posts: 7561
Joined: 02 August 2007
Location: France Brittany

Re: Non degenerated tridagon puzzles direct search

Postby coloin » Sat Apr 12, 2025 4:49 pm

I am pretty sure that most of the tridagons in miths file are the simple type ..[ with one guardian]
But a filter for these or without these would be useful either way !!!!
except
looking back to miths thread ... it seems he is way ahead ... on page 1 he and denis explored the min guardian and max guardian count...and the term "non-degenerative" was introduced [yuk] and posted a few puzzles with high guardian counts.... but denis alluded correctly that this very much depends on the expansion status ..

So the "simple" type [as above] is the "non-degenerated" type ?
coloin
 
Posts: 2555
Joined: 05 May 2005
Location: Devon

PreviousNext

Return to General