Modelisation et creation d'un joueur virtuel de billard intelligent a l'aide de techniques d'optimisation et de planification.

摘要

Dans ce memoire, nous proposons une approche pour la creation d'un joueur de billard virtuel intelligent. Les elements physiques du jeu de billard sont tout d'abord decrits afin d'illustrer la complexite du probleme et un modele est introduit permettant l'utilisation de techniques d'optimisations pour arriver a une solution.;Finalement, plusieurs modifications sont effectuees sur le modele original pour arriver a un joueur final beaucoup plus performant. Le maximum de connaissances sont extraites de la table de billard pour arriver a effectuer une recherche intelligente dans les coups possibles. Ces modifications permettent de doubler la vitesse de l'optimisation en utilisant des points de departs beaucoup plus performants. Plusieurs tests sont generes pour demontrer les gains de performance avec ces nouveaux ajouts.;L'aspect technique du billard est tout d'abord observe et une approche pour creer un joueur capable de se repositionner n'importe ou sur la table est proposee. L'aspect tactique du jeu est ensuite aborde a l'aide de differentes heuristiques pour determiner la difficulte d'un coup et la selection de la cible ou se repositionner. Des resultats sont demontres pour supporter les heuristiques proposees.