Team Ninja Bulletin Board  

Go Back   Team Ninja Bulletin Board > DC Vault > New Projects

Reply
 
Thread Tools Display Modes
  #1  
Old 30th July 2011, 08:36 AM
Rusty Rusty is offline
Owner
 
Join Date: Jan 2004
Location: Tasmania, Australia
Posts: 11,195
sudoku@vtaiwan

http://sudoku.nctu.edu.tw/joomla/


Quote:
SUDOKU@VTAIWAN PROJECT





sudoku@vtaiwan is one of V-Taiwan projects that uses Internet-connected computers to do research in sudoku. You can participate as a volunteer by downloading and running programs on your computer.

In this project, we develops new techniques and used them to modify the program Checker (written by Gary McGuire). We successfully reduced the total expected computation time from 300,000 years per core to 2,417 years per core. This makes it more feasible and reasonable to use BOINC to solve Sudoku. Some of these new techniques are described in a paper in the IWCG Workshop of TAAI 2010 conference.
__________________
RUSTY


Team Ninja Forever : Once a Ninja, always a Ninja - Team Ninja

"I'm a SAS NINJA"

Drafted to the SAS
Reply With Quote
  #2  
Old 22nd August 2011, 11:28 PM
10:13 10:13 is offline
Moderator
Scottish twit, extremis
 
Join Date: Jul 2001
Location: Denver, CO
Posts: 4,678
An interesting little project.

Specifically, what they are trying to prove/disprove is whether there is any sudoku having only 16 numbers as clues that leads to a unique solution (some 50,000 + 17 clue solutions have been found). So this is a brute force approach to search all 16 clue sudoku setups and check if there is a unique solution to any of them.

So far, they have worked through about 10% of the space in about 8 months. Should the project ever become widely popular, I imagine it would be finished in relatively short order. It's a finite question.

The question then becomes ... what then? If they actually find a 16 clue unique solution, I suppose they would then try to find a 15 clue solution. My impression is that they do not expect to find a 16 clue solution.

Reading the forums, this question has been asked. The response has been "Also, beside the Sudoku, we have many other applications which might also use BOINC in the future such like Go, Connect6, Chinese Chess, Renju, and some puzzle games." So nothing specific at this point. The other question that would occur to me is, would this be the same project (collecting points under the same major project, similar to primegrid, or an entirely new project?
__________________

Team Ninja Stats Site
Sig courtesy of Chelle ... I love it to death
Dump of the month in Dimes  
Reply With Quote
Reply

Bookmarks

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is On
Forum Jump


All times are GMT. The time now is 12:20 PM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.