Videos streaming images jeux et buzz
Connexion






Perdu le mot de passe ?

Inscrivez-vous maintenant !
Menu Principal
Communauté


(1) 2 »


ThomasEthylique
Génération aléatoire de véhicule
 0  #1
Je m'installe
Inscrit: 18/01/2010 14:55
Post(s): 335
Il semblerait que ce soit un des nouveau délire de 4chan.
N'empêche que c'est assez intéressant à regardé, je dirais même un peu addictif.
http://megaswf.com/simple_serve/102223/

A noter que le véhicule évolue avec le temps, devenant de plus en plus "compliqué",i il parvient de plus en plus loin 🙂

Contribution le : 28/01/2011 23:59
Signaler

Berousky
 0  #2
Je poste trop
Inscrit: 26/03/2005 16:39
Post(s): 13827
Karma: 773
mon bébé avant son crash fatal 😞



edit: en effet ça évolue au fur et a mesure, dommage qu'on puisse pas influer sur la forme

Contribution le : 29/01/2011 00:15
Signaler

mawt1
 0  #3
J'aime glander ici
Inscrit: 17/02/2008 20:35
Post(s): 7034
Karma: 3308
On peut m'expliquer j'y comprend rien?

Contribution le : 29/01/2011 00:25
Signaler

ferotomate
 0  #4
Je m'installe
Inscrit: 28/05/2005 18:11
Post(s): 466
En fait le système génère une première génération de véhicules aléatoire, et les laisse avancer pendant un très court temps. Ceux qui vont le plus loin ont un meilleur score.

Puis vient la génération 2, qui découle de la génération 1 (je ne sais trop comment), donc les véhicules sont censés être faits à partir des meilleurs de la génération d'avant. On les laisse avancer un peu plus longtemps pour les tester.

Et on continue comme ça, au bout de quelques générations on peut voir que les véhicules ont tous globalement la même forme (enfin très globalement :p), et plus on avance dans les génération, plus ils réussissent à aller loin.

Le seul paramètre sur lequel tu peux jouer c'est le taux de mutation, qui va définir le pourcentage de chance qu'un véhicule ait une forme n'ayant pas de rapport avec la génération d'avant, histoire de renouveler un peu tes véhicules 🙂

Contribution le : 29/01/2011 00:55
Signaler

Belnek
 0  #5
Je m'installe
Inscrit: 29/06/2009 18:13
Post(s): 181
Généralement j'avance jusque la génération 20 et je met 2% de mutation, puis je laisse tourner jusqu'à la 200e génération.
Pis je tombe sur de la win 😃

Contribution le : 29/01/2011 00:57
Signaler

ferotomate
 0  #6
Je m'installe
Inscrit: 28/05/2005 18:11
Post(s): 466
Un nouveau lien avec des paramètres en plus, comme le nombre de roues max : http://www.boxcar2d.com/

Contribution le : 29/01/2011 01:17
Signaler

JayJay95
 0  #7
Je suis accro
Inscrit: 03/01/2006 17:55
Post(s): 1732
Je ne comprends strictement rien.

Contribution le : 29/01/2011 01:26
Signaler

 0  #8
Fantôme
T'as rien à faire, en fait, c'est ça le principe, juste à bouger la petite barre en bas pour avoir plus de chance, ou non, de garder la même forme global du véhicule

Contribution le : 29/01/2011 01:37
Signaler

mawt1
 0  #9
J'aime glander ici
Inscrit: 17/02/2008 20:35
Post(s): 7034
Karma: 3308
Bon ben merci de l'explication... Mais j'accroche pas du tout désolé

Contribution le : 29/01/2011 01:45
Signaler

-Flo-
 0  #10
Je poste trop
Inscrit: 08/01/2005 13:41
Post(s): 15190
Karma: 12562
J'aime beaucoup le concept mais je le trouve mal réalisé.

Visiblement le score retenu pour chaque véhicule n'est pas basé sur la distance qu'il a parcouru, mais sur le temps pendant lequel il est resté en mouvement avant d'être coincé.

Ainsi si par exemple on a un obstacle assez difficile à passer dans un parcours, si un seul véhicule parvient à le passer avant de rester coincé un petit peu plus loin, et si ce véhicule a mis moins de temps à effectuer son parcours total que ceux qui auront buté sur le premier obstacle, alors son "patrimoine génétique" ne sera pas retenu prioritairement pour les générations futures.

L'évolution est donc quasiment bloquée, ou en tout cas ne va pas dans le bon sens, en favorisant ceux qui mettent plus de temps à atteindre un même point. Ce qui n'est pas logique...

Contribution le : 29/01/2011 14:01
Signaler

portnawak
 0  #11
Je masterise !
Inscrit: 24/11/2005 14:02
Post(s): 3301
Karma: 249
Mon record

