NewbieContest

Félicitations à Aurelio et Mr_KaLiMaN :cool:, les 2 premiers à valider l'épreuve.

Bravo aussi pour la rapidité ;)

Simple question : en quel langage vous codez en général pour les épreuves de coding ? (Aurelio et Mr_KaLiMaN (les autres aussi...)) :D

Oops ^^' : je viens de remarquer le gros Post-It :oops:

Moi je continue à dire que t'es un grand malade S0410N3 =D, pour proposer des épreuves aussi tordues. Mais je t'aime quand même =)

Je l'ai fais en c++ mais apparement c'est plus simple en php=)

En tout cas épreuve très sympa thx S0410N3

Pour les épreuves de prog, c'est en général plus facile en PHP, vu que les épreuves sont quand même à caractère orienté web, et que PHP aussi. Mais bon, c'est pas limitatif...

PHP pour moi.

Moi je dis il y a plus tordu, demande lui ce qu'il voulait faire à la base comme épreuve ;)

Sinon belle épreuve, bien amusante. =)

Il peut TOUJOURS faire pire, je le sais bien =)... Il me fait peur, ce mec, chuis sûr qu'il fait des rêves avec des maths dedans, et qu'il se réveille tout humide le matin =D !

mouarf xD

Après m'être trompé sur Anna, qui n'était en fait, pas un bot, je crois m'être trompé sur S0410N3, qui ne doit pas être, un humain.

lol

Sérieusement elle est très faisable cette épreuve.
Comme souvent c'est plus impressionnant qu'autre chose.

Si vous voulez tout savoir à la base je voulais la faire sans la bordure bleue et en effectuant des rotations aléatoires en plus sur les pièces, alors bon...
Je me suis juste dit que ça complexifierait peut être trop pour pas grand chose. Mais ça resterait faisable aussi, avec certes une plus grosse marge d'erreur.

Grmbl...
LE PHP NE SERT PAS Á ÇA.

De toute façon, les épreuves ne sont pas orientées web. Y'a une couche HTTP pour récupérer l'énoncé et envoyer la réponse, mais PHP n'est pas absolument indispensable pour ça.

Je me répète, mais je fais toutes les progs en shell (combinés avec les outils kivonbien, tels que curl, sed, et whatever), en perl (quand y'a besoin d'un peu plus de haut niveau), voire  en C (pour les parties sujettes à optimisation).

Rien à faire, le PHP, pour moi, c'est sur un serveur web, pas ailleurs. Il n'est pas plus compliqué de le faire en Perl ou dans un autre langage de scripts (je pense à python, ruby ou autres). Qui plus est, si on peut apprendre des choses sur les épreuves, autant en profiter.

Moi je suis d'accord avec _o_ d'autant plus que j'utilise les mêmes outils que lui :twisted: Une base en bash (avec curl désormais, awk, sed et consorts selon les nécessités) et pour le plus haut niveau directement du C, voire du C++ pour le graphisme (librairie ImageMagick)

Voilà ce que j'obtiens lorsque je renvoie ma réponse... J'aime bien toute l'ironie que contient cette phrase...:lol:

Tu dois mettre trop de temps à renvoyer la réponse je pense.
Ca ça veut dire que tu n'es pas passé par la page qui te donne l'image, ou bien que ça fait trop longtemps que tu l'as récupérée.
Il y a 3 secondes pour valider l'épreuve et au bout de 5 secondes l'attente de validation est supprimée.

Alors la seconde sert à quoi ?? =(

à faire du ménage dans la table qui stocke les attentes de validations

Merci Soso.
Epreuve originale et très sympa, comme toutes celles que tu as pu nous proposer... que je les ai réussies ou non :)

J'attends avec impatience de jouer les Thésée dans la prochaine :)

Merci et congratz CommComm =)

Pour la suite, on y travaille ;)

J'ai jamais dit que PHP était indispensable. Je dis juste qu'il est simple et particulièrement adapté à ce genre d'épreuves, à la fois à cause de sa simplicité et de son orientation web.

Moi aussi, je fais la plupart des épreuves de prog à grands coups de shell. C'est pratique et rapide.

Par contre, sur les ignominies que tu racontes sur PHP, désolé, va falloir que je rectifie le tir : PHP existe en mode cli. Un interpréteur shell comme un autre. Alors dire que c'est que du serveur web, faut peut-être pas pousser, hein...

Je plussoie promptement avec zours.

Il n'est pas plus adapté que n'importe quel autre langage. Je ne vois pas pourquoi le recommander en particulier.


