Request for data (Sudoku with givens)

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

Request for data (Sudoku with givens)

Postby Mathimagics » Tue Jan 12, 2016 3:30 pm

I'm investigating Sudoku Inequality puzzles. In particular whether there is any relationship between G, the minimum number of givens required for fixing a solution (in the standard 9x9 Sudoku puzzle), and R, the number of relationships required to fix a solution for Sudoku Inequality.

So it would be very useful to have a sample set of 100 or so sample grids with various G values.

The most useful format would be simply the givens, eg:
Code: Select all
000000010400000000020000000000050407008000300001090000300400200050100000000806000


Can anyone help? :?:
User avatar
Mathimagics
2017 Supporter
 
Posts: 1926
Joined: 27 May 2015
Location: Canberra

Re: Request for data (Sudoku with givens)

Postby eleven » Wed Jan 13, 2016 4:57 pm

Not sure what you want. There are minimal puzzles with 17 givens (almost 50000 known) up to 40 givens (2 known).
Do you want e.g. 5 for each number of givens ?
eleven
 
Posts: 3094
Joined: 10 February 2008

Re: Request for data (Sudoku with givens)

Postby Mathimagics » Thu Jan 14, 2016 7:22 am

Yes, that's just what I want!
User avatar
Mathimagics
2017 Supporter
 
Posts: 1926
Joined: 27 May 2015
Location: Canberra

Re: Request for data (Sudoku with givens)

Postby m_b_metcalf » Thu Jan 14, 2016 7:34 am

For givens counts between 20 and 29 you can mine the data stored in games_sample, referenced nearby.

Mike Metcalf
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 13580
Joined: 15 May 2006
Location: Berlin

Re: Request for data (Sudoku with givens)

Postby Mathimagics » Thu Jan 14, 2016 1:10 pm

Thanks, Mike!

I have also found eleven's advice on generating examples for G > 29 given over here.

Thanks to both of you, that should be enough to go on with

And thanks to dobrichev for the G = 38, 39, and 40 collections.
User avatar
Mathimagics
2017 Supporter
 
Posts: 1926
Joined: 27 May 2015
Location: Canberra

Re: Request for data (Sudoku with givens)

Postby blue » Sat Jan 16, 2016 5:53 pm

Mathimagics wrote:Yes, that's just what I want!

Are you sure about that ?

For example:
The two 40 clue (minimal) puzzles, have the same solution grid.
That grid is also the (unique) solution to seven different 18 clue puzzles.

Code: Select all
(40 clues)
..........12.34567.345.6182..1.582.6..86....1.2...7.5...37.5.28.8..6.7..2.7.83615
..........12.34567.345.6182..1.582.6..86....1.2...785...37.5.2..8..6.7..2.7.83615

(18 clues)
.........81..........5.6..2......2.63...9..7.......85..6..1......5....3.....83...
....2..4.81.9......3..7...2...3.8..........7...91...5.......9.8..5.6.............
.7.....4.81..........5.6........8..63...9.....2..4........1.92...5..........8..1.
......34.81...4...9.................3...9...1.....7.5..6..1.9.8..5........7.8....
5...........9.4..7.3...6......35......8..2...6.9...8.........2.1......3...7...6..
5.6..............7....7..82....5.......69.4...2......3......92..8..........4.36..
.......4....93.....3.....82.4...8........2.716.9............9...8.......2.....6.5

(solution grid)
576821349812934567934576182741358296358692471629147853463715928185269734297483615
blue
 
Posts: 979
Joined: 11 March 2013

Re: Request for data (Sudoku with givens)

Postby eleven » Sat Jan 16, 2016 9:55 pm

I also wondered, what kind of relationship Mathimagics is looking for (which could be researched with such sample puzzles)
I guess there are no good estimates for inequality sudokus, how many minimal puzzles there are with any fixed number of relations. I would have expected, that they would have to be calculated to see a relationship.
eleven
 
Posts: 3094
Joined: 10 February 2008


Return to General