Reprise du message précédent :

merci
Pour l'instant j'ai quand meme 178 pièces placées, en tournant depuis 2 semaine et sachant que j'ai encore pas mal de marge pour optimiser
Je vais aller tester leur benchmark pour voir

Je pense qu'il ont trouvé une théorie mathématique pour créer le puzzle et déterminer en gros le nb de solutions... Dans tout les cas on voit bien qu'ils ont bien pensé leur truc et que les motifs sont pas réparti au hasard, pendant un moment je pensais partir sur des "macro-blocs" de 2x2 pièces pour me réduire à un puzzle 8x8, mais j'ai fait quelque stats sur la répartition des motifs et il y a rarement autant de pièces qui ont pour coté A puis B que de pièces qui ont B puis A, donc c'est mort... Enfin je désespère pas continue toujours à chercher d'autre idées Je pense que l'approche qui consiste à partir d'un puzzle pas très loin de la solution et à converger vers la solution optimale est bonne,  le tout étant de trouver les bons critères pour savoir si ca converge ou pas...

moi 183 au bout de 10 min est après j'arrive plus a avancer

 
La meilleure solution il y a 2 mois etait deja de 463/480 (score officiel TOMY en comptant le nombre de paires de pieces bien connectées).
Ca fait dans les 240 pieces de bien placées au minimum, donc tu as encore du chemin petit scarabée  

tu l'as fait comment ton algo? en partant depuis un coin et rangée par rangée? codé en quel langage?
Perso je pars du centre depuis la pièce qu'ils donnent, et en escargot.

Certes Non mais quand je dis 178, c'est jsute que le programme est dans une impasse, mais je pense que je dois quand même pouvoir monter genre vers 200 si je place à la main quelques bordures en plus, pour l'instant j'ai pas encore essayé.

en gros c'est un solveur NP qu'ils cherchent

plus ou moins oui
Ceci dit comme disait ory dans l'autre topic, je pense qu'en attaquant le truc d'un point de vue purement mathematique, il y surement quelquechose a en tirer, les mecs qui ont cree le puzzle ont forcement une technique pour etre capables d'estimer comme ca le nombre de solutions (environ 20 000 si je me rappelle bien)

Drap!

 
ça peut être fun

Bonjour,
 
Est-il probable que le projet eternity2.net ait été stoppé parcequ'il a trouvé la solution (mais ne le dis pas car contraire au réglement) plutôt que pour les raisons bidons évoquées ici (http://boincedls.free.fr/spip.php?breve161) ?
 
Merci.

Franchement je pense pas, comme deja explique dans ce topic, les chances de trouver une solution avec une approche par bruteforce sont infimes...

 
je pensais ca au début, mais vu qu'il met à disposition les sources ca m'étonnerait qu'il ait trouvé

S'il a eu de la chance et qu'il a eu la solution avec un algo de bruteforce, alors il peut fournir les sources sans problèmes... Il y a peu de chances que d'autres trouvent de nouvelles solutions avec le même programme...
Et quand bien même, c'est le premier qui trouve qui gagne... donc s'il a trouvé, il est maintenant sûr d'avoir gagné (sauf si un autre la fait avant lui évidemment...)

Reste la chance de le reussir au coup'd'bol

quelqu'un pourrai me dire où on place la 1ere piece de reference sur le 256 pieces? Merci

t'es sur que t'as achete le puzzle? c'est pourtant clairement indique dessus

Sinon il existerai pas en logiciel ce jeux?
Histoire de n'achter la boite qui si on l'a reussi sur l'ordi?

tout le monde a baissé les bras ou bien tout le monde a trouvé une solution ? les interventions commencent à se faire rares...
ouhouh, y a quelqu'un ?

Moi je cherche toujours !
Mais je cherche à la main et actuellement je suis un peu en manque d'imagination pour trouver une méthode de recherche valable.
Pour toutes celles que j'ai essayé jusqu'à présent je bloque après avoir posé entre 160 et 180 pièces environ.
Bon courage à ceux qui cherchent encore.
 

je viens très récemment de découvrir ce jeu certes agréable visuellement mais excitant rageusement la fibre informatique ou/et logique qui sommeille en nous...
donc voilà j'ai découvert et acheté ce jeu début janvier, ce qui ne me permet pas d'espérer avoir de l'avance sur vous autres quant à converger vers un algorithme permettant de trouver une solution d'ici la fin de l'année et quand bien même ce serait le cas, il faudra qu'il tourne encore...
 
oublié la grille, le backtracking brut de fonderie...
 
mais c'est amusant de voir que mes algos implémentés suivent les logiques développées et implémentées par certains tout au long de ce forum...
 
pas de recuit simulé, encore moins d'algorithmes génétiques, je ne suis qu'un petit scarabée après tout... lol... je passerais déjà quelques semaines à comprendre ces notions avant de pouvoir les coder...
 
donc récapitulatif de mes (petites) victoires :
 