Les utilisateurs de php-client se comptent sur les doigts d'une main. Qui plus est, php n'apporte rien d'intéressant dans les scripts par rapport à ces concurrents.  Pourquoi se casser la tête, alors ? Je recommande pas scsh pour faire les épreuves, et pourtant, il est tout aussi capable.

Et puis je soupçonne que les trois quart des challengers utilisant php pour la prog le font via leur hébergeur. Du coup, ça n'a vraiment plus aucun intérêt.

Je fais partie de ceux qui utilisent régulièrement PHP en ligne de commande. Et ce qui fait que personnellement (et j'assume totalement) je le conseille à bcp de monde, est le fait qu'il est extrêmement facile à apprendre et très maniable. Après,que les gens utilisent leurs scripts php depuis leur hébergeur, bien sûr que c'est vilain mais je serai tenté de dire que c'est leur problème si ils ne sont pas capablesd'installer PHP chez eux (pas la chose la plus compliquée au monde en plus)...

Bien entendu que PHP n'est pas indispensable, je n'ai jamais dit le contraire mais je pense très honnêtement que c'est, pour ceux qui le maitrisent un minimum, la solution la plus facile à mettre en place pour la plupart des épreuves de prog. Point à la ligne.

Tu peux dévisser des vis avec une pièce de monnaie... Simplement y'a un outil conçu spécialement pour ça, qu'il est plus pratique d'utiliser. Pareil ici.

Sur les doigts d'une main, j'ai bien peur là encore de ne pas être d'accord... Enfin je ne vais pas trop insister, on va partir en troll sinon, mais le cli est beaucoup plus utilisé que ce que tu n'as l'air de le croire.

Après, dire que PHP n'apporte rien de plus... Ouais, peut-être... Ben il apporte son confort et sa souplesse. Tu peux ne pas être d'accord et préférer autre chose. Mais c'est ton avis uniquement.

Je rappelle que pour les trolls, ça se passe dans le défouloir.
Donc direction là-bas pour la suite....

Pour revenir au sujet initial, félicitations à soso qui nous a pondu comme d'habitude une épreuve de grande qualité !
Il m'a bien fallu une journée de programmation pour la résoudre, et c'était très instructif ! Le jour où nc sera doté d'un forum afterwards, je comparerais bien volontiers vos codes au mien, car je n'ai qu'un taux de réussite de 60%.

Congratz Nms et merci =)

Je savais que tu ne mettrais pas trop de temps à la torcher celle là ;)
60% c'est déjà pas mal du tout comme taux de réussite. Il y en a qui ont fait bcp moins bien (non non, je ne vise personne :P)

Sinon c'est effectivement sur ce genre d'épreuve qu'on aurait besoin d'une discussion afterwards, c'est clair.

On veut des noms ! :P

Ya pas a dire, pour écrire des epreuves comme ça, faut vraiment être allumé ! Je sais même pas où commencer :cry:

Merci pour ceux qui ont eu l'idée ou qui ont développé cette épreuve :)
Commence comme tu ferais avec le puzzle en bois que le Père Noël t'a apporté.

Il y a les épreuves faciles, et il y a les autres... Mais il faut savoir que rien n'est insurmontable, à condition d'avoir la patience et la volonté nécessaire... :rolleyes:

Shcrongneuneu  :mad:
Je m'y remet après quelques mois d'abandon.
j'arrive à faire la moitié du puzzle, mais la dernière moitié me résiste et je vois pas ce qui coince  :evil:

Superbe épreuve, soso, comme toujours  =D

J'ai les neuronnes qui s'entrchoquent à vouloir trouver le bon algo !!

Mais je l'aurai, je l'aurai

euhpf...pas forcément d'accord. Faut avoir aussi de la doc etc... on peut pas tout deviner tout seul.
Et vu la gueule des docs/tutos des informaticiens...finalement je suis souvent mieux sans rien et préfère de ne rien faire.

La je suis coincé, je bosse toujours sur l'exemple. Enfin bon...

Pas besoin de doc, c'est que de l'algo... et perso je hais les docs. Ca sert souvent à rien. On gagne du temps à chercher par soi même...

Pragmatique ?  =)

cunilinguiste

 :shock:

^^

 :)

C'est marrant ce genre de post entre 2 et 5 heures du mat', généralement le lendemain on a les yeux qui piquent et la langue qui colle... ;)

Tu as tout compris ^^'

Ma question concernant cette épreuve est plutôt brève :

Le taquin peut-il aider à taquiner le puzzle ?

Pas compris ta question ^^


