projects skfr-fast-rating and sudoku-multi-purpose-program

Programs which generate, solve, and analyze Sudoku puzzles

Re: projects skfr-fast-rating and sudoku-multi-purpose-progr

Postby tdillon » Wed Jul 22, 2020 5:46 am

dobrichev wrote:I found this puzzle has nearly perfect balance in the templates survived after direct eliminations from the given pencilmarks.

That sounds like an interesting metric. Have you found that this balance is correlated with difficulty? If so it would be interesting to explore whether this can be used as a heuristic to aid in searching for difficult puzzles.

m_b_metcalf wrote:My solver finds the solution to tdillon's sukaku in 0.45s, but has never completed the proof of uniquness.

Perhaps your solver's heuristics are tuned for minlex presentation of puzzles?
tdillon
 
Posts: 66
Joined: 14 June 2019

Re: projects skfr-fast-rating and sudoku-multi-purpose-progr

Postby tarek » Wed Jul 22, 2020 6:45 am

tdillon wrote:
dobrichev wrote:I found this puzzle has nearly perfect balance in the templates survived after direct eliminations from the given pencilmarks.

That sounds like an interesting metric. Have you found that this balance is correlated with difficulty? If so it would be interesting to explore whether this can be used as a heuristic to aid in searching for difficult puzzles.


I think this was the latest observation/metric that dobrichev observed and with it eleven was able to expand the hardest list even further:
http://forum.enjoysudoku.com/the-hardest-sudokus-new-thread-t6539-270.html#p210708
User avatar
tarek
 
Posts: 3762
Joined: 05 January 2006

Re: projects skfr-fast-rating and sudoku-multi-purpose-progr

Postby dobrichev » Wed Jul 22, 2020 2:12 pm

No. This is unrelated, entirely different observation.
dobrichev
2016 Supporter
 
Posts: 1863
Joined: 24 May 2010

Re: projects skfr-fast-rating and sudoku-multi-purpose-progr

Postby mith » Fri Sep 25, 2020 6:20 pm

Ran into another puzzle skfr fails to rate; Output 2 is:

...........1..2..3.4..5.16.........7.5.....1.1...8.54...5.1.48.4..9...3.86....... ED=0.0/0.0/0.5

(SE 1.17.7.1 rates this an 11.0.)
mith
 
Posts: 996
Joined: 14 July 2020

Re: projects skfr-fast-rating and sudoku-multi-purpose-progr

Postby champagne » Sat Sep 26, 2020 5:35 am

mith wrote:Ran into another puzzle skfr fails to rate; Output 2 is:

...........1..2..3.4..5.16.........7.5.....1.1...8.54...5.1.48.4..9...3.86....... ED=0.0/0.0/0.5

(SE 1.17.7.1 rates this an 11.0.)

I ran skfr and got 10.9/1.2/1.2 ???
champagne
2017 Supporter
 
Posts: 7455
Joined: 02 August 2007
Location: France Brittany

Re: projects skfr-fast-rating and sudoku-multi-purpose-progr

Postby mith » Sat Sep 26, 2020 2:18 pm

Strange. Maybe my version is old.
mith
 
Posts: 996
Joined: 14 July 2020

Previous

Return to Software