Team Ninja Bulletin Board  

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

Thread Tools Display Modes
Old 30th July 2011, 08:36 AM
Rusty Rusty is offline
Join Date: Jan 2004
Location: Tasmania, Australia
Posts: 11,388


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.

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


Drafted to the SAS
Dump of the day in Folding@Home   Dump of the week in Folding@Home   Dump of the month in Folding@Home  
Stomp of the month in MilkyWay@Home  
Reply With Quote
Old 22nd August 2011, 11:28 PM
10:13 10:13 is offline
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
Stomp of the month in MilkyWay@Home  
Reply With Quote


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 03:25 PM.

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