Show simple document record

dc.contributor.advisorDussault, Jean-Pierrefr
dc.contributor.authorLandry, Jean-Françoisfr
dc.date.accessioned2014-05-16T15:36:21Z
dc.date.available2014-05-16T15:36:21Z
dc.date.created2007fr
dc.date.issued2007fr
dc.identifier.isbn9780494495230fr
dc.identifier.urihttp://savoirs.usherbrooke.ca/handle/11143/4788
dc.description.abstractDans ce mémoire, nous proposons une approche pour la création d'un joueur de billard virtuel intelligent. Les éléments physiques du jeu de billard sont tout d'abord décrits afin d'illustrer la complexité du problème et un modèle est introduit permettant l'utilisation de techniques d'optimisations pour arriver à une solution. L'aspect technique du billard est tout d'abord observé et une approche pour créer un joueur capable de se repositionner n'importe où sur la table est proposée. L'aspect tactique du jeu est ensuite abordé à l'aide de différentes heuristiques pour déterminer la difficulté d'un coup et la sélection de la cible où se repositionner. Des résultats sont démontrés pour supporter les heuristiques proposées. Finalement, plusieurs modifications sont effectuées sur le modèle original pour arriver à un joueur final beaucoup plus performant. Le maximum de connaissances sont extraites de la table de billard pour arriver à effectuer une recherche intelligente dans les coups possibles. Ces modifications permettent de doubler la vitesse de l'optimisation en utilisant des points de départs beaucoup plus performants. Plusieurs tests sont générés pour démontrer les gains de performance avec ces nouveaux ajouts.fr
dc.language.isofrefr
dc.publisherUniversité de Sherbrookefr
dc.rights© Jean-François Landryfr
dc.titleModélisation et création d'un joueur virtuel de billard intelligent à l'aide de techniques d'optimisation et de planificationfr
dc.typeMémoirefr
tme.degree.disciplineInformatiquefr
tme.degree.grantorFaculté des sciencesfr
tme.degree.levelMaîtrisefr
tme.degree.nameM. Sc.fr


Files in this document

Thumbnail

This document appears in the following Collection(s)

Show simple document record