Aller au menu - Aller au contenu

Nouveau concours : les générateurs de labyrinthes

Revenir à la liste des news
Participer à la discussion

Informations

Contributeur(s) : M@teo21
Publié : le 28/11/2008 à 22:45:58
Catégorie : Concours
Visualisations : 1 014

Nouveau concours : les générateurs de labyrinthes

J'ai le plaisir de vous annoncer le lancement d'un nouveau concours sur le Site du Zéro intitulé "Générateurs de labyrinthes". Il s'agit d'un concours d'algorithmie ouvert à tous.

Image utilisateur
Il y a 3 différences majeures par rapport au concours précédent sur les sudokus :

  • Tous les langages de programmation sont autorisés.
  • Il ne sera pas noté et il n'y aura donc pas de classement. La notation d'un concours autorisant tous types de langages et de bibliothèques n'est en effet pas envisageable.
  • Toute nouvelle participation entraîne la création d'un sujet dédié sur le forum du concours. Vous pourrez donc discuter de votre travail au fur et à mesure de son avancement (et y poser des questions). Pensez à mettre à jour la fiche de votre oeuvre sur la page du concours afin que le premier message de votre sujet soit le plus à jour possible.


Ce concours vous donne pour objectif de réaliser un générateur de labyrinthes. En effet, générer des labyrinthes aléatoirement est possible, mais il faut avoir la bonne méthode pour y parvenir. Ce concours sera l'occasion pour vous de vous améliorer dans le langage de votre choix mais aussi et surtout il vous incitera à travailler vos algorithmes.

Vous devrez donc parvenir à réaliser un programme qui peut générer une infinité de labyrinthes comme celui-ci :

Image utilisateur


Ce concours propose de nombreux objectifs de difficulté croissante. Tout le monde peut donc y trouver son compte : les débutants se concentreront sur les premiers objectifs, ce qui représentera déjà du travail, tandis que les personnes plus expérimentées pourront aussi s'intéresser aux labyrinthes en 3D ainsi qu'aux labyrinthes circulaires.

Vous trouverez toutes les instructions pour démarrer sur la page du concours.
Vous pouvez participer seul ou par groupes de 2 ou de 3. Ce concours restera ouvert jusqu'au 31 janvier 2009. D'ici là, bon code ! :)

Concours "Générateur de labyrinthes"

Suivante

Précédente

57 Participations

Pour accéder à cette section
Connectez-vous !
connexion_rpx
Page Précédente  1  2 
Pseudo Discussion
2 visiteurs sur cette news (0 membre et 2 anonymes)
Page Précédente  1  2 
Hors ligne Dagrut # Posté le 29/11/2008 à 12:08:18
BLACK OUT
Avatar
Citation : Renesis-3
C'est un peu HS, mais je donne une astuce pour sortir d'un labyrinthe à tous les coups : choisissez un mur, et longer le systématiquement, en gardant toujours la main droite collé au mur. Ce ne sera certainement pas le chemin le plus court, mais vous trouverez toujours la sortie ! :p


Faux! Si l'entrée ou la sortie ne sont pas aux bords du labyrinthe, ça peut ne pas marcher.
http://www.laquadrature.net/HADOPI
Informez vous! C'est un droit!
Hébergement, sauvegarde, cloud computing
 
Hors ligne Skritch # Posté le 29/11/2008 à 12:17:24
Avatar
Ça ne marche pas ans un labyrinthe imparfait...
Hors ligne Graphox # Posté le 29/11/2008 à 12:24:34
Avatar
Groupe : Anciens

Bonne chance à vous tous !
RSS-Image, transformez votre flux RSS en image !
 
Hors ligne hiveNzin0 # Posté le 29/11/2008 à 12:31:28
Tu mens !
Avatar
Citation : Renesis-3
C'est un peu HS, mais je donne une astuce pour sortir d'un labyrinthe à tous les coups : choisissez un mur, et longer le systématiquement, en gardant toujours la main droite collé au mur. Ce ne sera certainement pas le chemin le plus court, mais vous trouverez toujours la sortie ! :p

Va lire les liens donnés dans la news et tu verras que ce n'est pas toujours vrai. :)
90% of teens today would die if Facebook was completely destroyed. If you are one of the 10% that would be laughing, copy and paste this to your signature.
Some are born to lame, others have to learn... it's a hard way to become a good lamer. Don't be afraid to assume your lame attitude !
 
