Le concours du reporter - commentaires

> Le projet vit-il encore ?

Gaétan RYCKEBOER — 2003-06-18T16:43:35Z

On vient de corriger l'article, pour aplier à ces désagréables dysfoncionnements.
Envoyez les contrib à clx-concours@clx.anet.fr

> Le projet vit-il encore ?

personne — 2003-06-14T20:12:19Z

l'adresse concours@clx.anet.fr n'est toujours pas active !
Comment peut-on faire alors ?

> Le projet vit-il encore ?

kjus — 2003-06-02T17:48:21Z

toujours le meme problÚme :( :
I'm sorry to have to inform you that the message returned
below could not be delivered to one or more destinations.

For further assistance, please send mail to

If you do so, please include this problem report. You can
delete your own text from the message returned below.

The Postfix program

: host gaia.anet.fr[80.118.2.10] said : 550 5.1.1
... User unknown

> Le projet vit-il encore ?

kjus — 2003-06-02T16:56:36Z

ok, j'ai réenvoyé.
Normalement mon pilote doit trouver le parcourt idéal, sauf dans certains cas trÚs particuliers :)

Le projet vit-il encore ?

2003-06-02T08:59:51Z

Bien sûr. Nous continuons à entasser les participations, jusqu'à la date de cloture.

Pour ce qui est de l'envoi de ta participation, il faut le faire à concours@clx.anet.fr qui a été cassé pendant un temps, mais qui est maintenant réparée.

D'ailleurs, si des participnts ont tenté d'y envoyer leur pilote sans succÚs, il suffit de le renvoyer maintenant.

fini !

kjus — 2003-05-30T23:19:57Z

Bon j'ai fini mon algo (en une journée !)
Il trouve en 116 déplacements pour le circuit de Monaco.
Je l'envoie bientot..

Mais au vu de la date des messages, le projet est-il toujours mort ou encore vivant ??

> Contraintes ?

kjus — 2003-05-30T17:13:46Z

(J'ai rien dit, c'est précisé..)

Contraintes ?

kjus — 2003-05-30T09:38:07Z

Bonjour,
Quelles sont les contraintes de temps et de mémoire pour ce problÚme ?
(C'est surtout les contraintes de mémoire qui m'interessent).

> Le concours du reporter

Gaétan RYCKEBOER — 2003-03-28T10:11:10Z

CHRISTEE, les distribueturs de l'excellent T.Shirt "Linux Soft Revolution" offrent un dessin numéroté de B.Bellamy.

> Le concours du reporter

Blimp — 2003-03-26T09:37:28Z

Pour l'automatisation, il me semble que le plus simple serait d'utiliser des signaux. Au bout de cinq minutes, si le programme tourne toujours, on envoie un SIGTERM interceptable par le programme qui peut alors afficher ce qu'il a trouvé (s'il a trouvé quelque chose). 30 secondes plus tard, si le programme est encore là, envoi d'un SIGKILL non interceptable.

Mon petit calcul est bien sûr le cas le pire mais même en considérant que les 50 programmes tournent en moyenne en 1 minute, ça nous fait quand même 42 heures à appuyer sur une touche ! Perspective peu enthousiasmante.

Blimp.

> Le concours du reporter

personne — 2003-03-25T21:34:03Z

