Est-ce que quelqu'un a le jeu Eternity II (http://fr.eternityii.com/ puzzles-disponibles/eternityii/) Je me demande combien de couleurs il y a ? Tous les articles que j'ai vu ne tiennent pas compte du nombre de couleurs pour calculer le nombre de possibilites.
Generalement on peut lire 256!*4^256 =3D
256*4 * 255*4 * 253*4 ...
Le fait est que seulement une partie des pieces peuvent tenir en position 1. Mettons que 20/256 tiennent alors le probleme est de taille
20 * 255*4 * 253*4 ... ce qui est beaucoup mieux (grosso modo 8 fois mieux en fait)
En extrapolant on pourrait penser qu'une fois la premiere piece poser pas plus de 20 pieces peuvent aller en position 2, et ainsi de suite...
20 * 20 * ... donc quelque chose comme 20^256 =3D 1E333
Mais en fait vers la fin tres peu de pieces vont tenir... Et c'est sans doute plus comme
20 * 20 * 20 * 20 * ... * 4 Il y a t'il une méthode un peu plus solide pour avoir une idée du nombre de possibilités?
Les réponses au message de PascalGANAYE (google@ganaye.com)
"Arnold McDonald (AMcD)" a écrit dans le message de news: 46b37dcd$0$11438$426a74cc@news.free.fr... > Dites les amis, quel est le rapport de tout ceci avec la cryptographie ?
Il s'agit de retrouver une figure cachée dans une combinaison de pièces. C'est bien ce à quoi s'attache la cryptographie.
"Arnold McDonald (AMcD)" a écrit dans le message de news: > Chouette, on va ouvrir de gros fils de discution sur les puzzles alors.
Trouver un secret c'est l'essence meme de la cryptographie !
Enfin surtout le cote decryptement :)
Soit dit en passant je me souviens que lors de l'invention des protocoles "zero knowledge", c'est a dire comment montrer qu'on connait un secret sans le devoiler, le premier invente reposait sur la reconstitution d'un chemin hamiltonien dans un graphe, et finalement c'etait pas si eloigne d'un puzzle !
Cela dit il se pourrait qu'il existe un forum plus adapte pour bavarder d'Eternity
Par exemple je viens de m'inscrire sur le groupe Yahoo consacre a Eternity 2 :
Arnold McDonald (AMcD) a écrit : > Dites les amis, quel est le rapport de tout ceci avec la cryptographie ?
Tu n'as pas tort ;-)
Il y a 2 projets de calculs distribués pour ce jeu dont 1 en francais.
Il y a aussi un forum Web accessible apres inscription. On pourrait se retrouver là bas et arreter de polluer ici. La page du forum : http://www.eternity2.fr/forum
P.S Je ne suis pas lié au site en question (juste inscrit ce W.E).
1. L'auteur ne fournit pas d'indications sur le nombre d'itérations nécessaires à son algorithme pour arriver à une solution. Alors que justement l'intérêt c'est d'estimer ce nombre 2. Il faut le jeu pour paramétrer le programme, ce qui est totalement incompatible avec le principe même du calcul ditribué. D'une part parce que cela réduit considérablement le nombre de candidats potentiels.
Ce serait plus simple de transcrire le jeu en notation binaire, d'oublier sa représentation graphique originelle, et de travailler le problème à partir de là.
> 1. L'auteur ne fournit pas d'indications sur le nombre d'itérations > nécessaires à son algorithme pour arriver à une solution. Alors que > justement l'intérêt c'est d'estimer ce nombre
Il en est question sur d'autre forum ... L'interet principal c'est de cracker le truc quelque soit le nombre d'iterations plus de gens feront le calcul distribué plus les proba de trouver une solution seront importantes.
> 2. Il faut le jeu pour paramétrer le programme, ce qui est totalement > incompatible avec le principe même du calcul ditribué. D'une part parce > que cela réduit considérablement le nombre de candidats potentiels.
> Ce serait plus simple de transcrire le jeu en notation binaire, > d'oublier sa représentation graphique originelle, et de travailler le > problème à partir de là.
Soit disant des problèmes de droit d'auteurs ... La description de des pieces sous toute forme que ce soit serait interdite ... Ca me fait rigoler, je n'aurais meme pas le droit d'ecrire 1 : 1 2 3 4 Pour dire que la piece 1 à les couleurs 1 2 3 et 4.
> Soit disant des problèmes de droit d'auteurs ... > La description de des pieces sous toute forme que ce soit serait > interdite ... Ca me fait rigoler, je n'aurais meme pas le droit d'ecrire > 1 : 1 2 3 4 > Pour dire que la piece 1 à les couleurs 1 2 3 et 4.
ha merde alors :-) si je fais du carrelage cela doit le faire
Remy a écrit : > Steph a écrit : >> Soit disant des problèmes de droit d'auteurs ... >> La description de des pieces sous toute forme que ce soit serait >> interdite ... Ca me fait rigoler, je n'aurais meme pas le droit d'ecrire >> 1 : 1 2 3 4 >> Pour dire que la piece 1 à les couleurs 1 2 3 et 4. >> ha merde alors :-) > si je fais du carrelage cela doit le faire > http://cjoint.com/?ihmDEKBrmu
pourrais-tu s'il te plait faire des _efforts_ non pas que ce soit le énième message sans ponctuation, à l'orthographe ésotérique, dans un français limite proche du charabia, mais ton raisonnement est difficilement saisissable.
Ne postes pas comme tu penses, les news ce ne sont pas un chat. Il y a un minimum de respect et de conduite à avoir par défaut, si on veut se faire comprendre du plus grand nombre.
Remy wrote in news:f99u3n$fa4$1@s1.news.oleane.net:
> et comme il y a eu une demande je me suis > dit pourquoi pas en faire profiter ceux que cela interesse
Et si on te demande de bien vouloir arrêter de polluer fr.misc.cryptologie avec ça ?...
Cornelia
-- Be out and be proud - today is the first day of the rest of your life Support Transgenre Strasbourg : http://www.sts67.org BoW : http://www.bownbend.com GPG key ID 83FF7452, 659C 2B9F 7FD5 5C25 8C30 E723 4423 F8B8 83FF 7452
Mathieu SEGAUD a écrit : > remy disait le 08/07/07 que : > [encore la même soupe] > pourrais-tu s'il te plait faire des _efforts_ non pas que ce soit le > énième message sans ponctuation, à l'orthographe ésotérique, dans un > français limite proche du charabia, mais ton raisonnement est > difficilement saisissable.
c'est simple j'etais en train de coder un programme de mosaique histoire de savoir si je pouvais essayer de faire mieux que la force brute pour reconstruire la mosaique
et comme il y a eu une demande je me suis dit pourquoi pas en faire profiter ceux que cela interesse
Cornelia Schneider a écrit : > remy wrote in news:f99u3n$fa4$1@s1.news.oleane.net: >> et comme il y a eu une demande je me suis >> dit pourquoi pas en faire profiter ceux que cela interesse > Et si on te demande de bien vouloir arrêter de polluer fr.misc.cryptologie > avec ça ?...
oui comme tu veux ,mais cela a un rapport directe avec rsa un gros tas de carre 1*1 et m avec m=p*q et tu doit construire p et q
> Cornelia Schneider a écrit : >> remy wrote in news:f99u3n$fa4$1@s1.news.oleane.net: >>>> et comme il y a eu une demande je me suis >>> dit pourquoi pas en faire profiter ceux que cela interesse >>> Et si on te demande de bien vouloir arrêter de polluer fr.misc.cryptologie >> avec ça ?... > oui comme tu veux ,mais cela a un rapport directe avec rsa > un gros tas de carre 1*1 et m avec m=p*q et tu doit construire p et q
en fait, tu comprends pas... on ne te demande pas d'arrêter, point final, mais si tu postes, c'est que tu as qqch d'intéressant à nous faire partager, et dans ce cas, il te revient de faire des efforts pour rendre ton intervention intelligible et surtout correcte, sinon je n'en vois aucunement l'intérêt... tu dois bien te rendre compte que tes posts sont pénibles à lire, non ?
"Arnold McDonald \(AMcD\)" wrote in news:46b88ad4$0$12181$426a34cc@news.free.fr:
> Ben, j'ai tenté de suggérer moi aussi la chose, mais je pense avoir > échoué >:-).
J'avais vu :-)
Cornelia
-- Be out and be proud - today is the first day of the rest of your life Support Transgenre Strasbourg : http://www.sts67.org BoW : http://www.bownbend.com GPG key ID 83FF7452, 659C 2B9F 7FD5 5C25 8C30 E723 4423 F8B8 83FF 7452
Vulnerabilite.com ne peut être tenu responsable des propos tenus dans le Newsgroup fr.misc.cryptologie
Message de Arnold McDonald (AMcD) (killspammers@free.fr) (03 Aout 2007)