La prochaine réunion aura lieu le samedi 2 octobre 2010 de 14h à 16h au CREMI, salle 004. Nous parlerons de la programmation de Bots pour le Google AI Contest. Et nous essayerons de coordonner un peu les différents groupes qui existent déjà ou les gens qui voudraient faire parti d’un groupe (soit en le créant, soit en rejoignant un groupe existant).
Chaque année depuis maintenant au moins deux ans, le club d’informatique de l’Université de Waterloo (Canada) organise un championnat d’intelligence artificielle autour d’un petit jeu (le tout étant sponsorisé par Google). L’idée est de programmer un robot capable de développer une stratégie qui mette au tapis le plus de concurrents adverses possible. L’année dernière (2009), le championnat portait sur le jeu Tron (les motos). Cette année, il s’agit d’un jeu de conquête spatiale appelé « Planet Wars« . Vous trouverez les détails sur la page du championnat.
Au passage, le club d’informatique de l’Université de Waterloo est très actif et particulièrement connu pour les séminaires qu’il organise. Des célébrités telles que Bjarne Stroustrup, Richard Stallman, Bill Gates, … ont participé à ces séminaires (liste des séminaires visionnables). Ce club fourmille de ressources intéressantes et de projets en devenir.
Pour en revenir à ce qui nous concerne, grâce à la volonté de certains étudiants motivés pour participer à ce genre d’évènement, les « Samedis du CREMI » vont organiser des réunions de travail autour de ce championnat. Nous essayerons de réunir des étudiants et des enseignants en informatique pour échanger des idées, du savoir faire, du code et former plusieurs équipes pour l’Université Bordeaux 1.
Le Google AI Challenge donne accès à quatre Starter kits en C++, Java, Python et C#. Il semble aussi possible de se faire son propre starter kit en n’importe quel langage, mais nous nous limiterons d’abord à ces quatre langages là (bien qu’un enseignant du LaBRI soit en train de faire un kit en C).
Je vous propose de faire des réunions régulières à propos de ce jeu à partir du samedi 25 septembre 2 octobre à 14h en salle 004. Ce ne sera sûrement pas toutes les semaines mais nous annoncerons les futures réunions sur les news (masterinfo, lstinfo).
Mise à jour le 21 septembre: La date de la réunion sur le Google AI Contest est remise au samedi 2 octobre.
Lors de notre réunion d’avril 2010, Philippe Narbel nous avait parlé du langage Google Go en essayant de le mettre en perspective par rapport aux langages déjà existants. Son intérêt s’est surtout focalisé sur le système de type de Go, mais aussi sur son polymorphisme fonctionnel à la CLOS/Haskell, sur ses fonctionnalités de « duck typing » statique et ses capacités de programmation multi-threads à la CSP.
Les ‘énigmes’ sont de petits problèmes amusants qui permettent de découvrir les limites d’un langage de programmation ou bien des fonctionnalités mal connues.
Notre première énigme concerne le langage C++ et surtout l’utilisation des opérateurs ‘<<‘. Voici les sources du programme que nous allons regarder:
#include <iostream> using namespace std; int main () { int i = 0; cout << "i++: " << i++ << i++ << i++ << i++ << endl; i = 0; cout << "++i: " << ++i << ++i << ++i << ++i << endl; cout << "L'adresse de i est: " << &i << endl; return 0; }
Losqu’on compile le programme en faisant ‘g++ -o main main.c‘, l’exécution donne:
i++: 3210 ++i: 4321 L'adresse de i est: 0xbfb1c44c
Pourtant, lorsqu’on rajoute l’optimisation en faisant ‘g++ -O2 -o main main.c‘, l’exécution donne:
i++: 3210 ++i: 4444 L'adresse de i est: 0xbf9af0cc
Question: Comment expliquez-vous cette différence à l’exécution ?
La rentrée universitaire est proche et nous allons donc recommencer les sessions des ‘Samedis du CREMI‘. Je vous rappelle rapidement le principe de base.
Tous les premiers samedis du mois, 14h-16h, en salle 004 au CREMI (bât. A28), nous proposons des séances autour de thèmes touchant à la programmation, au développement, aux systèmes d’exploitation, au réseau ou tout autres sujets relatifs à l’informatique. Ces séances sont ouvertes à tous les étudiants (L1, L2, L3, M1, M2 et plus).
La première séance aura lieu le samedi 2 octobre, 14h-16h, dans la salle 104 au CREMI. Le sujet de la séance sera probablement le développement au sein du projet GNOME. Nous essayerons d’être pragmatique alors apportez vos portables…
Plus d’informations sur la première séance plus tard sur ce blog.