J'ai personnelement quelques idées sur l'automatisation de procédure de test,afin de ne pas être présent devant l'ordi !
Malheureusement, je ne parviens pas à adresser de e-mail au principal interressé.
Pour répondre sur les critiques que j'ai pu lire, je tiens à préciser que le délai n'est pas trop long pour ceux qui comme moi ne peuvent pas consacrer plus de deux heures par semaine à ce projet.
Par ailleurs le calcul de temps nécessaire à citer en exemple l'exécution des tests n'atteindrait 208 heures que dans le cas où AUCUN programme ne serait en mesure de résoudre le chemin des circuits proposés, et qu'il s'avÚrerait alors nécessaire de l'arréter.
J'ai modifié le source de l'utilitaire de transformation de fichiers bmp en .cir, afin qu'il puisse lire des fichiers BMP possédant un index ou pas, ainsi que 1, 4 ou 8 bits par pixel.
De plus, il s'adapte automatiquement à la couleur de la piste, d'aprÚs la couleur du point de départ de la course.
Là encore, je souhaiterai l'envoyer, mais mes e-mails me sont retournés !
Voici ce que je récupÚre :
Arrival-Date : Fri, 14 Mar 2003 22:57:34 +0100 (CET)
Final-Recipient : rfc822 ; gaetan@nutella.virtual-net.fr
Action : failed
Status : 5.0.0
Diagnostic-Code : X-Postfix ; host vnet.net2.nerim.net[62.4.19.143] said : 550
5.7.1 ... Relaying denied. Proper
authentication required.

Quelq'un comprend pourquoi ?

> Le concours du reporter

Blimp — 2003-03-23T16:31:06Z

Tout à fait d'accord. Au départ j'ai écrit la version "force brute" pour évaluer la qualité de mon pilote initial qui était assez rapide mais ne trouvait pas l'optimum. Je pensais alors qu'une analyse exhaustive du parcours me donnerait l'objectif à atteindre quitte à ce que ça tourne pendant des heures. Mais, surprise il tournait en 4-5 minutes sur mon pentium 300. En améliorant un peu la structure de ce programme je l'ai amené en dessous de la minute. J'ai donc deux pilotes (un rapide et sous-optimal, l'autre lent et optimal). J'avais donc songé à les regrouper en un seul pour toujours avoir une solution à disposition.

J'ai quelques circuits qui font mouliner l'approche force brute au delà du temps imparti. Cette solution ne peut donc pas être utilisée seule.

L'autre problÚme c'est que je ne sais pas à quelle vitesse tourne le 486 66Mhz qui sera utilisé. Comme j'ai un pentium 300MHz, j'ai supposé que celui-ci tournait 5 fois plus vite. Mais ce serait utile d'avoir une idée plus précise des performances de la machine cible (une idée toute bête, générer une image avec POV-Ray et voir le temps mis).

Sinon, ce concours m'aura permis de m'améliorer en C++ alors qu'avant je ne faisais quasiment que du C. Les structures de données de la STL sont quand même bien pratiques.

> Le concours du reporter

pacman — 2003-03-23T10:14:10Z

Juste pour apporter mes deux centimes au débat : j'ai aussi écrit un pilote et je n'ai toujours pas envoyé ma contribution. Pourquoi ? tout simplement parce que ce pilote ne peut pas gagner dans les conditions actuelles. Sur le circuit de Monaco il lui faut 126 pas pour faire un tour contre 115 pour l'optimum. Par contre il pourrait parfaitement tourner sur un 486, donc effectivement j'attends que les rÚgles soient définies de façon plus précise pour voir ce que je peux faire.

Je pourrais par exemple avoir 2 pilotes dans le même programme, un qui assure (la version actuelle) et un second lancé aprÚs en force brute pour éventuellement, dans le temps imparti, améliorer le premier résultat. Mais pour faire ça il faut que j'aie une définition précise du temps disponible, par exemple 5 minutes sur un PC équipé de tel processeur avec telle capacité de mémoire vive et telle distribution de Linux.

Je pourrais aussi essayer de concevoir un circuit qui plante les programmes en force brute, mais là aussi il me faut des limites précises que je n'ai pas pour l'instant !

De toute façon, ce concours m'a beaucoup amusé (c'est toujours ça de gagné), ça m'a permis de découvrir de trÚs beaux outils (wxWindows, Anjuta, DDD) et de valider ainsi pour mes besoins professionnels le développement Windows/Linux alors que je ne connaissais avant que le développement sous Windows. Car ce pilote (écrit en C++) tourne aussi bien sous Linux/X que sous Windows grace à wxWindows !