- étape 1 : un backtracking en partant de la pièce donnée centrale et en choisissant les cases suivantes pour remplir en spirale : résultat 165 pièces au mieux en quelques heures
(je vois qu'une personne a fait 178 : mes outils eclipse, jdk 1.6, mysql pour le jeu de pièces sur dual core assez bon, peut-être quelques lourdeurs dans mon code)
 
- étape 2 : changer l'ordre de remplissage : résultat 197 pièces (mais parce que je m'arrête et remonte dans mon arbre à chaque blocage, normal j'y crois encore à cette foutue solution complète)
 
- étape 3 : bypasser le blocage pour le laisser aller le plus loin possible : résultat 218 pièces (snif, ça sent la résignation d'une solution approchant)
 
qui est encore motivé ?

 
ah, j'ai posté avant de voir ta réponse

 
j'admire ceux qui trouvent la patience de tenter juste à la main, j'ai essayé au début pour montrer le jeu à ma famille et mes amis, une centaine de pièces en quelques heures...
courage...

Perso ça fait 1 mois et demi que j'ai arrété MAIS un jour peut être je m'y remettrais avec 1 autre idée

 
tu en étais arrivé où dans ton raisonnement ? tu te fixais quoi comme objectif ? THE SOLUTION ou bien une solution incomplète mais approchante en terme de nombre de paires ? j'ai l'impression que le tort c'est de se dire qu'à défaut d'avoir la solution exacte je me contente d'une solution approchant (sur ce *!%§? de backtracking) car tu lui permet de descendre très bas dans l'arbre dès le début et donc de devoir se farcir ces 10^661 configurations du jeu...
en gros, ceux qui ne sont pas conscients qu'en acceptant des solutions approchant au maximum, ils font quasi sûr une croix sur LA solution, se tirent une balle dans le pied...
 
perso, je pense bien que LA solution je ne la trouverai pas de mon vivant mais qui sait... (ben oui quoi moi je viens juste d'acheter le jeu comparé à vous, je soigne encore mes illusions)...
 
donc deux algos deux ordis :
- un qui mouline comme un malade pour trouver l'introuvable, espérer l'inespérable grâce à une logique rigoureuse sans faille
- un autre sur lequel je peux appliquer des heuristiques plus ou moins farfelus, le but étant de faire toujours un peu mieux en terme de pièces posées...

 
je ne pense pas, même pour avoir un ordre de grandeur, il leur faut un raisonnement logique et/ou mathématique...
et puis créer un jeu de pièces pour se permettre de parier que personne ne trouvera tout en accrochant suffisamment de monde durant un an et demi, c'est une entreprise risquée, je ne pense pas qu'un grand groupe comme TOMY fasse l'impasse sur une étude de marché ficelée aux petits oignons avant de lancer un produit en promettant 2E6 $ à la clé...
 
créer un jeu de pièces au hasard pourrait tout aussi bien donner un jeu d'une navrante facilité...
 
la mise en scène à deux balles (comparé au montant de la cagnotte) que messieurs les Anglais ont fait pour le lancement du jeu http://fr.youtube.com/watch?v=bN0P [...] re=related  

Hello !
 
Y-a-t'il encore des gens qui cherchent ?
Ou bien suis-je un gros naze parce que tout le monde a trouvé ?
A moins que vous vous soyez tous découragés ?
 
Bonne soirée à tous

J'avoue que j'ai un peu laissé tomber, et puis à ce rythme la, les 2 millions de $ ils vaudront plus grand chose une fois convertis en euros

tu les demande par paypal c'tout

 
moi je cherche toujours bien que j'ai quand meme de plus en plus de mal a y consacrer du temps...
quelles méthodes as-tu déjà exploré ?

Je cherche à la main et le problème c'est justement je n'ai pas trouvé de méthode interessante. J'ai essayé plusieurs méthodes,notament  :
-1)  la méthode en escargot à partir de la pièce donnée.
-2) en commençant par le tour et en progressant vers le centre
-3) en commençant par un coin et en progressant paralèlement à la diagonale
-4) en commençant par la pièce donnée et en essayant de placer toutes les pièces comportant un motif donné.
Mais, à chaque fois, je bloque après avoir placé 160 à 180 pièces.

Tout ca pour gagner 8.75€

 
comment ça, 8.75€ ?
 

 
ben en écrivant un programme qui fait travailler l'ordi pour remplir rapidement c'est déjà épique,
tenter à la main (et atteindre 180 pièces) ça relève de l'héroïsme-
un copain s'était mis dans la tête de simplement énumérer tous les contours valides pour savoir si il pouvait
les stocker sur disque (genre 60 octets par contour), il a abandonné, plusieurs centaines de millions de contours valides étaient générés... j'avoue que répondre à cette question ne m'intéressait pas spécialement sinon pour illustrer une fois de plus le gigantisme des possibilités de remplissage à traiter... et ça on le savait déjà

J'devais dire un connerie en pensant que les 2M était partagé par les gagnants.
 
Enfin bref.
Je pense que quelqu'un a du trouver le jour de la sorti de jeu

"Je pense que quelqu'un a du trouver le jour de la sorti de jeu "
 
MDR !
 
pourquoi pas huit jours avant sa sortie en regardant dans une boule de cristal pendant qu'on y est ! lol

Ya bien des gagnants euromilion toutes les semaines hein..

la probabilité de l'euromillion c'est grosso modo 1/10^8
eternity2 ça doit etre du genre 1/10^250
 
si une personne fais au hasard le puzzle et le reussis,  
 
il est tres chanceux car il est plus facile de gagner a l'euromillion toute les semaine pendant 6 mois, avec 1 seule grille par semaine. et pas le droit a l'erreur sinon tout est a refaire.

Tu veras bien en juillet...

1,1501455970687482978298441855589*10^661 facons de disposer les pieces sur le jeu dont environ 20000 constitueraient des solutions valides pour gagner le jackpot (modulo le change dollar Us <--> euro bien sur)

10^660 =
1000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000
 
c'est peut etre plus facile d'apprendre entierement les numeros telephoniques
d'un annuaire complet ou bien compter en un coup d'oeil des cure-dents tombés
par terre... ou pas... lol
c'est quand meme fou cette difference d'ordre de grandeur entre 256 malheureuses
pieces et ca...

Tu veras bien en juillet
 
Pourquoi en juillet ?
C'est pas en décembre qu'ils dépouille le courrier ?