Génération aléatoire de véhicule

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

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

On peut m'expliquer j'y comprend rien?

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

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

Un nouveau lien avec des paramètres en plus, comme le nombre de roues max : http://www.boxcar2d.com/

Je ne comprends strictement rien.

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

Bon ben merci de l'explication... Mais j'accroche pas du tout désolé

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...

Mon record

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

Citation :

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

Sa sert a quoi la mutation rate?

Citation :

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 ?

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.

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

Citation :

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

Nan moi j'ai passé les 750 avec la génération ~25

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

Citation :