Le Forum de l'Alliance Francophone

Boinc et les projets distribués => Mathématiques => Maths-Projets terminés => Discussion démarrée par: Jaehaerys Targaryen le 19 septembre 2010 à 22:47

Titre: sudoku@vtaiwan
Posté par: Jaehaerys Targaryen le 19 septembre 2010 à 22:47
(http://sudoku.nctu.edu.tw/joomla/images/sudoku.jpg) (http://sudoku.nctu.edu.tw/joomla/)

Infos Utiles :





Résumé :

     Le sudoku est un des jeux les plus populaires de nos jours. Une question importante qui intrigue les scientifiques est le nombre minimum d'indices qui va faire que l'on aura une solution unique. En Octobre 2009, Gordon Royle a collecté 49151 grilles ayant 17 indices, parmi lesquels aucune n'est isomorphe avec une autre (par isomorphisme, nous voulons parler de rotation de la grille, de grille miroir, ou d'une permutation de chiffre). Cependant, pour le moment, il n'en existe pas avec 16 indices, il n'existe pas non plus de preuve que cela est possible.

     Gary McGuire, professeur à l'Université nationale d'Irlande, a présenté une approche de recherche pour résoudre des grilles ayant 16 indices. Il a également développé un programme, appelé CHECKER, pour tenter de le résoudre. Selon nos analyses expérimentales, le programme a besoin d'environ 300,000 ans sur une ordinateur mono-cœur équipé avec un CPU, Intel(R) Xeon(R) E5520 @ 2.27GHz. Son commentaire final était "Nous avons vraiment besoin d'une révolution dans notre compréhension avant qu'une recherche sur l'ensemble des grilles ne soit envisageable". Nous avons besoin de soit réduire l'espace de recherche ou de trouver un algorithme de recherche bien meilleur.

     Dans nos recherches récentes, nous avons proposé des nouveaux algorithmes et avons également pu améliorer le code afin d’accélérer la vitesse d'un facteur 128. Dons, selon nos expériences, notre nouveau programme peut résoudre le problème avec un mono-cœur en environ 2417 ans. Donc, il devient possible de résoudre ce problème. Par exemple, si 2417 cœurs via BOINC sont utilisés, le problème peut être résolu en une année; et si 24170 cœurs sont utilisés, il peut l'être en 36 jours.

     C'est pourquoi, nous vous remercions sincèrement pour le don de votre puissance de calcul pour le projet sudoku@vtaiwan. Votre contribution va énormément aider à résoudre ce problème toujours non résolu.

     Vous seriez peut être le premier à trouver une solution unique avec une grille à 16 indices.



     Attention conversation tirée du forum du projet :
Citer
Citer
Gary McGuire a prouvé qu'il n'y a pas de Sudoku 3x3 avec 16 indices ayant une solution unique!

Ce qui est encore mieux est que vous pouvez trouver le programme et l'article décrivant les améliorations de son algorithme de vérification ici (http://www.math.ie/checker.html).

Citer
Alors pourquoi est ce que ce projet est toujours actif si le problème a été résolu?

Citer
Cela ne peut pas faire de mal d'avoir une source différente qui le confirme, c'est pourquoi ce projet a encore des raisons de continuer?



Applications CPU :

     Disponible pour Windows (32 et 64bits), Linux (32 et 64bits) et Mac (32 et 64bits).



Dernière Info :

Le 14/01/2012

Citer
Dear all volunteers, our sudoku@vtaiwan system crashed around Jan 3rd, 2011. We would like to apologize to you all for the crash.

We have recovered our system. However, we still lost the login record of volunteers, including account/password, though we backup the credits of all volunteers. Since we cannot but reset the volunteer credit system, we need your help to restore your credits as follows.

    Detach the old "sudoku@vtaiwan" project entry (in the projects folder), and then
    attach new project "http://sudoku.nctu.edu.tw" project as a "new user", but remember to use the same name.

As long as you can register with the same name as before, we can restore your credits by adding the current saved credits back to the new system later.

Sorry for any inconvenience. And thank you very much for your continuous support.


Citer
Chers volontaires, notre système sudoku@vtaiwan a crashé le 3 Janvier 2011. Nous voudrions nous excuser pour ce crash.

Nous avons récupéré notre système. Cependant il nous manque toujours les informations des volontaires, incluant les identifiant/mot de passe, bien que nous avons sauvegardé les crédits de tous les volontaires. Comme nous ne pouvons que remettre à zéro le système de crédit, nous avons besoin de votre aide pour restaurer vos crédits en suivant la démarche suivante:

    Détachez vous du vieux projet "sudoku@vtaiwan", puis
    attachez le nouveau projet "http://sudoku.nctu.edu.tw" en tant que nouvel utilisateur, mais veuillez utiliser le même nom.