> Le concours du reporter

Blimp — 2003-03-23T07:22:51Z

En fait le problÚme de ce concours est tout bêtement qu'il a été lancé
alors qu'il n'était pas encore prêt : pas de date de fin, pas de
portage des outils sous unix, pas de réglement. Comme le thÚme est
intéressant, des gens ont commencé à développer des pilotes mais comme
rien ne semblait bouger, l'intérêt s'est émoussé. Il suffit de voir
le forum de Julien Balas : plus aucun message aprÚs la mi-février. Je
peux me tromper, mais je ne pense pas qu'il y ait des milliers de
personnes actuellement en train d'écrire des pilotes.

Le plus simple serait sûrement de mettre les choses au carré : mettre à
disposition un validateur de circuit (testcir), un validateur de
parcours (testf1). Le plus important, le créateur de circuit, est
déjà disponible. Définir des régles du jeu, celles du concours du
Reporter ou d'autres, qui décrivent comment sont notés les pilotes sur
un circuit donné : le temps de calcul fait-il partie de la note ou bien
est-ce que c'est seulement le nombre de pas qui importe ? Comment est
pris en compte le cas où un pilote n'arrive pas à finir le circuit
dans le temps imparti. En un mot comment s'effectue le classement sur
un circuit donné et comment ces différents classements s'ajoutent les
uns aux autres pour créer le classement final.

Une fois ceci fait, relancer le concours avec une date limite pas trop
éloignée : un tel concours s'étalant sur 6 mois c'est trop long, un
mois ou deux me paraissent des durées plus raisonnables qui donnent à
chacun le temps d'écrire son pilote sans pour autant avoir à attendre
des lustres les résultats.

Il y a par ailleurs un point qui me turlupine. Chaque pilote va être
testé sur chaque circuit. En supposant que je me trompe et qu'au
final 50 personnes répondent, cela fait 50*50=2500 tests à effectuer.
A cinq minutes le test, cela fait un total de 208 heures pour tester
tous les pilotes. J'imagine mal que quelqu'un va s'asseoir devant son
PC et appuyer sur une touche toutes les cinq minutes pour passer au
pilote suivant (cela ferait 26 jours de test à raison de 8 heures par
jour !). J'imagine donc que tu as prévu des scripts pour automatiser
tous ce processus de tests. Mais dans ce cas, je ne vois pas comment
tu fais ça. Quelle est la technique utilisée ?

Pour ce qui est des lots, je m'en fous. Bon si t'as quelques millions
d'euros à distribuer ça m'intéresse ! Mais ce n'est qu'une motivation
parmi d'autres, le plaisir de résoudre un problÚme, la compétition en
sont d'autres qui me paraissent bien correspondre au thÚme du
concours.

Enfin pour ce qui est du mérite ou non d'un pilote en force brute, je
dirais que, l'important étant le résultat, peu importe que
l'algorithme employé soit élégant ou non (mais un algorithme peut-il
être élégant s'il est inefficace ?). Il sera découvert, et aprÚs ?
Cela montrera simplement que, pour ce problÚme particulier, une
approche en finesse était bien la meilleure ! :)

Blimp (particuliÚrement prolixe ce matin)

> Le concours du reporter

Gaétan RYCKEBOER — 2003-03-19T14:02:41Z

Je te trouve défaitiste, et je trouve ça dommage. Pour le moment, j'ai effectivmeent reçu trois pilotes et circuits. Cela ne veut pas dire
– 1/ que le concours est terminé, pour lequel la date de cloture est fixée ce qui sera le cas en le 31 Août 2002,
– 2/ que seuls 3 personnes travaillent sur le projet actuellement. Tu en est la preuve. Nous n'avons pas reçu ta contribution...

