Please use this identifier to cite or link to this item: http://repository.vnu.edu.vn/handle/VNU_123/22
Title: Conception et Développement d’un moteur d’intelligence artificielle pour un jeu d’échecs multiplateformes
Authors: HỒ, Tường Vinh
NGUYỄN, Đức Thịnh
HOÀNG, Đức Việt
Keywords: intelligence artificielle;moteur de jeu vidéo;jeux mobiles;jeux d’échecs;jeux à somme nulle;élagage alpha-beta
Issue Date: 2014
Abstract: Ces dernières années, le domaine des jeux vidéo s’est développé sans cesse grâce au développement de matériel et d’algorithmes. En simulant le football, Jingci est un nouveau jeu du type d’échecs et nous voulons construire un jeu vidéo multiplateforme pour présenter ses intérêts. Dans le projet Jingci, nous nous concentrons dans le but de développer un moteur d’intelligence artificielle afin d’attirer les utilisateurs à étudier les règles et jouer au jeu. Malgré la croissance des performances des appareils portables, la programmation de jeux d’échecs est tournée vers la recherche de solution dans un espace contenant énormément de positions. Des algorithmes ont été inventés pour résoudre le problème, par exemple Minimax, Alpha-Beta, etc. En évaluant les contraintes de temps de traitement et la limitation de ressource des appareils portables pendant la durée de réalisation, nous avons décidé d’appliquer l’Alpha-Beta pour implémenter un jeu vidéo qui soit déployé sur la plateforme mobile. Dans le cadre de ce mémoire, nous allons exposer les problématiques, l’analyse et les solutions d’application l’algorithme d’élagage Alpha-Beta et les tactiques de football. Enfin, nous allons présenter le résultat et l’évaluation de la bonne efficacité en appliquant l’élagage Alpha-Beta pour réduire l’espace de recherche de solution et des stratégies de réflexion pour le moteur d’intelligence artificiel proposé pendant la réalisation.
URI: http://repository.vnu.edu.vn/handle/VNU_123/22
Appears in Collections:IFI - Master Theses

Files in This Item:
Thumbnail

  • File : Memoire de stage_HOANG Duc Viet.pdf
  • Description : 
  • Size : 5.97 MB
  • Format : Adobe PDF


  • Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.