Hors ligne Bakakun # Posté le 29/11/2008 à 13:22:56
\o/
Avatar

Ville : Bicqueley
Pays : France métropolitaine
Études : ESIAL
Je pense que je vais essayer :p
Image utilisateur
 
Hors ligne Suicune # Posté le 29/11/2008 à 14:04:53
Suicune
Avatar
Petite remarque : Pour motiver les gens, pourquoi ne pas à la fin du concours faire un vote qui déterminera le classement, de manière non-officielle et amicale, juste pour garder un brin de compétition (et de recherche de dépassement de soi) ?
Suicune
 
Hors ligne bluestorm # Posté le 29/11/2008 à 16:50:33
dont ask to ask
Avatar
Groupe : Anciens
Flux RSS
close

Pourquoi ne pas tout simplement aller regarder le projet des gens qui t'intéressent, et leur donner ton avis ?

Pas besoin d'une note pour avoir envie de faire mieux. Il suffit que tu ailles leur dire ce que tu trouves bien, ce que tu trouves mauvais et comment ils peuvent l'améliorer, et ils pourront progresser et se dépenser, sans avoir à attendre un pompeux vote final.
big tuto algorithmique | tuto récursivité [PHP] | tuto typage | textes divers

Ours & Hippy
— le blog
 
Hors ligne souls killer # Posté le 29/11/2008 à 17:00:03
Groupe : aigris
Avatar
Groupe : Bannis
Flux RSS
close

Ville : Chevilly-larue
Pays : France métropolitaine
Études : Université Paris XII
J'aime bien le sujet. :)

C'est une bonne idée d'avoir laissé le langage libre, ça permettra surement d'avoir l'occasion de lire des source dans des langages un peu plus inhabituels que ceux que l'on voit le plus fréquemment.
La ligne droite est le plus long chemin d'un point à un autre. — Théorème mathématique shadok.
Mon blog (un peu mort depuis quelques mois) | Twitter

Discutez en direct avec les membres du site.
 
Connecté Thunderseb # Posté le 29/11/2008 à 17:21:19
Responsable de la validation
Avatar
Validateurs
close

Ville : Liège
Pays : Belgique
Citation : souls killer
C'est une bonne idée d'avoir laissé le langage libre, ça permettra surement d'avoir l'occasion de lire des source dans des langages un peu plus inhabituels que ceux que l'on voit le plus fréquemment.


Qui pour le faire en lolcode ? :D
Hébergemoi - Realfox 4 - zValido - Left 4 Dead - Portal - Jouer Medic
Dynamisez vos sites web avec Javascript !
 
Hors ligne Graphox # Posté le 29/11/2008 à 17:28:37
Avatar
Groupe : Anciens

Citation : Thunderseb
Citation : souls killer
C'est une bonne idée d'avoir laissé le langage libre, ça permettra surement d'avoir l'occasion de lire des source dans des langages un peu plus inhabituels que ceux que l'on voit le plus fréquemment.


Qui pour le faire en lolcode ? :D


C'est ce que j'allai proposer !!!
Bon voici mon code :
Secret (cliquez pour afficher)
Code : Autre
1
2
3
4
5
6

LOL {
MDR XD KIKOOOUU OH UN LABYRINTHE PTDR GENERE LE VOYONS; 
} 
AHAH {
TU AS REUSSI;
}

J'ai combien ? :euh:


En tout cas c'est cool d'autoriser les languages web aussi :)
RSS-Image, transformez votre flux RSS en image !
 
Hors ligne souls killer # Posté le 29/11/2008 à 17:41:22
Groupe : aigris
Avatar
Groupe : Bannis
Flux RSS
close

Ville : Chevilly-larue
Pays : France métropolitaine
Études : Université Paris XII
Citation : Thunderseb
Citation : souls killer
C'est une bonne idée d'avoir laissé le langage libre, ça permettra surement d'avoir l'occasion de lire des source dans des langages un peu plus inhabituels que ceux que l'on voit le plus fréquemment.


Qui pour le faire en lolcode ? :D


Je l'imagine bien en brainfuck. :-°
La ligne droite est le plus long chemin d'un point à un autre. — Théorème mathématique shadok.
Mon blog (un peu mort depuis quelques mois) | Twitter

Discutez en direct avec les membres du site.
 
Hors ligne Graphox # Posté le 29/11/2008 à 17:44:38
Avatar
Groupe : Anciens

Dans tous ça je plains le jury
Il va sans doute tomber sur toutes sortes de languages (doit y en avoir une 50aine)

Mais bon je plains aussi ce qui vont le faire en php ou autre, ça doit pas être de la tarte :-°

Bonne chance ;)
RSS-Image, transformez votre flux RSS en image !
 
Hors ligne geenux # Posté le 29/11/2008 à 17:47:02
Vive Qt
Avatar

Ville : Brest
Pays : France métropolitaine
Ouais, qui pour le faire en brainf*ck ?
J'imagine la tête du truc, 5 pages de [>>>]-<<> .......
Hors ligne Manuu # Posté le 29/11/2008 à 18:12:26
Avatar
Désormais y aura-t-il des concours notés ou cela est trop difficile ?
Hors ligne souls killer # Posté le 29/11/2008 à 18:18:51
Groupe : aigris
Avatar
Groupe : Bannis
Flux RSS
close

Ville : Chevilly-larue
Pays : France métropolitaine
Études : Université Paris XII
Il y en aura sans doute plus tard, mais à l'heure actuelle le module concours n'est apparemment apte à permettre la notation.
La ligne droite est le plus long chemin d'un point à un autre. — Théorème mathématique shadok.
Mon blog (un peu mort depuis quelques mois) | Twitter

Discutez en direct avec les membres du site.
 
Hors ligne jordan # Posté le 29/11/2008 à 18:23:49
Développeur professionnel
Avatar
Flux RSS
close

Ville : Couternon
Pays : France métropolitaine
Études : Université de Dijon
Il y a déjà eu un concours équivalent en PHP, j'ai encore mes sources d'ailleurs :p
Hors ligne Arhenion # Posté le 29/11/2008 à 18:40:41

Ville : Fontenay sous bois
Pays : France métropolitaine
Citation : jordan
Il y a déjà eu un concours équivalent en PHP, j'ai encore mes sources d'ailleurs :p


C'est pas un secret nous aussi on peut avoir les sources :p .

Pour celui qui veulent regarder des projets déja finis et noté en php/xhtml. Il y'a un projet trés intéressant avec un labyrinte en (fausse) 3 dimension et d'autre avec en deux 2d mais avec les algo de wikipédia.
Le lien est ici : http://www.siteduzero.com/forum-83-136 [...] html#r1811342
#LGDF: Talus vaincra !
Vous aussi vous pensez que internet doit rester libre ? Au contraire, Jacques Myard pense que la solution est simple: il faut «nationaliser ce réseau» pour «avoir la capacité de mieux le maîtriser». Pourquoi la France s’en priverait-elle, «les Chinois l'ont fait...» !
 
Hors ligne Antoine06 # Posté le 29/11/2008 à 18:54:57
Avatar

Ville : Villeneuve-loubet
Pays : France métropolitaine
Je vais tenter de le faire sur ma TI-82 :D
Mais ça risque de me prendre un peu de temps, vu mon niveau

PS : Le monsieur qui a fait cette page est super chouette !
Hors ligne M@teo21 # Posté le 29/11/2008 à 19:39:59
Amateur professionnel
Avatar
Admins
Flux RSS
close

Ville : Paris
Pays : France métropolitaine
Études : EFREI
Citation : graphox
Dans tous ça je plains le jury
Il va sans doute tomber sur toutes sortes de languages (doit y en avoir une 50aine)

Mais bon je plains aussi ce qui vont le faire en php ou autre, ça doit pas être de la tarte :-°

Bonne chance ;)


Il n'y aura pas de jury car ce n'est pas noté.
Pour qu'un concours soit noté, il faudra deux choses :

1/ Donner des limites claires au concours (langage / lib) pour que tout le monde soit sur un pied d'égalité et qu'on puisse comparer
2/ Améliorer le système de notation pour l'ouvrir au public, car notre expérience nous montre que ce n'est pas réaliste de vouloir gérer des concours avec autant de participants et un jury restreint.

A l'avenir je pense que les concours notés (donc limités par langage) et les concours ouverts cohabiteront.
Auteur de 5 livres : HTML5 - C - PHP - Linux - C++
L'urgent est fait, l'impossible est en cours, pour les miracles, prévoir un délai...
 
Hors ligne Prosperoh # Posté le 29/11/2008 à 20:29:54
Avatar
close

