RCN - Sudoku

[mamouth]

Un nouveau projet de l'université de Gratz ( même équipe que pour RCN )
va bientôt être lancé

http://dist2.ist.tugraz.at/

il s'agira de calculer la configuration minimal pour commencer une grille de sudoku

[popolito]

"The project itself is set up. The standalone version of the scientific application
is also ready. Right now a student translates it to C++ and inserts the calls for
the Boinc API. I have already set up the basic project and there are only a few
customizations left to be done. I will be on hollidays for the next two weeks
and afterwards I'd like to launch the project. We should start by the end of
August.

Btw: During the summer it's always quiet in the fora. Therefore I have not
started the logo voting yet. I will do this when I'm back (August, 27th).

Best regards"
Voyons fin août.

"The sudoku application will come with checkpoints, it will update the progress
bar, it will have a single output file and it will report the performance of
the client machine in order to guarantee a meaningful and fair credit system."
Voilà.

[Damien]

  Ouverture des comptes sur le projet Sudoku.

L'URL du projet: http://dist2.ist.tugraz.at/sudoku/

Après inscription, cliquez ici http://dist2.ist.tugraz.at/sudoku/team_join_form.php?id=2 pour rejoindre l'Alliance Francophone (http://dist2.ist.tugraz.at/sudoku/team_display.php?teamid=2)

Juste une application Linux actuellement.

[_32_Jenkai]

heu...

et point de vue scientifique, ce projet à une utilité certaine?  

[mamouth]

heu...

et point de vue scientifique, ce projet à une utilité certaine?  

Pour moi c'est à classer dans la même catégorie que des riesel, primegrid, hadclash etc  ....
inutile non mais c'est clair que ça ne va rien révolutionner


Après c'est à chaque utilisateur de définir ses priorités

[timruff]

Personne à créé l'équipe de l'alliance francophone ?
Bon je me suis inscrit quand même.

[Damien]

Personne à créé l'équipe de l'alliance francophone ?
Bon je me suis inscrit quand même.

 

... l'Alliance Francophone http://dist2.ist.tugraz.at/sudoku/team_display.php?teamid=2...

[ThierryH]

heu...

et point de vue scientifique, ce projet à une utilité certaine?  

A peu près autant que Chess960...

[frederic]

A peu près autant que Chess960...

Ou que RCN  

[Thrr-Gilag]

faux, savoir le nombre de minimum de croisement pour un polygone a x points peut avoir des applications dans la vie :

Débouchés possibles dans des problèmes actuels en matière de transport (optimisation de la circulation dans les grandes villes,...), ou dans les opérations d'impression de documents (photos, images, textes,...)

[Heyoka]

Pour les implications mathématiques du projet Sudoku, il faudrait que quelqu'un pose la question sur le forum dans la partie science :

http://dist2.ist.tugraz.at/sudoku/forum_forum.php?id=2

[frederic]

faux, savoir le nombre de minimum de croisement pour un polygone a x points peut avoir des applications dans la vie :

Débouchés possibles dans des problèmes actuels en matière de transport (optimisation de la circulation dans les grandes villes,...), ou dans les opérations d'impression de documents (photos, images, textes,...)

Pourrais tu développer un peu  

Utiliser des milliers d'ordinateurs et mettre des semaines pour savoir combien de fois des moissoneuses vont se croiser si elles sont 17 sur le même champs c'est peut-être mathématiquement très intéressant mais pour savoir comment éviter les bouchons à des millions de gens qui ne roulent pas en lignes droites à travers les immeublent il faut quoi ?? tout les micros du monde pendant 100 ans ?

Sérieusement RCN est un projet mathématique comme prime ou abc et je pense que sudoku est du même tonneau . C'est pas un reproche et j'ai bien l'intention d'y participer car il n'est ni mieux ni moins bien que les autres .

Ca servira peut-être un jour  

[rom_185]

Prime permet d'amélioré le cryptage des fichiers .

[Thrr-Gilag]

Pourrais tu développer un peu  

Utiliser des milliers d'ordinateurs et mettre des semaines pour savoir combien de fois des moissoneuses vont se croiser si elles sont 17 sur le même champs c'est peut-être mathématiquement très intéressant mais pour savoir comment éviter les bouchons à des millions de gens qui ne roulent pas en lignes droites à travers les immeublent il faut quoi ?? tout les micros du monde pendant 100 ans ?

Sérieusement RCN est un projet mathématique comme prime ou abc et je pense que sudoku est du même tonneau . C'est pas un reproche et j'ai bien l'intention d'y participer car il n'est ni mieux ni moins bien que les autres .

Ca servira peut-être un jour  

Bien sûr.

Prend une société de transport. Pour réduire ses coûts elle cherche à relier les points de chargement/déchargement de manière optimale. Pour ça elle peut modéliser son trajet à l'aide de cette extension d'un vieux problème de passage de 9 ponts. Pour toi ça ne changera rien, pour cette entreprise, ça pourrait lui permettre de baisser ses prix et donc de s'offrir une place de choix sur le marché.

Ce n'est évidemment qu'un exemple. Tout ce qui nécessite une optimisation du trajet (trajet des têtes d'impressions d'une imprimante par exemple) peut être intéressé par ces calculs. C'est sûr que ça va pas spécialement sauver des vies (et encore si c'était utilisé pour les plans d'urgences ^^) mais dire que ça n'a pas d'intérêt scientifique est inexact. De même prime permet de trouver de grands nombres premier, ce qui est l'idéal pour la cryptologie (sécurisation des transactions entre autre). Enfin ABC a un intérêt purement mathématique puisqu'il permettrait par la démonstration du théorème qu'il cherche à démontrer d'obtenir la démonstration de plusieurs autres problèmes par l'utilisation de ce dit théorème.