D'autre part, tes remarques sur les modalités d'évolution du concours - notamment sur lerÚglement intérieur - sont jsutes. Deux remarques toutefois :
– CLX est une assoication et ne dispose pas de suffisamment de moyens opur permettre de récompenser les participants. Nous fesons appels à des sponsors qui n'ont pas encore tous répondu.
– Le concours ayant été lancé par le fanzine "le reporter", il nous fallait obtenir l'accord des auteurs originaux avant de publier les pages originales que tu peux lire. Le rÚglement intérieur n'est pas encore publié (et le sera bientÎt) ; l'auteur original (Luc RiviÚre) est disparu prématurément ce qui nous a rendu les choses difficiles.

Pour ton pilote, envoies-le ! Tu as encore 4 mois pour le finaliser, et d'ici là, je ne doute pas que - si c'est ton principal moteur - d'autres sponsors seront venus s'ajouter à la liste.

Enfin, les rÚgles du jeu sont adaptées à tous les publics, débutants ou non en dévelopepemet. C'est pour cela que la grille est si petite. Les 5 minutes fatidiques ne sont certes plus adaptées à la puissance actuelle, mais les tous les pilotes seront publiés sous license libre. Un pilote de calcul en force brute n'aura aucun mérite et sera vite découvert une fios les sources publiées.

> Le concours du reporter

Gaétan RYCKEBOER — 2003-03-19T13:54:04Z

La liste des lots aux gagnants s'allonge. IKARIOS qui diffuse par correspondance des Tee-Shirts, distributions pressées et objets divers offrira des objets aux gagnants.

> Le concours du reporter

Blimp — 2003-03-18T19:21:20Z

Trois réponses !! Quel succÚs !

C'est dommage parce que ce concours était une bonne idée. Mais bon, des rÚgles du concours inexistantes (la page n'a jamais été publiée), des programmes ne fonctionnant que sous DOS (mais qui fonctionnent tout de même avec un émulateur), pas de date de remise des réponses, pas d'utilitaires de disponibles et utilisables facilement (FreeDOS c'est un poil pénible à utiliser), pas de récompenses. Tout ça ne motive pas !

Personnellement, j'ai écrit un pilote qui marche plutÎt bien, il ne lui manque que quelques bricoles (test du clavier pour s'arrêter, virer des messages de debug, ...), mais pourquoi me fatiguer ? Je me suis bien amusé à le réaliser, il marche. Voilà.

Une remarque pour finir, la taille du circuit est trop petite, 150x100 pouvait peut-être rendre une recherche en force brute irréalisable en 95, maintenant ce n'est plus le cas. Mon programme fonctionne sur ce principe et tourne en un temps tout à fait raisonnable (en deça des cinq minutes fatidiques d'aprÚs mes estimations). Il aurait fallu définir une taille maximale pour les circuits beaucoup plus grande.

> Le concours du reporter

Gaétan RYCKEBOER — 2003-03-11T09:12:30Z

J'ai actuellement reçu 3 contributions au concours. N'oubliez-pas d'envoyer un circuit géénré avec votre pilote.

Vous pouvez aller-voir aussi la GUI proposé par nu des participant au concours, qui fonctionne sous linux - elle - opur créer vos circuits.

Allez, en piste !

> Logiciels dispos

Gaétan RYCKEBOER — 2003-02-17T10:46:46Z

g++ 3.0 est accepté.

Logiciels dispos

Blimp — 2003-02-14T16:51:30Z

Petite question : quels sont les compilateurs disponible. Mon programme est écrit en C++ mais nécessite g++-3.0 au minimum pour compiler (bug dans 2.95).
Je peux toujours le modifier pour qu'il puisse tourner avec une version plus ancienne mais bon..

> Y a quelqu'un ?

2003-02-13T09:07:21Z

Du tout, j'ai déjà une réponse complête, et 3 candidats en cours.
J'imagine que d'autres vont suivre.

