Bill, je n’oserai intervenir dans votre discussion avec Claude, tant ses réponses sont argumentées, complètes et de qualité. Je ne voudrais en aucun cas lui couper l’herbe sous le pied en faisant moins bien !
Néanmoins, je souhaiterai attirer votre attention sur une nouvelle « discipline » informatique. Des chercheurs ont réalisé des programmes qui ne cherchent pas à calculer de solution. Seulement, ils tirent aléatoirement des solutions, sélectionnent les meilleures d’entre elles, les « croisent » entre elles ou les « dupliquent » avec de petites variations et effacent les solutions les moins performantes. Au cycle suivant, on teste ces solutions « filles » ou mutantes et ainsi de suite. Après de nombreux cycles, on voit des solutions performantes émerger. Exactement comme pour la théorie de l’évolution. D’ailleurs, on appelle cela des algorithmes génétiques !
De nombreux exemples existent, vous en trouverez foison sur le net. Très rapidement (faute de temps pour le faire correctement) je vous envoie quelques liens :
http://www.admiroutes.asso.fr/larevue/2000/1/labo/golem.htm
(allez voir ce site, vous serez impressionné)
http://www.rennard.org/alife/french/entree.html
(sur les principes généraux de la vie artificielle et du principe de l’émergence)
Je pourrais même (avec un peu d’efforts
) vous envoyer le code d’un programme simple d’algorithme génétique concocté par moi-même, optimisant la répartition de wagons dans un train et le trajet de locomotives entre plusieurs villes (un problème particulièrement ardu à résoudre en informatique déterministe, et surtout à la main). Alors que là, il n’y a rien de bien compliqué !
Le problème principal de la théorie de l’évolution est l’impossibilité de réaliser des expérimentations. On ne dispose pas d’une planète et de 4 milliards d’années ! Peut-être ces exemples moins grandioses mais néanmoins très intéressants pourront vous convaincre ?