J'ai une question moi aussi, concernant l'aspect technique. J'aimerais (pour moi-même, non pas pour l'épreuve) pouvoir visualiser l'image en fonction du tableau ordonné correctement. J'utilise imagecopymerge. Seulement, seul ma première copy donne quelque chose de visible. Après, si je fais plus d'une copie, j'obtiens quelque chose de moche qui n'a plus rien à voir avec l'image d'origine.
Quelqu'un peut-il m'expliquer pourquoi? voire comment y remédier?

Pour être plus clair l'algorithme permettant de résoudre un puzzle de type taquin peut-il aider à résoudre cette épreuve ?

On va me dire d'aller vérifier moi-même mais bon si quelqu'un a le cœur qui lui en dit.  =D

En quoi ça pourrait aider ?

bref je dois me gourer...

Ou alors Chilly n'a pas l'esprit taquin...

Donc ce n'est pas faux d'y avoir pensé, n'est ce pas ?  =D

/me serait ravie de connaître la théorie de Shakan en privé.

Il me semble qu'un algorithme de taquin présuppose que tu connais l'ordre final, et qu'il te manque juste la méthode de déplacement des pièces pour y arriver. Donc ici, pour l'appliquer, tu recomposes d'abord l'image finale d'une manière ou d'une autre, ensuite tu retires arbitrairement une des pièces du puzzle originale et là tu appliques ton algorithme... C'est bien à ça que tu pensais ?

Ben en fait ma soluce tombe à l'eau puisque comme tu l'as sis bien dit il faut d'abord connaître l'image originale afin d'appliquer l'algorithme.
Étant donné que ce dernier n'est pas censé connaître l'image recomposé, en gros c'est demander à un aveugle de ranger des cartes numérotées de 1 à 9, n'est-ce pas ?