Y a quelqu'un ?

QasU — 2003-02-13T07:42:54Z

Le projet est mort ?
On en est ou ?
Qu'est ce qui avance ?
Y a quelqu'un ?

> Le concours du reporter

QasU — 2003-01-28T22:52:40Z

C'est moi qui est inauguré :)

> Le concours du reporter

julien — 2003-01-28T17:58:40Z

je viens d'installer un forum sur mon site perso

si ça peut aider...

> Le concours du reporter

Gaétan RYCKEBOER — 2003-01-28T10:05:44Z

Tu peux trouver un fichier de logs dans les annexes, ainsi que les outils que je commence à porter en C.

> Le concours du reporter

2003-01-28T10:00:24Z

On essaie de vous mettre ça en place, mais si une solution existe déjà, je mettrais un mot dans l'article même.

Je met en place une lidie archivée, pour en discuter, aussi.

> Le concours du reporter

QasU — 2003-01-27T23:20:28Z

Faudrait qu'on se reporte sur un forum plus pratique pour causer ... J'ai pense aux forums de gamekult, le concours c'est comme un jeux, les forums sont sympas, il suffit de poster dans le forum light avec une balise [CLX]

Ou sur les news mais lequel ? fr.concours.clx :)

> Le concours du reporter

Julien Balas — 2003-01-27T22:02:37Z

Salut
ou peut-on discuter des performances de nos pilotes respectif ?
ici ?

Est ce que quelqu'un connais une solution optimale sur le circuit de test (monaco) ?

histoire de voir si on est sur la bonne voie ou pas.

En 5s en Java sur un Celeron 300 je trouve une route de 386 de long
J'ai pas dit que c'etait la plus rapide, mais c'est la plus courte (aux bugs pres)
:-)
Ce soir j'essaye d'accelerer dans les lignes droite

> Le concours du reporter

QasU — 2003-01-27T15:38:21Z

Pour "contrer" les algos de backtracking, j'ai deja des idees de circuits a proposer, une bonne explosion dans les noeuds et hop on en parle plus :)

Je pense pas pour la taille du circuit que le backtracking soit adapte mais dans mes idees il y en a quand meme une dose ;)

> Le concours du reporter

2003-01-27T14:06:23Z

Le backtracking est une des solution envisageable, mais disons que ce n'est pas la seule.

Dans la mesure où les sources doivent être rendues publiques (au moins pour les arbitres), il sera toujours possible en temps en en heure de faire une catégorie spéciale pour les as de l'algo, et les astucieux ;-)

L'amusement vient plus de se creuser la tête pour savoir comment ça va se passer, ou comment il serait possible de faire tellle ou telle action, que de simplement réimplémenter un algo trouvé sur le net. Mais chaque proposition est bonne à rpendre ;-)

(Les pilotes logiciels seront diffusés sous une license libre du choix de son auteur aprÚs la publication des résultats du concours).

> Collision

2003-01-27T14:02:35Z

Désolé pour les noeauds, la copie d'écran de l'article original a eu du mal à passer. Bon courage, et bonne chance !

> Le concours du reporter

QasU — 2003-01-27T13:42:24Z

Trop tard maintenant ils en ont entendu parler ;p

> Collision

QasU — 2003-01-27T13:40:14Z

RRRRRhhhhhhhhaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
Ca fait trois jours que je reviens tous les soirs pour me coller devant un quart d'heure en me disant :

"Y a un truc que t'as pas compris, c'est tout, ils se sont pas goures ... mais la quand meme je comprends pas pourquoi lui il est bon et l'autre non ..."

Merci pour tous les gens qui se feront pas de noeuds au cerveau :)

> Collision

Gaétan RYCKEBOER — 2003-01-27T09:53:52Z

Oops... oui, mais c'est corrigé.

> Le concours du reporter

2003-01-27T09:02:46Z

Rendre un programme qui trouve une solution optimale, avant une date ;-)