Ville : Périgueux
Pays : France métropolitaine
Études : Lycée Louis-le-Grand - Paris 5ème
Alors là concours vraiment génial :) !
J'ai une question : le contenu du programme peut-il être en anglais (nom du programme, nom des classes, commentaires...) ?
Hors ligne Nesquik69 # Posté le 29/11/2008 à 20:58:48
Slave of the Rythm
Avatar
Groupe : Auteurs
close

Ville : Tassin la demi-lune
Pays : France métropolitaine
Je pense que oui vu que ça ne sera pas corrigé mais seulement regardé par les zéros. Cependant, si tu veux que ton projet ait un petit succès, je te conseille de mettre les commentaires en Français afin que tout le monde puisse comprendre ;) .
Mes sites web : Plune | It's Friday!
Mes tutos : Javascript | Ajax
Mes projets : SpeedTest | Boxifier | zUploader
Articles : Breakpoint 2007 / 2008 / 2009
Useless : Mangas | Caramelldansen | Monde parallèle acidifié | Tydax
 
Hors ligne Maxibolt # Posté le 29/11/2008 à 21:01:00
E Ultreïa
Avatar
Groupe : Bannis

Non, tu es obligé de le rédiger en Coréen ancien, pour plus d'incompréhension.
« J'entends par "valeur publique" ce qui fut le sens de l'honneur, puis le sens du sacré, puis la "bonne morale" de la IIIeme, et qui est actuellement "5 fruits et légumes par jour", et "penser à mettre une capote" »

Statistiques de l'activité sur les forums du sdz.
 
Hors ligne Prosperoh # Posté le 29/11/2008 à 21:15:17
Avatar
close

Ville : Périgueux
Pays : France métropolitaine
Études : Lycée Louis-le-Grand - Paris 5ème
Citation : Nesquik69
Je pense que oui vu que ça ne sera pas corrigé mais seulement regardé par les zéros. Cependant, si tu veux que ton projet ait un petit succès, je te conseille de mettre les commentaires en Français afin que tout le monde puisse comprendre ;) .

Ah ben j'avais oublié que ce n'était pas noté, j'aurais même pas du poser la question >_< .
Hors ligne nono212 # Posté le 30/11/2008 à 00:45:17
Euh..."a" ?
Avatar
C'est plus vraiment un concours hein si c'est pas noté :) (juste un exercice)
Image utilisateur
 
Hors ligne Artefact2 # Posté le 30/11/2008 à 11:28:27
Avatar
close

Ville : Reims
Pays : France métropolitaine
Études : Université de Reims
Citation : nono212
C'est plus vraiment un concours hein si c'est pas noté :) (juste un exercice)


C'est un concours pour le fnu.
Hors ligne Graphox # Posté le 01/12/2008 à 07:37:51
Avatar
Groupe : Anciens

Citation : M@teo21
Citation : graphox
Dans tous ça je plains le jury
Il va sans doute tomber sur toutes sortes de languages (doit y en avoir une 50aine)

Mais bon je plains aussi ce qui vont le faire en php ou autre, ça doit pas être de la tarte :-°

Bonne chance ;)


Il n'y aura pas de jury car ce n'est pas noté.
Pour qu'un concours soit noté, il faudra deux choses :

1/ Donner des limites claires au concours (langage / lib) pour que tout le monde soit sur un pied d'égalité et qu'on puisse comparer
2/ Améliorer le système de notation pour l'ouvrir au public, car notre expérience nous montre que ce n'est pas réaliste de vouloir gérer des concours avec autant de participants et un jury restreint.

A l'avenir je pense que les concours notés (donc limités par langage) et les concours ouverts cohabiteront.


Ah ok merci des infos :)

Sinon peut-être mettre une limite du nombres d'inscrits ? Après laisser le public participer à la note, il pourrait y avoir du multi-compte, des gens qui font exprès de mettre 0 ...

Enfin bonne chance à toute l'équipe pour mettre au point ce système et aux participants.
RSS-Image, transformez votre flux RSS en image !
 
Hors ligne netboy # Posté le 07/12/2008 à 01:21:51
Avatar
close

Ville : Monastir
Pays : Tunisie
c'est vraiment intéressant comme projet de réflexion o_O
Image utilisateur

Image utilisateur
 
Pour accéder à cette section
Connectez-vous !
connexion_rpx

Revenir à la liste des news