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.

SOLVE 16-CLUE SUDOKU OPEN PROBLEM IN ABOUT 2400 YEAR-CORE:

Sudoku is one of the most popular games nowadays. One important question intriguing to scientists is the minimum number of clues in Sudoku puzzles with unique solutions. As of October 2009, Gordon Royle collected 49151 17-clue puzzles, among which none are isomorphic to one another (by isomorphism, we mean to translate the puzzle by simply rotating, mirroring or digits-switching). However, so far, none successfully found 16-clue puzzles or gave a proof that no 16-clue puzzles exist.
Gary McGuire, Professor of the National University of Ireland, presented a search approach to solve 16-clue puzzles. He also developed a program, called CHECKER, for trying to solve it. According to our experi mental analysis, the program requires about 300,000 years on a one-core computer equipped with CPU, Intel(R) Xeon(R) E5520 @ 2.27GHz. (Note that we will use one core to indicate the computing power.) His final comment was 'We really need a breakthrough in our understanding to make it feasible to search all. We either need to reduce the search space or find a much better algorithm for searching.' (see Scientific American, 2006)
In our recent research, we proposed some new algorithm and also fined tune the code to speed up by a factor of 128. Thus, according to our experiments, our new program can solve it with one core in about 2417 years. Thus, it becomes feasible to solve the open problem. For example, if 2417 cores via BOINC are used, the open problem can be solved in one year; and if 24170 cores are used, it can in about 36 days. (Our benchmark can be downloaded here.)
Hereby, we sincerely thank you for donating your computing resources to sudoku@vtaiwan. Your contribution will greatly help solve this open problem.
You may be the first who found 16-clue Sudoku puzzles.
Let us make the history together!

V-TAIWAN PROJECT:

V-Taiwan or Volunteer-Taiwan is a volunteer computing project financially supported by the National Science Council (NSC) of Taiwan. The project, to be announced over the Internet, is to apply volunteer computing to computer game applications. Currently, we have successfully used volunteer computing to solve many Connect6 openings as reported in the papers below. Among these openings, a popular one was named Mickey Mouse Opening (since the opening looks like a Mickey Mouse face).





Sobre el proyecto SUDOKU @ VTAIWAN:

Sudoku vtaiwan es uno de los proyectos V-Taiwan que utilizan ordenadores conectados a Internet para poder realizar investigaciones en sudoku. Usted puede participar como voluntario de la descarga y ejecución de programas en su ordenador.
En este proyecto, que desarrolla nuevas técnicas y las que se usaron para modificar el programa Checker (escrito por Gary McGuire). Hemos logrado reducir el tiempo total de espera de cálculo de 300.000 años por cada núcleo a 2.417 años por núcleo. Esto hace que sea más factible y razonable utilizar BOINC para resolver Sudoku. Algunas de estas nuevas técnicas se describen en un documento en el Taller de IWCG Taai conferencia de 2010.

SOLUCIONAR PROBLEMA CLAVE 16-SUDOKU EN 2.400 AÑOS DE PROCESADOR:

Sudoku es uno de los juegos más populares hoy en día. Una pregunta importante intrigante para los científicos es el número mínimo de pistas en los rompecabezas de Sudoku con soluciones únicas. En octubre de 2009, Gordon Royle recogido 49.151 de 17 pistas puzzles, entre los que no son isomorfos entre sí (por isomorfismo, tenemos la intención de traducir el rompecabezas por una simple rotación, lo que refleja el cambio o dígitos). Sin embargo, hasta ahora, ninguno con éxito encontrado 16 pistas rompecabezas o le dio una prueba de que no los rompecabezas de 16 pistas existentes.
Gary McGuire, profesor de la Universidad Nacional de Irlanda, presentó un enfoque de búsqueda para resolver los rompecabezas de 16 pistas. También desarrolló un programa, denominado Checker, para tratar de resolverlo. De acuerdo con nuestro análisis en experiencia mental, el programa requiere unos 300.000 años en un ordenador de una central equipada con CPU, Intel (R) Xeon (R) E5520@2.27GHz. (Tenga en cuenta que vamos a utilizar una base para indicar la potencia de cálculo.) Su último comentario fue 'Realmente necesitamos un gran avance en nuestra comprensión para que sea viable para buscar en todos. O bien la necesidad de reducir el espacio de búsqueda o encontrar un algoritmo mucho más para la búsqueda. (Ver la revista Scientific American, 2006)
En nuestra reciente investigación, hemos propuesto un nuevo algoritmo y también mutó a ajustar el código de velocidad por un factor de 128. Por lo tanto, de acuerdo con nuestras experiencias, nuestro nuevo programa se puede resolver con un núcleo en unos 2.417 años. Por lo tanto, se hace factible para solucionar el problema queda abierto. Por ejemplo, si a través de 2.417 núcleos de BOINC que se utilizan, el problema abierto puede ser resuelto en un año, y si son 24.170 núcleos los que se utilizan, se puede lograr en unos 36 días.
Por la presente, sinceramente gracias por la donación de sus recursos de computación de sudoku @ vtaiwan.Su contribución será de gran ayuda a resolver este problema abierto.
Usted puede ser el primero que encontraron los rompecabezas de 16 pistas Sudoku.
Hagamos juntos la historia!

PROYECTOS V-TAIWAN:

V-Taiwan o Voluntarios de Taiwán es un proyecto de computación voluntaria con apoyo financiero del Consejo Nacional de Ciencias (NSC) de Taiwan. El proyecto, que se anunciará a través de Internet, es la aplicación de la computación voluntaria a las aplicaciones de juegos de ordenador. En la actualidad, hemos utilizado con éxito la computación voluntaria para resolver muchos Connect6 aberturas como se informa en los documentos.Entre estas aperturas, una popular fue nombrada Apertura Mickey Mouse (desde la apertura parece una cara de Mickey Mouse).








http://sudoku.nctu.edu.tw/apps.php








Url del proyecto: http://sudoku.nctu.edu.tw

Url del equipo: http://sudoku.nctu.edu.tw/team_display.php?teamid=59

Server Status: http://sudoku.nctu.edu.tw/server_status.php