29 mai 2013

Participants

Clement Hussenot
Dominique Rose-Rosette
Etienne Spillemaeker
Emmanuel Gaillot
Victor Goya

Ce qu'on a fait

On a utilisé un algorithme génétique pour programmer en Ruby une IA pour (une version très simplifiée de) le Jeu De Nim. Ça a donné ça : 0cf32add.

Ce qu'on a appris

Finalement, ça marche bien les algos génétiques… On arrive à converger très rapidement, avec peu d'algos en compétition, peu d'itérations, juste un cross-over par algo et par itération, et une mutation de temps en temps. La mutation était importante pour sortir des extrema locaux.

On a vu une utilisation possible de la méthode tap en Ruby.

On s'est retrouvé confronté à une anomalie dans notre implémentation, liée à des parenthèses manquantes (on n'appliquait pas la méthode tap à l'objet qu'on pensait).

---

Session précédente le 22 mai 2013 - Session suivante le 12 juin 2013.
Voir aussi : Prochaine Session