Contribution le : 29/01/2011 17:55
Signaler

T_jambon
 0  #12
Je viens d'arriver
Inscrit: 13/12/2009 13:03
Post(s): 59
Illustration parfaite de l'évolution,
Après des générations de selection, l'objet le plus adapté reste et ce multiplie.

Dans ta face les religions et les ignorants

Contribution le : 29/01/2011 17:56
Signaler

Thomapple
 0  #13
Je suis accro
Inscrit: 25/06/2008 13:03
Post(s): 548
Citation :

Belnek a écrit:
Généralement j'avance jusque la génération 20 et je met 2% de mutation, puis je laisse tourner jusqu'à la 200e génération.
Pis je tombe sur de la win :-D


Hum... je l'ai laissé tourner 4h, j'en suis seulement à la génération 25 (chacun des 20 enfants fait dans les 300-400, donc ça prend environ une minute par enfant). Et ça prend de plus en plus de temps.
Alors 200 générations, à moins de laisser tourner ton ordi 3 jours... :bizarre: ou alors mes voitures sont spécialement balèze 😃

Sinon j'aime bien le concept 🙂 j'avais vu pareil en 3D avec des bestioles qui devaient soit sauter le plus haut, soit courir le plus vite, sois prendre une balle avant l'autre, des trucs du genre. Par contre on pouvait pas gérer, c'étaient des vidéos sur youtube.

Pour ceux qui aiment ce genre de trucs:
http://fr.wikipedia.org/wiki/Métaheuristique

Contribution le : 29/01/2011 17:59
Signaler

 0  #14
Fantôme
Sa sert a quoi la mutation rate?

Contribution le : 29/01/2011 18:59
Signaler

phil_denfe
 0  #15
Je masterise !
Inscrit: 26/03/2006 03:39
Post(s): 2444
Citation :

T_jambon a écrit:
Illustration parfaite de l'évolution,
Après des générations de selection, l'objet le plus adapté reste et ce multiplie.

Dans ta face les religions et les ignorants


c'est l'évolution par sélection naturelle, depuis un truc aléatoire, c'est génial ! Ca explique notre présence sur Terre en plus ^^

je viens juste de commencer et le record est de 300, mais les véhicules prennent forme. je sens que je vais laisser tourner ce truc longtemps.
par contre sur un de vos graphes j'ai vu que ça plafonnait pas mal, c'est une mutation mise à 0 ou alors un phénomène du au conditions de l'expérience ?

Contribution le : 29/01/2011 20:29
Signaler

ThomasEthylique
 0  #16
Je m'installe
Inscrit: 18/01/2010 14:55
Post(s): 335
C'est le principe d'une évolution, ça suit en principe des lois logarithmiques, (croissance des arbres, apprentissage quelconque, les records dans les sport,...)

Donc en gros, au début tu as une croissance fulgurante, mais qui cesse assez rapidement. Après selon les mathématique ça tend vers une valeur finie ou infinie après une très longue durée.

Après il y a la mutation qui fait qu'on oscille autour d'une valeurs "plafond". En tout cas, c'est comme ça que je l'interprète.

Contribution le : 29/01/2011 22:27
Signaler

Blackjackdavey
 0  #17
Je poste trop
Inscrit: 05/01/2010 17:02
Post(s): 10748
Karma: 1080
Apres 4 générations il a déjà trouvé le modèle ultime...


Contribution le : 29/01/2011 23:06
Signaler

Beija
 0  #18
Je masterise !
Inscrit: 18/01/2009 15:24
Post(s): 2336
Karma: 124
Citation :

Blackjackdavey a écrit:
Apres 4 générations il a déjà trouvé le modèle ultime...



tu passes pas les 425 avec ça

entre la génération 10 et la génération 30, il butte soit à 300 soit à 425
après la génération 30, il en a quelques uns qui passent les 425 et sont bloqués à 460

Contribution le : 29/01/2011 23:41
Signaler

Vilarix
 0  #19
Je masterise !
Inscrit: 08/02/2010 13:40
Post(s): 2212
Nan moi j'ai passé les 750 avec la génération ~25

Qu'une seule fois certes, mais quand même 😃

Contribution le : 30/01/2011 00:00
Signaler

alixoux
 0  #20
Je masterise !
Inscrit: 22/10/2009 19:28
Post(s): 2207
Karma: 181
Citation :

Mad-God a écrit:
Sa sert a quoi la mutation rate?

Contribution le : 30/01/2011 00:04
Signaler


 Haut   Précédent   Suivant
(1) 2 »






Si vous êtes l'auteur d'un élément de ce site, vous pouvez si vous le souhaitez, le modifier ou le supprimer
Merci de me contacter par mail. Déclaré à la CNIL N°1031721.