Mais il faut limiter le temps d'execution (ce n'est pas la paeine de faire un arbre décisionnel sur la totalité du parcours).

Le rÚglement complêt est en cours de rédaction.

> Le concours du reporter

Speed — 2003-01-26T22:36:39Z

Bonjour,

C'est une trÚs bonne idée. Je voulais juste indiquer que, Il y a une technique particuliÚre pour réaliser ce genre de programme (chercher le chemin) : BackTracking.
C'est une technique avancée de programmation pour un débutant mais qui donne a terme le chemin le plus court. Donc même si tout le monde peut participer, les débutants qui n'ont jamais entendu parler de telles techniques avancées n'ont aucune chance de gagner. Mais l'important c'est de participer ;-)

> Le concours du reporter

Frédéric GAUTIER — 2003-01-26T22:32:10Z

Les annexes

> Collision

QasU — 2003-01-26T19:02:49Z

Vous n'auriez pas inverser les deux exemples graphiques des collisions ?

> Le concours du reporter

2003-01-25T13:57:34Z

Et puis ça depend du language utilisee...

> Le concours du reporter

jmspaggi — 2003-01-25T13:43:56Z

Je trouverai tous les programmes dans les annexes .. Ok, nickel. Merci. Question suivante : Où trouver les annexes ;)

Sinon, est-il possible d'avoir des fichiers d'exemples de circuits svp ?

JMS

> Le concours du reporter

jmspaggi — 2003-01-25T13:25:35Z

5 minutes sur un P120 ou 5 minutes sur un XP2200+ ca donne pas vraiment les mêmes résultats ...

C'est donc, à on mon avis, un peu difficile de fixer ce genre de critere pour que tout le monde puisse dev et tester de façon équitable ...

> Le concours du reporter

2003-01-25T11:57:28Z

1/ je me demande ou est ma premiÚre réponse ?

2/ je recommence.

3/ gaetan a dit 5 min, laissons le dire, tant qu'il y a des réponses.

Perso, ce truc m'amuse si c'est un problÚme de recherche opérationnel, sans limite de temps ( << une vie, quand même)

> Le concours du reporter

2003-01-25T11:51:32Z

Si je mets 5H48'32'' c'est
5H48'33''
:c)))
Bon gaétan a dit 5 min, laissons le dire !
(tant qu'il y a des réponses.)

> Le concours du reporter

mat — 2003-01-24T21:17:52Z

Le programe il peut reflechir combien de temps avant de pondre la solution ?

> Le concours du reporter

spyroux — 2003-01-24T18:56:00Z

Bonjour,

le but, c'est de rendre un programme fonctionnel le plus vite possible ou bien de rendre le programme donnant une solution optimal avant une date ?

> Le concours du reporter

2003-01-24T15:12:04Z

Pour le moment, il n'y a pas de date limite. Le rÚglement est encore en cours d'écriture.

Tu peux jouer par équipe, du moment qu'il y a un nom, un programme, il y aura un lot... ;-)

Pour ce qui est du parcours, c'es texactement ça (cf. annexes).

Duréee limite ? Pas encore fixé, mais plus de deux mois à compter d'aujourd'hui ;-)

> Le concours du reporter

2003-01-24T15:10:47Z

Tu trouveras tous les programmes dans les "annexes" du concours.

> Le concours du reporter

jmspaggi — 2003-01-24T14:56:48Z

– Comment faire pour s'inscrire ?
– Ou sont dispo les programmes sités ?

JMS.

> Le concours du reporter

QasU — 2003-01-24T14:22:49Z

Bonjour,

Date limite du concours ?

On peut jouer par equipe ?

Le programme dispose des le depart de toute la carte, il cogite et sort un fichier en disant le meilleur parcours c'est XY, XY, XY, XY, ... C'est bien ca ?

Duree limite de cogitation ?

Merci et certainement a bientot :)