Playing with genetic

Sun 18 June 2006, ,

Since I’ve received my copy of Artificial Intelligence : A Modern Approach, I’m enhancing my knowledges in AI. My past school knowledges aren’t bad but I need to pratice on my own to learn better.

The problem of the 8 queens on a chessboard is a famous one. I’ve wrote a little Python script finding a solution using a genetic algorithm. I wanted to do it in LISP, but I’m not keen in it.

░ ░ ░ ░♛
 ░♛░ ░ ░
♛ ░ ░ ░ 
 ░ ░ ♛ ░
░♛░ ░ ░ 
 ░ ░♛░ ░
░ ░ ░ ♛ 
 ░ ♛ ░ ░

I find it funny but a min-conflict algorithm should do it better, keep trying.

Depuis que j’ai reçu Artificial Intelligence : A Modern Approach, je (ré)apprends, approfondis les notions qui nous ont été donné aux cours d’IA l’année dernière.

Nous n’avions pas touché aux algorithmes génétiques, c’est assez funky. Un des problème du livre est le célèbre problème des 8 dames où il s’agit de placer 8 dames (sur un échiquier) dans qu’aucune ne puisse en atteindre une autre, sachant une damme attaque en ligne et en diagonale.

La solution ci-dessus a été obtenu grâce à ce script Python. Il y a de quoi jouer avec le facteur de sélection naturelle et de taille de la population. Dans le livre il ne font pas de sélection naturelle mais prennent leurs qualités (fitness) influe sur la chance d’être choisit pour engendrer la prochaine génération.

Digg it!, so del.icio.us, blogmarks, reddit.