Raisonnement Base de Cas Pour Un Jeu Contraint Dans Le Temps

Dans ces travaux, nous tentons d'amliorer l'aspect comportemental dans les jeux vido en utilisant le raisonnement par cas (Case Based Reasoning - CBR), qui simule le comportement humain. Cette technique, provenant du domaine de l'intelligence artificielle, rsout de nouveaux problmes en retrouvant des expriences analogues dans sa base de cas et en les adaptant au nouveau problme considr. Nous utilisons le CBR pour l'automatisation de dcisions prises par des composantes d'un jeu. La construction d'un module CBR ncessite l'accumulation de plusieurs pisodes de jeu pour former la base de cas du module. Cependant, lorsqu'un grand nombre d'pisodes sont emmagasins dans la base de cas, la rponse en temps du systme s'alourdit. Nous sommes alors confronts au dfi d'amliorer le temps de rponse du module CBR tout en gardant un niveau de performance acceptable du systme. Dans ce mmoire, nous utilisons le jeu de Tetris pour mener notre tude. Ce jeu prsente un intrt particulier car les dcisions prendre sont contraintes dans le temps.