Donc flop je suis eu. =(

Bon, je suis toujours sur celle-là...

Voici ma méthode pour comparer 2 images:
- avant tout, je stock dans des tableaux différents: les images avec bordures gauche, droite, du haut, du bas, les coins, et les images restantes
- je prend les bordures adjacentes des 2 images
- je fais pixel par pixel la différence (valeur absolue) entre les valeurs RGB
- je fais la somme de ces différences et suppose que l'image ayant la somme la plus petite est celle attendue

J'ai placé les coins, et je test cette méthode sur les bords, mais je n'obtiens qu'un faible 20% d'efficacité...
Je pense qu'une fois les bords placés, en le faisant pour les 4 côtés en même temps pour les images restantes, ça devrait augmenter ce pourcentage, m'enfin...

Vous pourriez me critiquer ma méthode svp?

Je ne sais pas si c'est autorisé de dévoiler toute ta méthode comme ça, néamoins il faut savoir qu'elle ne marche pas forcément au départ (tu n'as que 4 coins donc tu ne peux comparer qu'un seul côté jusqu'à avoir rempli au moins une ligne et une colonne adjacentes).

Et suivant le découpage il peut arriver qu'une image, avec ta méthode, soit choisie alors qu'elle ne correspond pas (même si c'est celle qui présente le moins de différences).

C'est justement ta 2e remarque qui me pose problème. Je ne comprend pas vraiment pourquoi...
Et po encore trouvé comment y remédier (mais ça, ça va venir, ça prendra le temps qu'il faut mais :p)

Rassurez-moi, c'est faisable uniquement avec gd2 sous php (sans autre librairie)?

Est-ce qu'il faut que je regarde du coté de OpenCV (http://opencv.willowgarage.com/wiki/) ou une librairie du style pour analyser l'image ou je me prend la tête pour rien et y a moyen plus facilement ?

La méthode artisanale est toujours la meilleure à mon avis.
Après je dis ça je dis rien...  =)

Sinon, par curiosité, quelle est la moyenne des pourcentages de résolution pour ceux l'ayant terminée?

Concernant ton avant-dernier post, suivant l'endroit de découpe du puzzle, les bords adjacents de 2 images censées être collées peuvent être totalement différents, ce qui engendre des erreurs. Normalement avec quelques tests tu t'en rends compte, et tu peux trouver une solution pour corriger ça.

Concernant le pourcentage de réussite, en afterward c'est entre 50% et 75%, et un qui obtient 100%. Pour ma part c'est 60%.

Bon, ben avec ma méthode, je suis à un faible 40%. Mais bon, validée =)

je suis certain de mon pgm qui reconstitue le puzzle, mais cependant je ne parviens pas à valider. Mon pgm est en php et je valide comme écrit ci-dessous

......
$context = ........
echo file_get_contents("http://www.newbiecontest.org/epreuves/prog/verifpr15.php?chaine=$chaine.", false, $context) ;


avec par exemple $chaine = "27-33-20-15-24-13-21-10-34-4-9-19-26-7-14-18-12-17-1-29-25-0-32-3-5-28-22-35-16-6-23-11-30-2-31-8"
  La structure de $chaine est-elle correcte ?  Est-ce bien de cette façon que l'on doit rentrer la réponse ?

merci d'avance

C'est bien la bonne façon, cependant, on compte à partir de 1 et non de 0 ;)

merci de la réponse.
Je suis assez surpris car dans l'exemple donnée on trouve bien la valeur 0 (3 eme ligne , derniere colonne)

Tiens, je n'avais même pas fait attention.
Pour ma part, j'ai validé en comptant à partir de 1...

Quelqu'un d'autre pour confirmer?

Moi je confirme que ça commence bien à 0 donc on doit retrouver un 0 dans la chaîne :)

Sinon tu es sûr d'envoyer la chaîne dans les sens clair -> mélangé et pas l'inverse ?

Petite astuce pour la validation, si vous avez fait correspondre le tableau mélange avec le tableau ordonne (comme moi) de cette manière :
$num_piece_ordonnee = $tab[$num_piece_desordonnee];
construisez votre chaine de validation a partir de array_flip($tab), et non pas a partir de $tab.....

4-5 heures de boulot et 300lignes de php pour moi, première expérience avec GD...
Excellente épreuve, bravo au créateur.

Bonjour,
Je voudrais savoir si dans l’exemple de l'énoncé de l'épreuve la chaine de réponse correspond bien a la résolution de l'image proposé ou si comme l'image proposé est dans les image données pour l’épreuve les réponse a cette image ne sont pas correcte . Car si c'est la bonne réponse comment la vignette 17 mélanger peux se trouvez en position 5 ordonnée  :?: alors quelle est clairement le coin haut gauche donc position 0 ordonnée   :!:

Est pour le renvoie de la réponse je doit bien envoyer le numéro de la vignette mélangez dans l'ordre ou elle doivent apparaitre  quand elle sont dans le bon ordre c'est a dire en position 0 ordonné la vignette 17 de l'image mélangé de l'exemple ??


@harvey : merci pour t'a réponse rapide

La solution est bonne, mais tu lis l'exemple à l'envers.
C'est la vignette 0 de l'image originale qui se retrouve en position 17, la vignette 1 en position 9, etc.

Je ne sais pas trop ce que tu as voulu dire, mais l'énoncé est clairement formulé :
Une fois que tu as reconstitué l'image, tu parcours les vignettes du puzzle une par une, et tu les identifies par leur position dans l'original. Ici, le coin en haut à gauche correspond au '2' de l'original, la suivante correspond au '18', etc.

Ce soir, je termine mon programme plutôt satisfait en utilisant php en client. Après quelques ajustements, je me retrouve avec ceci:

En toute logique, je me dis qu'il est temps d'optimiser le code voire de trancher dans le vif au niveau de l'algorithme. Même résultat....Je m'assure que je charge bien l'image, que l'algorithme passe correctement. Tout se passe bien de ce côté.

Quelques gouttes de sueur viennent ruisseler doucement sur mon front, ajoutant un malheur de plus à mon odeur déjà pestilentielle et à mon exaspération.

En désespoir de cause, je lance une tentative désespérée (les pointillés représentent de vraies valeurs):

Le résultat reste le même. Je viens donc m'interroger: Suis-je si lent? Ou le message est-il toujours le même pour toutes les erreurs (mauvaise réponse, etc...) ?

ferbos

Edit1 du  21/09/2013: J'avais oublié un bout de code mais le résultat est le même:


Je crois que je suis trop lent.... Je ne vois pas de quelle manière valider....

Ta connexion est certainement trop lente pour respecter le timing.
Bonne nouvelle pour toi, ton code est en php, tu peux donc l'envoyer et l'exécuter directement sur un mutualisé par exemple ;)

Et si ton hébergeur n'a pas activé l'option allow_url_fopen mais qu'ils ont l'extension curl, alors tu sais ce qu'il te reste à faire.


PS : Je suis curieux de savoir ce que t'as comme connexion  :mad:

Merci de ta réponse flob.

Il ne s'agit pas de ma connexion mais de mon ordinateur. Hélas parfois, j'ai l'impression d'avoir un pentium 233Mhz avec un modem 28,8kbp sous windows95. Cependant, je m'en suis sorti tant bien que mal.

ferbos