[WiebeN]

20 secondes ça doit quand même pas être très optimisé comme algo! Cette épreuve peut tout à fait être validée via des langages interprétés (d'ailleurs la plupart des codes donnés en afterwards sont en php ou python si mes souvenirs sont bons!)

[chaise]

Je confirme que c'est réalisable en PHP. Je viens de relancer mon programme plusieurs fois. ( de 0.5 seconde à 1.2 suivant le nombre de possibilités). Il faut trouver le bon algorithme (voir google)

[S0410N3]

Évidemment que c'est réalisable en php.
L'épreuve est codée en php et en plus de trouver la solution (tout comme vous) le script génère aussi le labyrinthe avant

[theo92]

Je ne vois pas comment optimiser l'algo, je vais encore y réfléchir.
Couper l'image pour ne garder que la zone "interessante" semble assez hasardeux...
J'étais content quand j'ai vu que mon script marchais bien avec l'exemple du petit labyrinthe, et là je me trouve face à une autre sorte de problème.  

A votre avis, un script exécuté en 20 secondes en php peut être exécuté en deux secondes en C ?
Le problème est que je ne connais pas du tout ce langage, je ne veux pas "traduire" le script pour rien.

Merci.

Edit : 9 secondes. je suis sur la bonne voie

Voilà, c'est validé, en php. super épreuve !

[loic71]

Ouais chouette épreuve, c'est sûr!
Super intéressante en tout cas...

...

Ahhh j'me prend la tête avec des noeuds et des routes 

[kony]

aaarrrrgghhhh me prends bien la tête celle-la ^^

ya pas moyen de faire des mazes plus petite ou juste devoir trouver un seul chemin 

J'ai des algos qui trouve un chemin, voir tout les chemins mais bon c'est bien trop long,
 j'ai fait une version qui doit trouver tout les plus court mais pareil beaucoup trop long.

Du coup je suis un peu perdu, est-ce que vous employer un arbre ? une fonction récursive uniquement avec des listes ?
Calculer tout les chemins puis trier les plus court c'est jouable  ? sinon comment être sur de pas louper un plus court ? ^^
Beaucoup de question, si quelqu'un pouvait m'aiguiller un peu parce que la je patauge.
J'ai essayer beaucoup de chose qui fonctionne bien mais beaucoup trop long.

Sinon je vais louer un cray ou faire un cluster de ps3

Bon je retourne perdre quelques cheveux

[theantoine]

Bonjour,
 
 J'ai réussi à obtenir un programme me calculant les plus courts chemins, concaténant les résultats et calculant le sha1 et ce dans un temps de moins d'une seconde. Cependant, lorsque je le teste sur l'exemple j'obtiens le résultat attendu, mais sur l'épreuve c'est un échec. Quelqu'un pourrait il me fournir une ou plusieurs images / chemins / sha1 qui valident pour m'aider à débugger mon programme?

Merci d'avance!

[oxame]

Bonjour,
Je voudrais savoir si la chaine sha1 donnée en exemple et la chaine que l'on doit trouvez pour la réponse trouvez, car j'arrive a trouvé les 5 réponses de l'exemple mais j’obtiens une chaine sha1 différente.
merci d'avance  

edit : laissé tombé je suis un crétin je ne les concaténais pas toute  

edit : je trouve la bonne solution pour l'exemple avec la bonne chaine sha1 , j'arrive a être dans les temps 4/10 mais je trouve jamais la bonne réponse , si quelqu’un a un conseil je suis preneur    
edit: je sais bien que m'a demande a peux de chance d'aboutir mais serais t'il possible d'avoir un second exemple avec les réponses mais avec une taille plus conséquente min 20X20

[S0410N3]

Si tu valides l'exemple il n'y a pas de raison que tu ne valides pas l'épreuve, sauf algo pas adapté...

[cyrbil]

Hello,
Je suis revenu sur cette épreuve qui me résiste et là j'ai un problème.
J'ai mon super algo qui trouve bien toutes les solutions, cependant je ne valide pas, donc mon super algo n'est pas si super.

Problème c'est que sur tout les tests que j'ai fais je ne trouve pas d'erreurs, (sur l'exemple j'ai le bon sha1, et "à la main" je trouve bien les même uniques solution).
Donc je viens quémander un peu de bon coeur, je souhaiterais avoir le sha1 (et le nombre de solutions si ce n'est pas abuser) d'une des images générée par l’épreuve afin de pouvoir vérifier et corriger mon problème.

Comme la 218 c'est une épreuve intéressante qui me résiste depuis des mois (pas en continu bien sur ...).
Et je suis vraiment ennuyé de bloquer aussi près du but.

Merci à vous.
Cyrbil

[Lascazas]

Je t'ai envoyé le résultat pour un cas par MP pour que tu puisses vérifier.

Bonne chance

[cyrbil]

Merci beaucoup ...
Alors là j'ai un problème parce que je trouve l'exact même hash et nombre de solutions  


Edit: Épreuve validé, avec wireshark j'ai vu qu'un lettre ce glissait dans mon hash 

[S0410N3]

L'enfer du développeur quoi

Gratz cela dit.