Là c'est sûr, les applications sont hachement moins accessible

Par contre pour sudoku, aucune idée de ce à quoi ça pourrait servir

[ThierryH]

Très franchement, les nombres premiers utiles pour la crytologie ont déjà tous été trouvés il y a longtemps. Des nombres premiers avec des milliers de chiffres significatifs telqu'on en découvre sur prime et sur RS, ça ne sert à rien

[Aillas]

Très franchement, les nombres premiers utiles pour la crytologie ont déjà tous été trouvés il y a longtemps. Des nombres premiers avec des milliers de chiffres significatifs telqu'on en découvre sur prime et sur RS, ça ne sert à rien

Pour Riesel, le probleme est different. le but de ce projet n'est pas 'reelement' de trouver des nombres premiers. C'est de prouver un theoreme mathematique. Pour cela il faut verifier les 61 derniers 'exposants'. S'ils trouvent un nombre premier pour chacun des exposants, le theroeme sera prouvé. A partir de ce moment la, le projet s'arrete. Dans le cas du projet Prime, il n'y a pas de fin.

C'est un peu le meme principe que le projet Seventeen Or Bust qui devaient verifier 17 'exposants' (plus que 7 maintenant, 10 trouvé). Une fois trouvé, theoreme prouvé, projet fini.

Ludo

[ThierryH]

Pour Riesel, le probleme est different. le but de ce projet n'est pas 'reelement' de trouver des nombres premiers. C'est de prouver un theoreme mathematique. Pour cela il faut verifier les 61 derniers 'exposants'. S'ils trouvent un nombre premier pour chacun des exposants, le theroeme sera prouvé. A partir de ce moment la, le projet s'arrete. Dans le cas du projet Prime, il n'y a pas de fin.

C'est un peu le meme principe que le projet Seventeen Or Bust qui devaient verifier 17 'exposants' (plus que 7 maintenant, 10 trouvé). Une fois trouvé, theoreme prouvé, projet fini.

Ludo

OK, donc un tout petit plus pour RS. Il n'en reste pas moins que le théorème est actuellement totalement inutile et que le jour où il le sera, s'il l'est un jour, il suffira de faire tourner un proc une journée pour le valider

[frederic]

Bien sûr.

Prend une société de transport. Pour réduire ses coûts elle cherche à relier les points de chargement/déchargement de manière optimale. Pour ça elle peut modéliser son trajet à l'aide de cette extension d'un vieux problème de passage de 9 ponts. Pour toi ça ne changera rien, pour cette entreprise, ça pourrait lui permettre de baisser ses prix et donc de s'offrir une place de choix sur le marché.

Ce n'est évidemment qu'un exemple. Tout ce qui nécessite une optimisation du trajet (trajet des têtes d'impressions d'une imprimante par exemple) peut être intéressé par ces calculs. C'est sûr que ça va pas spécialement sauver des vies (et encore si c'était utilisé pour les plans d'urgences ^^) mais dire que ça n'a pas d'intérêt scientifique est inexact. De même prime permet de trouver de grands nombres premier, ce qui est l'idéal pour la cryptologie (sécurisation des transactions entre autre). Enfin ABC a un intérêt purement mathématique puisqu'il permettrait par la démonstration du théorème qu'il cherche à démontrer d'obtenir la démonstration de plusieurs autres problèmes par l'utilisation de ce dit théorème.

Là c'est sûr, les applications sont hachement moins accessible

Par contre pour sudoku, aucune idée de ce à quoi ça pourrait servir

J'ai aussi lu leur accroche pour calculer sur leur projet  

Mais c'est entre un nombre de croisement mini en ligne droite sans obstacle donc très loin de la réalité . Une boite de transport veut relier un maximum de points dans le minimum de temps ( et surtout d'argent ). Que des camions se croisent ou pas peu importe . Il y a la notion du traffic selon les heures, les feux qui rendent le trajet le plus court parfois le plus lent, les routes tortueuses qui augmentent la consommation et à temps équivalent le trajet coute plus cher à l'entreprise !

A part pour des moissoneuses dans un champ de la beauce il n'y a aucune application (EVIDENTE) concrète . Ce n'est pas pour cela que le projet ne doit pas être aidé mais c'est aussi pour cela que Sudoku ne doit pas être enterré .

[Heyoka]

ça sera utile le jours ou il y aura des voitures volantes, pour que 20 routes dans le ciel reliant des dizaines de villes se croisent le moins souvent possible  
Autrement c'est peut être utile pour le traffic aérien actuel

[rom_185]

Autrement c'est peut être utile pour le traffic aérien actuel

Surtout qu'il commence à saturé .

[frederic]

Autrement c'est peut être utile pour le traffic aérien actuel

Eh bien voila une application possible  

Mais en 1/RCN sinon boom  

En cherchant bien on en trouvera peut-être une pour sudoku !!!

Il y a bien des gens qui sont devenus célèbre en regardant les moisissures d'un fromage alors !!!!

 

[popolito]

Avec mon mauvais état d'esprit et mon excellant anglais (oupa), je suis allé demander sur leur message board s'il y avait des applications dans certains domaines de cette recherche (sinon, je pense que dans 6 mois on sera toujours au même point).
http://dist2.ist.tugraz.at/sudoku/forum_thread.php?id=13

[Thrr-Gilag]

et la réponse est donc comme on le supposait, autant que chess

[popolito]

Exactement.

[Heyoka]

L'alpha test vient de commencer uniquement sous Linux


Vous pouvez aussi voter pour votre logo favoris : http://dist2.ist.tugraz.at/sudoku/forum_thread.php?id=17