Loading...
 

Sudoku

Sudoku BOINC

Sudoku is a research project that uses Internet-connected computers to search for the smallest possible start configuration of Sudoku.


Sudoku is a very popular puzzle, so just google for it to get a description, programs etc. An important thing about Sudoku is that there always exists a solution and that this solution has to be unique! Writing a program which finds this solution is not very difficult, and you can find many such programs on the web.

An interesting question is, how few givens are sufficient such that a Sudoku still has a unique solution. A trivial lower bound is 8: assume only 7 numbers are given. Then in any solution you can interchange all occurrences of two non given digits, and thus there are always at least two different solutions. Surprisingly so far no better lower bound has been obtained by mathematical reasoning.

Thus the current range for the smallest number of clues (given numbers) that a Sudoku puzzle (with one unique solution) can have is 8 to 17. The goal of our project is to close this gap. To this end we start with 92248 sets with 8 primary givens (digits 1-8, representing all possibilities w.r.t. symmetry, relabeling etc.) and extend them by adding more givens, and checking for uniqueness.

Project Info
  • Year of conclusion: 2009
  • Number of teams: 279
  • Number of participants: 2,000
  • Running platforms: BOINC (Windows, Linux 32bit, Linux 64bit, MacOS X)


AMD Users Team Facts
  • Final Team Rank: 35th
  • Final Team Points: 241,933
  • Number of Members: 16
  • Number of Members Countries: 7


AMD Users Team
Pos. Country Member Name World Rank Country Rank Points
 1 USA  Liuqyn 69th  25th  130,761 
 2 USA  Nflight 355th  92nd  19,929 
 3 USA  Gipper 367th  96th  19,042 
 4 Puerto Rico  Dr Iggy 408th  1st  16,210 
 5 Australia  vaughan 489th  9th  13,089 
 6 Australia  AMDave 515th  10th  11,829 
 7 USA  BobCat13 542nd  132nd  10,978 
 8 USA  moops 617th  148th  8,840 
 9 Austria  velociraptor01 711th  29th  6,926 
 10 Unknown  Bender10 927th  3,707 
 11 USA  meshmar 1,149th  235th  1,981 
 12 Unknown  lazykiller 1,294th  1,407 
 13 Unknown  Veulo 1,388th  1,137 
 14 Canada  gamer007 1,420th  37th  1,043 
 15 Sweden  B Johansson 1,562nd  10th  723 
 16 Portugal  NeoGen 1,612th  8th  612 


External Links


Sources



Categories
Created by NeoGen. Last Modification: Saturday 26 of November, 2016 12:18:01 MST by NeoGen.