How Many Clues To Give?

Sudoku puzzles, off-site games and other resources on the Internet

How Many Clues To Give?

Postby dobrichev » Wed May 17, 2023 3:58 pm

In How Many Clues To Give? A Bilevel Formulation For The Minimum Sudoku Clue Problem article from May 2023, among others, I found this conjecture
We observed no unavoidable sets of size 5 and 7, which leads us to conjecture that none exist for any instance.
dobrichev
2016 Supporter
 
Posts: 1863
Joined: 24 May 2010

Re: How Many Clues To Give?

Postby Serg » Thu May 18, 2023 4:08 pm

Hi, Mladen!
What do you mean? Nonexistance of U5 and U7 UAs is well known.

Serg
Serg
2018 Supporter
 
Posts: 890
Joined: 01 June 2010
Location: Russia

Re: How Many Clues To Give?

Postby champagne » Thu May 18, 2023 5:45 pm

Hi Mladen and Serg,

Agreed, the term of "conjecture" is not correct.
The first Ua with and odd number of clues is an UA size 9.
Easy to spot, with 3 digits in a box, a row and a column
In the list of templates of Gary Mc Guire, we have "nearly" all UAs size <=12. We have here all templates for 9 clues.
champagne
2017 Supporter
 
Posts: 7470
Joined: 02 August 2007
Location: France Brittany

Re: How Many Clues To Give?

Postby dobrichev » Thu May 18, 2023 9:09 pm

The non-existence of U5 and U7 UA is well known to many of us, but not to the authors who claim expertise in this area.

Reading the references section you will find that this work is Bachelor’s Thesis from 2022 of one of the authors.

If one takes 5 minutes to look at a few U4s and U6s, he will understand the impossibility of realizing a U5.
dobrichev
2016 Supporter
 
Posts: 1863
Joined: 24 May 2010


Return to On the web