Tant que vous pouvez vous enregistrer avec le même nom qu'avant, nous pourrons restaurer vos crédits en ajoutant les crédits sauvegardés aux nouveaux plus tard.

Désolé pour la gène occasionnée. Et merci beaucoup pour votre support continue.



mise à jour 02 mail 2012 par cedricdd.

Titre: Re : sudoku@vtaiwan
Posté par: fzs600 le 19 septembre 2010 à 22:56
Citer
Qu'en pensez vous ?
j'suis pas payer pour penser :D :D
Titre: Re : sudoku@vtaiwan
Posté par: [AF>Libristes] nico8313 le 19 septembre 2010 à 23:05
Le même genre que Nqueens ou Chess960  :spamafote:
Des problématiques de jeux  ! de quoi se creuser les méninges !
C'est sympa et Fun mais pas scientifique  :/
Du crunch occasionnel pour moi pour le Fun   :D
Titre: Re : sudoku@vtaiwan
Posté par: modesti le 19 septembre 2010 à 23:09
Et notre Boris déjà UotD :lol:   Bravo !

En fait, le Sudoku existant (autrichien et malheureusement mort par manque de logiciel adéquat) essayait de voir quel était le nombre minimal de chiffres à indiquer dans une grille de Sudoku pour être sûr d'avoir une solution univoque, càd une seule solution possible pour x chiffres donnés. Je ne me souviens plus à combien on était arrivé, mais c'était 11 ou 12 je crois.

Les Taiwanais prennent le problème dans l'autre sens : il veulent savoir combien de grilles de départ différentes à une seule solution sont possibles avec 16 chiffres. Sachant que pour 17 chiffres Gordon Royle avait trouvé 49151 grilles différentes en octobre 2009.
Avec leur algorithme amélioré, ils comptent trouver toutes les solutions en 2417 ans sur un single core - et donc dans une durée décroissante au fur et à mesure que le nombre de cores rattaché augmente :D

A force, on va bien finir par faire la jonction entre les 2 ... :siflotte:



edit : projet rejoint. petit souci : dans le BM il s'appelle exactement comme l'autre sudoku - ça risque de mettre le boxon dans les stats :/
Titre: Re : sudoku@vtaiwan
Posté par: Jaehaerys Targaryen le 19 septembre 2010 à 23:10
Merci Modesti pour ces éclaircissements...
Titre: Re : sudoku@vtaiwan
Posté par: al@ON le 19 septembre 2010 à 23:30
 :heink: Je vais courir me :hooga:.
Titre: Re : sudoku@vtaiwan
Posté par: modesti le 19 septembre 2010 à 23:31
Sur single core (AMD Athlon 64 3000+) 1 UT est donnée pour 14h02
Deadline le 26.09.10 - soit 7 jours

A voir combien ça va consommer de RAM...
Titre: Re : Re : sudoku@vtaiwan
Posté par: [AF>Libristes] nico8313 le 19 septembre 2010 à 23:31
:heink: Je vais courir me :hooga:.

Alors bon  :hooga:  à toi  :D
Titre: Re : sudoku@vtaiwan
Posté par: Jaehaerys Targaryen le 19 septembre 2010 à 23:33
6 mo de ram chez moi

Sur single core (AMD Athlon 64 3000+) 1 UT est donnée pour 14h02
Deadline le 26.09.10 - soit 7 jours

A voir combien ça va consommer de RAM...
Titre: Re : sudoku@vtaiwan
Posté par: JeromeC le 20 septembre 2010 à 10:53
Heu chacun crunche pour ce qu'il veut, mais là franchement... heu oui c'est vrai, "chacun crunche pour ce qu'il veut" :D
Titre: Re : sudoku@vtaiwan
Posté par: samuel debergh le 20 septembre 2010 à 11:40
projet rejoint ça un lien avec l'autre projet sudoku qui ne fonctionne plus?
Titre: Re : sudoku@vtaiwan
Posté par: samuel debergh le 20 septembre 2010 à 18:14
il y a certaines wu , on se demande si elles vont se terminer un jour, + de 6h et pas d'avancement , j'ai pour le moment 450 points dessus , fonctionne donc.
Titre: Re : Re : sudoku@vtaiwan
Posté par: viny le 20 septembre 2010 à 19:06
Heu chacun crunche pour ce qu'il veut, mais là franchement... heu oui c'est vrai, "chacun crunche pour ce qu'il veut" :D

