J'ai eu une petite idée de mon prochain programme que je ferais peut-être durant l'année scolaire. Je vais créer un apprentissage artificiel. Le principe est simple :
Je définis des formes 3D (parallélépipèdes rectangles, sphères, cylindres, cônes, tores, pyramides à base triangulaire ou carrée), des points de fixation autorisés (par exemple 30 pour le parallélépipède rectangle : disposés comme un "5" de dés sur chaque face), ainsi que des points de fixation à "rotation spontanée" (comprendre : dont on peut forcer la rotation. ça s'apparente à un moteur) et limite le nombre de formes et de moteurs utilisables. Puis Alea jacta est !
Le programme crée ses véhicules grâce au hasard (donc choisit le nombre de formes 3D utilisés, lesquels, les points de fixations, les emplacements des moteurs) puis lâche son véhicule en pleine nature. Cette nature pourra être totalement plate, pentue, voire pleine d'obstacles, ou très glissante, et ceci selon les envies de l'utilisateur. Le but du jeu pour le programme est de concevoir le véhicule qui se déplacera un maximum en un certain temps.

Un principe de "génération" et de sélection naturelle permettra de faire évoluer ces véhicules : un certain nombre de véhicules pourront tenter leur chance en même temps. Prenons par exemple 10 véhicules de génération 1. Les 5 moins performants sont éliminés, tendis que les 5 premiers se reproduisent pour la génération 2. Les 5 autres véhicules de génération 2 pourront être des "croisements" ou des véhicules mutées des 5 premiers véhicules de génération 1 ou de nouvelles inventions. La mutation se produira par le(s) changement(s) de un (plusieurs) caractéristiques.

Pour les éventuels croisements, je ne sais pas trop comment faire, alors je crois qu'on va éviter cette idée :p
Après, on pourra peut-être ajouter quelques paramètres, comme une augmentation du nombre de pièces autorisées au fil des générations, ou des moteurs plus ou moins puissants, voire des véhicules pré-fabriqués par l'utilisateur. (pourquoi pas une compèt' entre user et PC, même si ça risque d'être un peu trop facile pour le user...)

Voilà, ça risque d'être du boulot, mais c'est pas grave. C'est drôle

Good Idea.

C'est en quel langage?

C++ très certainement.

Moi ça m'a l'air intéressant, surtout pour l'idée du croisement.
Même si tu dis qu'il y a des chances que tu ne le fasses pas, tu y a sûrement déjà un peu réfléchi. Ca se traduirait par quoi? Une sélection au pif des pièces de l'enfant? Un algo calculant la "performabilité" de chaque pièce?

Je pense que le moyen le plus simple serait prendre des morceaux de chaque "parent" au hasard. Mais ce n'est certainement pas le moyen le plus performant.
J'ai donc pensé à un algo, justement, qui prendrait les pièces qui présentent le plus d'importance. J'ai par exemple pensé à utiliser les moteurs : si on a 4 moteurs sur chaque véhicule, on prend les deux moteurs qui ont subi le plus de résistance (ou une résistance comprise dans une fourchette) chez chaque parent, afin d'éliminer les moteurs qui ne servent à rien. On pourra peut-être couper les deux véhicules parents en deux selon un axe aléatoire, et prendre les deux moitié récupérées pour en faire des bébés véhicules.

Mais je reste persuadé que même avec ce principe, l'évolution sera plus efficace par mutation.

cool ça si ça marche ^^

En tout cas, ne l'attendez pas avant les grandes vacances de l'an prochain. Je ne pense pas avoir beaucoup de temps pendant l'année.

ça te donnera le temps de peaufiner les détails

Ouais, mais avec votre aide ^^

pas de problème pour ça ... si c'est possible ...

Surtout si tu le fais en C++, j'compte m'y mettre dans l'année, et en ferait au 4eme semestre (deuxieme moitié de cette année). Et pour l'algo, j'vais prendre une option "résolution de problème algorithmique", donc j'devrai m'entraîner.

Cool !

(euh... 4ème semestre )

Bah ouais en fait on sépare pas en année mais en semestre à la fac. Donc la deuxieme moitié de ma seconde année, j'l'appelle plutôt mon quatrième semestre.

Ah oui, d'accord. Je croyais que tu parlais du quatrième semestre de l'année :p

Ca fait des grosses années xD

Tu imagines deux années en prépa ?

Bah oui j'suis en prépa intégrée moi