Le Forum de l'Alliance Francophone

Nouvelles:

  • Projet du Mois FB: Primegrid

Auteur Sujet: RCN - Sudoku  (Lu 20582 fois)

0 Membres et 2 Invités sur ce sujet

Hors ligne mamouth

  • Boinc'eur Respectable
  • ****
  • Messages: 815
  •   
    • Confrérie Tchantchès
le: 30 June 2007 à 10:00
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
« Modifié: 05 May 2012 à 16:47 par cedricdd »



Hors ligne popolito

  • Boinc'eur devant l'éternel
  • *****
  • Messages: 2133
  •   
    • Site de L'Alliance Francophone
Réponse #1 le: 08 August 2007 à 12:49
"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à.



Hors ligne Damien

  • Boinc'eur devant l'éternel
  • *****
  • Messages: 2064
    • EDLS
Réponse #2 le: 29 August 2007 à 12:24
 :bounce: 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

  • Invité
Réponse #3 le: 29 August 2007 à 13:31
heu...

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



Hors ligne mamouth

  • Boinc'eur Respectable
  • ****
  • Messages: 815
  •   
    • Confrérie Tchantchès
Réponse #4 le: 29 August 2007 à 14:05
Citation de: _32_Jenkai
heu...

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


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



Hors ligne timruff

  • Boinc'eur Confirmé
  • ***
  • Messages: 313
Réponse #5 le: 29 August 2007 à 15:31
Personne à créé l'équipe de l'alliance francophone ?
Bon je me suis inscrit quand même.



Hors ligne Damien

  • Boinc'eur devant l'éternel
  • *****
  • Messages: 2064
    • EDLS
Réponse #6 le: 29 August 2007 à 15:40
Citation de: timruff
Personne à créé l'équipe de l'alliance francophone ?
Bon je me suis inscrit quand même.


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





Hors ligne ThierryH

  • Membre d'honneur
  • Boinc'eur devant l'éternel
  • *
  • Messages: 3316
  •   
    • Keep4eveR
Réponse #7 le: 29 August 2007 à 17:20
Citation de: _32_Jenkai
heu...

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


A peu près autant que Chess960... :(


Hors ligne frederic

  • Boinc'eur devant l'éternel
  • *****
  • Messages: 2367
Réponse #8 le: 29 August 2007 à 17:36
Citation de: ThierryH
A peu près autant que Chess960... :(


Ou que RCN  :D



Hors ligne Thrr-Gilag

  • Membre d'honneur
  • Boinc'eur devant l'éternel
  • *
  • Messages: 2629
  •   
Réponse #9 le: 29 August 2007 à 18:41
faux, savoir le nombre de minimum de croisement pour un polygone a x points peut avoir des applications dans la vie :
Citer

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,...)



Hors ligne Heyoka

  • Boinc'eur devant l'éternel
  • *****
  • Messages: 4064
  •   
Réponse #10 le: 29 August 2007 à 18:51
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


Hors ligne frederic

  • Boinc'eur devant l'éternel
  • *****
  • Messages: 2367
Réponse #11 le: 29 August 2007 à 19:18
Citation de: Thrr-Gilag
faux, savoir le nombre de minimum de croisement pour un polygone a x points peut avoir des applications dans la vie :
Citer

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 ? :pt1cable:

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  :heink:



Hors ligne rom_185

  • Boinc'eur devant l'éternel
  • *****
  • Messages: 5215
  •   
    • le portail de l'alliance
Réponse #12 le: 29 August 2007 à 20:22
Prime permet d'amélioré le cryptage des fichiers :o.

BOINC, les grandes énigmes de la science résolues en 2 temps 3 calculs
I reject your reality and substitue my own


Hors ligne Thrr-Gilag

  • Membre d'honneur
  • Boinc'eur devant l'éternel
  • *
  • Messages: 2629
  •   
Réponse #13 le: 30 August 2007 à 10:07
Citation de: frederic
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 ? :pt1cable:

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  :heink:

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 :p

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



Hors ligne ThierryH

  • Membre d'honneur
  • Boinc'eur devant l'éternel
  • *
  • Messages: 3316
  •   
    • Keep4eveR
Réponse #14 le: 30 August 2007 à 13:39
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 ;)


Hors ligne Aillas

  • Boinc'eur Junior
  • **
  • Messages: 74
  •   
Réponse #15 le: 30 August 2007 à 17:08
Citation de: 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 ;)


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. :hello:

Ludo



Hors ligne ThierryH

  • Membre d'honneur
  • Boinc'eur devant l'éternel
  • *
  • Messages: 3316
  •   
    • Keep4eveR
Réponse #16 le: 30 August 2007 à 18:01
Citation de: Aillas
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. :hello:

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 :lol:


Hors ligne frederic

  • Boinc'eur devant l'éternel
  • *****
  • Messages: 2367
Réponse #17 le: 30 August 2007 à 18:21
Citation de: Thrr-Gilag
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 :p

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


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é .



Hors ligne Heyoka

  • Boinc'eur devant l'éternel
  • *****
  • Messages: 4064
  •   
Réponse #18 le: 30 August 2007 à 19:02
ç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  :o
Autrement c'est peut être utile pour le traffic aérien actuel


Hors ligne rom_185

  • Boinc'eur devant l'éternel
  • *****
  • Messages: 5215
  •   
    • le portail de l'alliance
Réponse #19 le: 30 August 2007 à 19:08
Citer
Autrement c'est peut être utile pour le traffic aérien actuel
Surtout qu'il commence à saturé :jap:.

BOINC, les grandes énigmes de la science résolues en 2 temps 3 calculs
I reject your reality and substitue my own


Hors ligne frederic

  • Boinc'eur devant l'éternel
  • *****
  • Messages: 2367
Réponse #20 le: 30 August 2007 à 20:24
Citation de: Heyoka

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


Eh bien voila une application possible  :D

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 !!!!

 :jap:



Hors ligne popolito

  • Boinc'eur devant l'éternel
  • *****
  • Messages: 2133
  •   
    • Site de L'Alliance Francophone
Réponse #21 le: 03 September 2007 à 21:38
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



Hors ligne Thrr-Gilag

  • Membre d'honneur
  • Boinc'eur devant l'éternel
  • *
  • Messages: 2629
  •   
Réponse #22 le: 04 September 2007 à 11:17
et la réponse est donc comme on le supposait, autant que chess :D



Hors ligne popolito

  • Boinc'eur devant l'éternel
  • *****
  • Messages: 2133
  •   
    • Site de L'Alliance Francophone
Réponse #23 le: 04 September 2007 à 11:32
Exactement.



Hors ligne Heyoka

  • Boinc'eur devant l'éternel
  • *****
  • Messages: 4064
  •   
Réponse #24 le: 04 September 2007 à 21:25
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