Ouai c'est vrai chacun fait ce qu'il veut ... mais bon quand même, il  y a des limites  !!!    :desole:

Allez vive la liberté  de faire malheureusement ce qu'on veut     :lol:
Titre: Re : sudoku@vtaiwan
Posté par: samuel debergh le 20 septembre 2010 à 19:08
Avoir une liberté mal exploitée c'est comme être dans une prison sans âmes et torturée ( samuel debergh 1987-encore en vie ouf) , moi je fais mes 1000 pâtés de points dessus et adios sudokos!
Titre: Re : Re : sudoku@vtaiwan
Posté par: al@ON le 20 septembre 2010 à 21:58
projet rejoint ça un lien avec l'autre projet sudoku qui ne fonctionne plus?

Pour avoir la réponse il te suffit de lire l'avant dernier post de modesti.
Titre: Re : Re : sudoku@vtaiwan
Posté par: viny le 20 septembre 2010 à 22:15
Avoir une liberté mal exploitée c'est comme être dans une prison sans âmes et torturée ( samuel debergh 1987-encore en vie ouf) , moi je fais mes 1000 pâtés de points dessus et adios sudokos!

Tu es un vrai poète !!!  Mais pourquoi vouloir faire 1000 points ???    :??:
Titre: Re : sudoku@vtaiwan
Posté par: samuel debergh le 20 septembre 2010 à 22:25
j'ai voulu faire 1000 points mini sur chaque projet et comme j'ai voulu faire le plus impressionant dans les stats(3 chiffres:1000) sans trop non plus  aller trop loin comme 10 000 points pour chaque projet *70 projets j'aurai du encore attendre + les badges et ont en fini plus , moi j'ai trouvé que faire 1000 points mini c'était cool , si tout le monde faisait comme moi les projets aurait pas mal de crunch, et tout les projets seraient gâté et pas seulement seti wcg  les gros calibres boinc ,comme ça quand y a un nouveau projet qui sort je fais mes 1000 points je laisse une journée , ensuite je reprend mes projets que j'ai choisi comme einstein ou actuellement je fais le raid ( que j'ai stoppé un moment pour faire sudoku) ps: rien que 1000 points sur chaque projet c'est hard , essayez pour almeregrid^^ , burp qui donné tres peu de travail vu que je ne l'ai pas commencé à ces débuts, pirate et j'en passe! ça demande dêtre présent sur boinc et surveiller toutes les news, bonne soirée;
Titre: Re : sudoku@vtaiwan
Posté par: modesti le 20 septembre 2010 à 22:43
Pour nos statisticiens, ça risque d'être coton pour récupérer les stats s'ils ont les mêmes messages que moi :
Citer
20.09.10 13:48:27|sudoku|Already attached to a project named sudoku (possibly with wrong URL)
20.09.10 13:48:27|sudoku|Consider detaching this project, then trying again

Oui, sur la bécane ou j'ai testé ce nouveau Sudoku je suis toujours attachée à l'ancien. C'est la bécane "de référence" où j'ai tous les projets (enfin presque, pas DNETC et pas WUprop).
Donc, j'ai pu calculer et renvoyer ma première UT, mais quand j'ai fait "mettre à jour" pour récupérer mes crédits, j'ai eu les messages ci-dessus - et mon score est resté à zéro :/
Comme les statisticiens ont - pas la force des choses - aussi les projets "morts" dans les stats, je ne sais pas du tout comment ça va se passer pour eux :(
A moins de suggérer à ce projet de modifier son nom, p. ex. en Sudoku ou sudoku1 ou carrément sudoku@vtaiwan ...
Titre: Re : sudoku@vtaiwan
Posté par: al@ON le 20 septembre 2010 à 22:52
... ou carrément l'arrêter! :siflotte:
Titre: Re : sudoku@vtaiwan
Posté par: modesti le 21 septembre 2010 à 14:59
je fais amende honorable pour hier : j'avais pas vu que mon UT était en pending. par conséquent, je ne risque pas de récupérer des crédits :lol:
actuellement, mon ordi vient de télécharger la 2è UT et est en train de la calculer...

au lieu des 14h02 annoncées, la première a mis 1262 sec, soit un peu plus de 21 min.
côté RAM: 5920 Ko et 44'240 ko de mémoire virtuelle
:jap:
Titre: Re : sudoku@vtaiwan
Posté par: fzs600 le 28 décembre 2010 à 19:33
 :hello: poly

Si tu peut modifier ton premier post, il y a des applications pour Gnu-Linuxiens disponible depuis
octobre.
merci  :jap:
Titre: Re : sudoku@vtaiwan
Posté par: Jaehaerys Targaryen le 28 décembre 2010 à 20:01
Merci, j'ai corrigé....
Titre: Re : sudoku@vtaiwan
Posté par: modesti le 12 janvier 2011 à 15:42
Après plusieurs jours pendant lesquels il était impossible de renvoyer le calcul effectué, c'est chose faite : les UT sont prêtes à valider. Sauf que...

Sauf que le crash semble être assez grave, puisque j'ai les messages suivants :
Citer
12/01/2011 15:20:51   sudoku   Sending scheduler request: To report completed tasks.
12/01/2011 15:20:51   sudoku   Reporting 24 completed tasks, requesting new tasks for CPU and GPU
12/01/2011 15:20:59   sudoku   Scheduler request completed: got 0 new tasks
12/01/2011 15:20:59   sudoku   Message from server: Can't find host record
12/01/2011 15:20:59   sudoku   Message from server: Invalid or missing account key.  To fix, detach and reattach to this project .

Et quand je vais sur le site et que je veux m'identifier pour accéder à mon compte, il me répond :
Citer
No account with email address [xxx] exists. Please try again.

:/

Vais attendre encore ... Pas envie de perdre tout ce temps de calcul si jamais je me détache.
Titre: Re : sudoku@vtaiwan
Posté par: fzs600 le 12 janvier 2011 à 17:28
 :hello: modesti

Meme probleme chez moi et depuis 2 jours deja impossible d'acceder a mon compte.
Titre: Re : sudoku@vtaiwan
Posté par: modesti le 12 janvier 2011 à 18:05
Il est urgent d'attendre alors :D
Titre: Re : sudoku@vtaiwan
Posté par: peluche le 12 janvier 2011 à 19:07
La page "Top Participants" fait apparaître 12 rescapés seulement...dont nous faisons pas partie :spamafote:
Titre: Re : sudoku@vtaiwan
Posté par: wido le 12 janvier 2011 à 21:44
impossible de se rattacher à une équipe

Durée annoncé: 12 heures
durée d'une unité réelle: 4 Minutes
Espace alloué mémoire: 55Mo
Taille mémoire virtuelle: 107Mo
Processeur: Q9450 sous archlinux en 64 bits.
Titre: sudoku@vtaiwan - compte de l'AF recréé
Posté par: Jaehaerys Targaryen le 12 janvier 2011 à 22:12
J'ai recréé le compte de l'AF, vous pouvez recréer votre compte et vous attachez...

nouvelle appli sortie ce jour...
Titre: Re : sudoku@vtaiwan
Posté par: modesti le 13 janvier 2011 à 08:35
Merci Boris :jap:

Par contre, ça me soule ! J'étais première de l'AF sur ce projet avec 48'736 points et là je repars à zéro :rhaa: Et sur leur site il n'y a ni news, ni message board :rhaa:
Fait ch... !! :gun:


Et forcément, les UT à renvoyer on peut s'asseoir dessus, puisqu'elles ne sont recensées nulle part :/
Titre: Re : sudoku@vtaiwan
Posté par: fzs600 le 13 janvier 2011 à 19:33
 :hello: poly

peu tu ajouter sur le premier post l'etat du serveur.
voici le lien http://sudoku.nctu.edu.tw/server_status (http://sudoku.nctu.edu.tw/server_status)

merci  :jap:
Titre: Re : sudoku@vtaiwan
Posté par: Jaehaerys Targaryen le 13 janvier 2011 à 19:52
voilà c'est fait....
Titre: Re : sudoku@vtaiwan
Posté par: fzs600 le 13 janvier 2011 à 19:59
 :jap:
Titre: Re : sudoku@vtaiwan
Posté par: JeromeC le 13 janvier 2011 à 20:49
Merci Boris :jap:

Par contre, ça me soule ! J'étais première de l'AF sur ce projet avec 48'736 points et là je repars à zéro :rhaa: Et sur leur site il n'y a ni news, ni message board :rhaa:
Fait ch... !! :gun:


Et forcément, les UT à renvoyer on peut s'asseoir dessus, puisqu'elles ne sont recensées nulle part :/

Bah c'est sûr qu'à cruncher sur des projets pourris, les crédits se décomposent :p
Titre: Re : sudoku@vtaiwan
Posté par: modesti le 13 janvier 2011 à 21:08
:blbl:
Titre: Re : sudoku@vtaiwan
Posté par: modesti le 13 janvier 2011 à 22:14
j'ai l'impression qu'ils ont non seulement perdu tous les comptes des cruncheurs, les équipes et tutti quanti, mais également les résultats :/
à en croire le "codage" des UT, j'ai l'impression qu'on recommence du début :(

ché pas ce qu'il y a eu, mais ça devait pas être triste !
Titre: Re : sudoku@vtaiwan
Posté par: JeromeC le 13 janvier 2011 à 23:25
Ben d'abord "backup au début du projet" puis "crash" puis "restore du seul backup dispo".

Des touristes quoi :D
Titre: Re : sudoku@vtaiwan
Posté par: modesti le 14 janvier 2011 à 08:43
Des touristes je sais pas, mais on est contraint de faire des suppositions puisqu'il n'a pas de message board et aucune news en page d'accueil :/
La seule chose qui a changé depuis le début, c'est la redirection de la page d'accueil sur une page Joomla. C'était vachement important ça :blbl:
Titre: Re : sudoku@vtaiwan
Posté par: fzs600 le 14 janvier 2011 à 09:39
Enfin les stats sont de nouveau a jour,et je suis premier... bizarre ... mais ou est modesti  :??:

Meme pas drole me dite vous,c'est vrai c'est ... pas drole  :lol: :lol:    :suri: :suri:
Titre: Re : sudoku@vtaiwan
Posté par: modesti le 14 janvier 2011 à 10:41
(http://www.thescifiworld.net/img/smilies/terminator/terminator010.gif)

Titre: Re : sudoku@vtaiwan
Posté par: modesti le 14 janvier 2011 à 19:57
 :lestat: Des nouvelles !!! http://sudoku.nctu.edu.tw/joomla/

Citer
NEWS


Dear all volunteers, our sudoku@vtaiwan system crashed around Jan 3rd, 2011. We would like to apologize to you all for the crash.

We have recovered our system. However, we still lost the login record of volunteers, including account/password, though we backup the credits of all volunteers. Since we cannot but reset the volunteer credit system, we need your help to restore your credits as follows.
 

   1. Detach the old "sudoku@vtaiwan" project entry (in the projects folder), and then
   2. attach new project "http://sudoku.nctu.edu.tw" project as a "new user", but remember to use the same name.


As long as you can register with the same name as before, we can restore your credits by adding the current saved credits back to the new system later.

Sorry for any inconvenience. And thank you very much for your continuous support.

Sudoku@vtaiwan Team, January 14th, 2011.

Chers volontaires, le système de sudoku@vtaiwan a crashé vers le 3 janvier 2011. Nous vous prions de bien vouloir nous excuser pour ce crash.

Nous avons récupéré notre système. Toutefois, nous avons perdu le fichier des enregistrements des volontaires, y compris compte/mot de passe, bien que nous sauvegardions les crédits de tous les volontaires. Etant donné que nous ne pouvons pas simplement remettre le système de crédits des volontaires à zéro, nous avons besoin de votre aide pour restaurer vos crédits. Pour cela, procédez comme suit :


Tant que vous pouvez vous enregistrer avec le même nom qu'avant, nous pouvons restaurer vos crédits en injectant plus tard les crédits sauvegardés dans le nouveau système.

Désolés pour ce contre-temps et merci beaucoup pour votre soutien continu.



Quand je disais que je reviendrai  :gniak:
Titre: Re : sudoku@vtaiwan
Posté par: fzs600 le 14 janvier 2011 à 20:12
modesti merci pour l'info   :jap:

Citer
Quand je disais que je reviendrai  :gniak:
:giligili:
Titre: Re : sudoku@vtaiwan
Posté par: JeromeC le 14 janvier 2011 à 22:20
[provoc]
... et mettez votre pied gauche sur le tabouret, votre main droite sur la poignée, votre pied droit derrière la tête, grattez vous le mollet droit de la main gauche sans respirer durant 15mn, et alors, peut-être, en vous rendra vos crédits... mais on est des pros, pas d'inquiétude...
[/provoc]

:p
Titre: Re : sudoku@vtaiwan
Posté par: modesti le 14 janvier 2011 à 23:01
:lol:

impayable, ce Jérôme !
Titre: Re : sudoku@vtaiwan
Posté par: fzs600 le 15 janvier 2011 à 08:02
 :hello: poly

Je crois que tu a modifier le lien pour s'accrocher a sudoku,ce n'est pas le bon.

Ce lien:
Citer
Sudoku@vtaiwan est un projet BOINC taïwanais de l'Université de Chiao Tung: http://sudoku.nctu.edu.tw/joomla/
n'est pas bon.

Ce lien est le bon http://sudoku.nctu.edu.tw/

Peu tu rectifier merci. :jap:
Titre: Re : sudoku@vtaiwan
Posté par: fzs600 le 16 janvier 2011 à 13:46
 :kookoo: poly

Félicitation, du vrai travail de professionnelle   :gloiraseti:
Titre: Re : Re : sudoku@vtaiwan
Posté par: toTOW le 16 janvier 2011 à 13:53
:kookoo: poly

Félicitation, du vrai travail de professionnelle   :gloiraseti:

Sujet glissant ... :ange:
Titre: Re : sudoku@vtaiwan
Posté par: fzs600 le 16 janvier 2011 à 15:10
Citer
Sujet glissant ... :ange:
Meme pas drole  :blbl:
Titre: Re : Re : sudoku@vtaiwan
Posté par: al@ON le 16 janvier 2011 à 23:30
Meme pas drole  :blbl:

SiSi!!! :siflotte:
Titre: Re : sudoku@vtaiwan
Posté par: fzs600 le 17 janvier 2011 à 09:01
 :hello:

Le site est de nouveau accessible,je me suis détacher/ratacher au projet il y a du taf,maintenant j'attend
la régule des stats. :jap:
Titre: Re : sudoku@vtaiwan
Posté par: [AF>Libristes] ℯ.clℯmℯnt le 07 juin 2011 à 18:05
http://www.seti-germany.de/blog/lang/de/2011/06/schnelle-sudoku-loser-gruppe
Citer
Nachdem wir erstmal eine Weile unser Basisprojekt Einstein@Home exklusiv bearbeitet haben, hat die SPEG nun auch wieder ein neues Speedprojekt ausgesucht: sudoku@vtaiwan. Ziel des Projektes ist es, alle lösbaren Versionen des beliebten Zahlenrätsels mit nur 16 vorgegebenen Zahlen zu finden.

SETI.Germany steht derzeit auf Platz 7. Die ersten beiden Plätze werden von starken taiwanesischen Teams gehalten, sodass unser Ziel der 3. Platz ist. Dazu sind die namhaften Teams L’Alliance Francophone, SETI.USA, BOINC Synergy und Sicituradastra. zu überholen, der Rückstand auf den dritten Platz beträgt aktuell knapp 600k.
SG veut reprendre la troisième place.

(https://statseb.boinc-af.org/graphe.py?graph_id=154345e4e9e027e854f222a8b7c8fccd)
Titre: Re : sudoku@vtaiwan
Posté par: kasur le 07 juin 2011 à 20:04
dommage a ce rythme on les dépassait dans la semaine   :ange:
Titre: Re : sudoku@vtaiwan
Posté par: [AF>Libristes] Dudumomo le 26 juillet 2011 à 07:24
Si on veut bien se placer sur ce projet, il va falloir ne pas trop repousser une action.
Avec le centre national de calcul taiwanais sur le projet, il va etre boucle en moins d'1 an a ce rythme la (Rien que le centre a plus de 3000 cores dessus)
Titre: Re : sudoku@vtaiwan
Posté par: modesti le 04 janvier 2012 à 14:37
:hello:

Info trouvée +/- par hasard chez nos amis Teutons: http://www.math.ie/checker.html
Citer
Sudoku Checker and the Minimum Number of Clues Problem
1st January, 2012
Update:  We have solved the sudoku minimum number of clues problem.   We have verified by exhaustive computer search that a 16-clue puzzle does not exist.

pschoefer s'est donné la peine de survoler le papier : Gary McGuire et autres ont effectué les calculs pour leur propre compte (machine(s) utilisée(s) en page 37 - apparemment ils ont loué 640 Xeon E5650 pour un an). L'ancien projet Sudoku (de l'université de Graz/Autriche) et sudoku@vtaiwan sont également mentionnés dans le papier.
Reste plus qu'à savoir si le projet taïwanais ira jusqu'au bout des calculs...
Titre: Re : sudoku@vtaiwan
Posté par: fzs600 le 23 juin 2012 à 10:53
 :bouh:  Ca va etre difficile d'aller chercher la premiere place sur ce projet.  :pt1cable:
https://statseb.boinc-af.org/top_FB.py?projet=126 (https://statseb.boinc-af.org/top_FB.py?projet=126)
Titre: Re : sudoku@vtaiwan
Posté par: Hildor le 24 juin 2012 à 09:05

En effet  :D, un calculteur certainement  :spamafote:
Titre: Re : sudoku@vtaiwan
Posté par: modesti le 28 août 2012 à 18:57
:hello:

J'ai des infos de nos amis SG. Va falloir faire gaffe à nos comptes de team - ou "de l'intérêt d'un compte fondateur centralisé" ;)

SG s'est fait pirater son compte sur ce projet, vider de tous ses membres et fermer l'accès. Le compte a été renommé en changeant juste le point pour une virgule, un point-virgule ou deux points, ou la casse de SETI et/ou de Germany. Cet état de fait a été découvert hier par hasard par un des membres. Sur ce, aendgraend, le fondateur a contacté les administrateurs du projet qui lui ont restitué l'équipe (http://sudoku.nctu.edu.tw/team_display.php?teamid=273) (pas avec le même numéro - Seb/Dudu attention aux stats! ;)) et ont réinjecté la situation qui existait juste avant le crash de leur base de données en janvier de cette année. aendgraend en a profité pour activer les notifications mail sur ce projet et les autres où il est fondateur :siflotte:

Du coup, au moins un membre (supplémentaire) a décidé de rejoindre le projet pour remercier les admins. Et j'ai lu qu'ils allaient tenter de revenir aux points... A surveiller donc.
Titre: Re : sudoku@vtaiwan
Posté par: Necromago le 23 novembre 2012 à 09:20
Petit tableau récapitulatif pour mon crunch:
(http://dagan.free.fr/Divers/Images/Sudoku.jpg)
Je trouve que c'est correct pour des WU estimée à 23h de calcul...
Titre: Re : sudoku@vtaiwan
Posté par: modesti le 25 août 2013 à 23:55
Voici les dernières nouvelles du projet :
Citer
As the project is approaching its end (up to 99%), we would like to express our gratitude to the community; we could not have come this far without your enthusiasm and support. From the current progress, it is expected that this project will be finished soon (by the end of this month).

Here are some more points that we would like to address.

First, we would like to thank you all deeply for your contribution to this project.

Second, we would like to report the current statistics of the project.
l   No 16-clue puzzles are found yet.
l   The total credit is 727,026,864, equivalent to 3272.3 core-year.
    Our early estimation was 2413 core-year. The difference could be due to the following reasons:
    l   We encountered crash Jan 3, 2011. Some credits (before the crash) were added.
    l   Clearly have some other overhead.
l   For the 5.4 billion primitive grids, we split them into 52 groups.
    The statistics of them will be reported later.
l   The total number of registered users so far: 29107.
    The total number of users who have contributed: 4360.
We will revise the above data again or report more soon after our project is finished.

Third, some of you have asked whether we have next projects and what they are. Yes, we do have plans for our next BOINC projects or volunteer projects. However, they are not yet ready at this moment. When ready, we will release details regarding our new project, which aims to solve 7x7 Go or 9x9 Go positions. Note that the game-tree complexities of 7x7 Go are about 10^47, between Checkers (10^31, solved in 2007) and Othello (10^58, not solved yet).

We would also deeply appreciate your continued support in advance.

Thank you very much again.

The team from sudoku@vtaiwan
2013/8/20

Traduction:
Comme le projet touche à sa fin (près de 99%), nous aimerions exprimer notre gratitude à la communauté ; nous n'aurions pas été aussi loin sans votre enthousiasme et votre support. Partant de la progression actuelle, on s'attend à ce que le projet se termine bientôt (d'ici la fin du mois).
 
Voici quelques autres points que nous voudrions aborder.
 
Premièrement, nous tenons à tous vous remercier chaleureusement pour votre contribution à ce projet.
 
Deuxièmement, nous souhaitons rapporter les statistiques actuelles du projet.
-   Aucune grille à 16 chiffres n'a encore été trouvée.
-   Les crédits totaux s'élèvent à 727 026 864, équivalent à 3 272,3 années pour un coeur.
    Notre première estimation était de 2 413 années pour un coeur. La différence pourrait être due aux raisons suivantes :
    -   Nous avons eu un crash le 3 janvier 2011. Quelques crédits (d'avant le crash) ont été ajoutés.
    -   Nous avons clairement eu d'autres dépassements.
-   Nous avons partagé les 5,4 milliards de grilles primitives en 52 groupes.
    Leurs statistiques seront rapportées ultérieurement.
-   Nombre total d'utilisateurs enregistrés à ce jour : 29 107.
    Nombre total d'utilisateurs ayant contribué : 4 360.
Nous réviserons les chiffres ci-dessus ou en rapporterons d'autres peu de temps après la fin de notre projet.
 
Troisièmement, certains d'entre vous ont demandé si vous avons d'autres projets et lesquels. Oui, nous avons des projets pour nos prochains projets BOINC ou projets de volontaires. Cependant, ils ne sont actuellement pas encore prêts. Dès qu'il sera prêt, nous publierons des détails sur notre nouveau projet qui a pour but de résoudre des grilles de Go de 7x7 ou 9x9. Veuillez noter que la complexité des arborescences d'un jeu de Go de 7x7 est d'environ 10^47, entre les échecs (10^31, résolus en 2007) et Othello (10^58, pas encore résolu).
 
Nous apprécierions énormément votre futur support.
 
Merci encore.
 
L'équipe de sudoku@vtaiwan
20 août 2013
Titre: Re : sudoku@vtaiwan
Posté par: modesti le 09 septembre 2013 à 14:46
Vu par hasard - grâce à une notification du forum SG - que le projet est terminé :
Citation de: http://sudoku.nctu.edu.tw/joomla/
Dear all volunteers,

We are happy to announce that this BOINC project (sudoku@vtaiwan) ends with no 16-clue Sudoku puzzles found, on September 5, 2013, after running about 2 years and 8 months. The result confirms that obtained by McGuire (http://www.math.ie/checker.html): The minimum Sudoku problem is solved. We would like to express our gratitude to the community for contribution to this project; we could not finish it without your enthusiasm and support.

The total credit (in BOINC) is 732,404,168, equivalent to 3296.5 core-year, more than our early estimation, 2413 core-year. The difference could be due to the following reasons:
> Some credits were added back, after we encountered a crash on Jan 3, 2011. Note that the project actually started on October 27, 2010. For the crash, we restarted it from January 3rd, 2011.
> Some other overhead.

The total number of registered participants is 31129, and the total number of participants who have contributed is 4378.

The top 20 contributors are listed here (http://sudoku.nctu.edu.tw/top_users.php?sort_by=total_credit), and the top 20 teams are listed here (http://sudoku.nctu.edu.tw/top_teams.php?sort_by=total_credit). Some of them whose teams or organizations are not clearly identified are outlined as follows.
> The accounts "stanleylin", nchcalps, "david", "syhan", "c00ctn00" are from the computing resources of NCHC (National Center for High-performance Computing, Taiwan).
> The account "Hicloud@cyc" is from the computing resources of HiCloud (Chunghwa Telecom, Taiwan).

After this project ends, we do have plans for our next projects or volunteer projects, e.g., "go@vtaiwan", which aims to solve 7x7 Go or 9x9 Go positions. Note that the game-tree complexities of 7x7 Go are about 10^47, between Checkers (10^31, solved in 2007) and Othello (10^58, not solved yet). However, they are not yet ready at this moment. When ready, we will release details regarding the new project. We would also deeply appreciate your continued support for new projects in advance.

Thank you very much.
The team from sudoku@vtaiwan
2013/9/6


(The source code is here (http://sudoku.nctu.edu.tw/code.zip).)

Je ne vous traduis que ce qui diffère du précédent message:

Chers et chères volontaires,
Nous sommes heureux de vous annoncer que ce projet BOINC (sudoku@vtaiwan) s'est terminé le 5 septembre 2013, après une existence d'environ 2 ans et 8 mois, sans qu'aucune grille de Sudoku à 16 chiffres n'ait été trouvée. Le résultat confirme celui obtenu par McGuire: Le problème du minimum de Sudoku est résolu. Nous tenons à exprimer notre gratitude à la communauté pour sa contribution à ce projet ; nous n'aurions pas pu le finir sans votre enthousiasme et votre support.

Les crédits totaux (sur BOINC) s'élèvent à 732 404 168, équivalent à 3 296,5 années pour un cœur, plus que notre première estimation de 2 413 années pour un cœur.
[...]
Le nombre total d'utilisateurs enregistrés est de 31 129, et le nombre total de participants ayant contribué est de 4 378.

Le top 20 des contributeurs est listé ici, et le top 20 des équipes est listé ici. Quelques-uns, dont les équipes ou les organisations ne sont pas clairement identifiés sont mentionnés ci-dessous.
> Les comptes "stanleylin", nchcalps, "david", "syhan", "c00ctn00" proviennent des ressources informatiques du NCHC (National Center for High-performance Computing, Taiwan).
> Le compte "Hicloud@cyc" provient des ressources informatiques de HiCloud (Chunghwa Telecom, Taiwan).
[...]

Titre: Re : sudoku@vtaiwan
Posté par: fzs600 le 11 décembre 2015 à 13:00
Le projet est terminé.................un gentil admin.............................merci.  :kookoo:  :jap:   :D