• Français
    • English
  • Français 
    • Français
    • English
  • Login
View Document 
  •   Savoirs UdeS Home
  • Sciences
  • Sciences – Mémoires
  • View Document
  •   Savoirs UdeS Home
  • Sciences
  • Sciences – Mémoires
  • View Document
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

All of Savoirs UdeSDomains & CollectionsBy Issue DateAuthorsTitlesSubjectsDirectorsThis CollectionBy Issue DateAuthorsTitlesSubjectsDirectors

My Account

Login

Statistics

View Usage Statistics

Modélisation et création d'un joueur virtuel de billard intelligent à l'aide de techniques d'optimisation et de planification

Thumbnail
View/Open
MR49523.pdf (1.186Mb)
Publication date
2007
Author(s)
Landry, Jean-François
Show full document record
Abstract
Dans 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.
URI
http://savoirs.usherbrooke.ca/handle/11143/4788
Collection
  • Sciences – Mémoires [1603]

DSpace software [version 5.4 XMLUI], copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback
 

 


DSpace software [version 5.4 XMLUI], copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback