Jeux de Taquin : Théorie des Jeux (Tek 3)
Familiarisation avec les algorithmes de théorie des jeux et en particulier la représentation des connaissances et la notion d’heuristique et l’algorithme.
But du projet: se familiariser avec les algorithmes de théorie des jeux et en particulier la représentation des connaissances et la notion d’heuristique et l’algorithme.
Description du projet
Avant tout, rappelons le but du jeu de taquin. Une image est décomposée en petits carrés. Ces derniers ont été mélangés. Le but du jeu est de reconstituer l'image originelle.
Le jeu de tacquin part d’une configuration aléatoire de début et doit finalement atteindre une certaine configuration.
La version du programme que devront réaliser les étudiants de troisième année devra fonctionner avec des grilles de taille différentes fixées en paramètres comme par exemple: (3 × 3, 4 × 4, ...).
Le programme devra comporter les fonctions suivantes :
- Fonction de filtrage initiale (élimination des déplacements impossibles ne permettant pas ainsi de jouer).
- Génération des possibilités.
- Evaluation et exploration de l’arbre des possibilités.
- Le principe d’exploration est d’appliquer l’algorithme avec l'heuristiques.
Pour rappel, l'heuristique est une technique consistant à apprendre petit à petit, en tenant compte de ce que l'on a fait précédemment pour tendre vers la solution d'un problème. L'heuristique ne garantit pas du tout qu'on arrive à une solution quelconque en un temps fini contrairement à l'algorithmique.
Le jeu ne se déroule donc, réellement, qu’à la fin du processus d’exploration, c'est à dire qu’un chemin aura été trouvé entre la configuration initiale et la configuration finale.
Il faudra proposer plusieurs heuristiques d’évaluations (2 au minimum).
Il faudra aussi comparer ses heuristiques à l’heuristique dite, Distance de Manathan. Un paramètre permettra donc de lancer le programme en appliquant l’une ou l’autre des heuristiques.
L’utilisation des algorithmes de recherche d’exploration de graphe et d’élagage est obligatoire. L’algorithme et l’heuristique (fonction d’évaluation) sont libres de choix. Aussi il n'y a pas de contrainte concernant les structures de données et la formalisation du jeu. Ce projet est à réaliser par groupes de deux.
-
10 ans de réussite
-
Une pédagogie innovante
-
Le cursus
-
Les programmes
-
Zoom sur des modules différents
-
Les infrastructures
-
EPITECH en France
-
EPITECH dans le monde
- 1er cycle - Bachelor en 3 ans
- 2ème cycle - Expertise en 2 ans
- La double formation Epitech-ISG
- Programme spécial rentrée de mars
- La V.A.E.
- La formation permanente
- La culture Projet
- 1ère année - Fondamentaux
- 2ème année - Consolidation
- 3ème année - Maîtrise
- 4ème année - Internationalisation
- 5ème année - Expertise
EPITECH en France
Témoignage
Au départ un projet, aujourd'hui mon entreprise
"Un des éléments déclencheurs fut la possibilité de consacrer entièrement le stage de 3ème année au développement du projet."
D'abord MMORPG (jeu de rôle en ligne), en 2003, puis moteur de jeu pour mondes persistants en 2004, et enfin middleware destiné à la production d'univers immersifs en 2006, le projet HellHeaven a accompagné tout notre cursus depuis la fin de la 1ère année. Il a d'abord évolué au gré des opportunités (projet libre de 2ème année, objectif de projet de fin d'études dès la 3ème année) et de l'équipe (jusqu'à 9 personnes) puis s'est progressivement orienté vers des besoins professionnels réels : la fibre entrepreneuriale commençait à s'exprimer.
Un des éléments déclencheurs fut la possibilité de consacrer entièrement le stage de 3ème année au développement du projet. Une chance inespérée et un argument décisif pour fonder, dès janvier 2005, Persistant Studios SARL qui regroupe quatre associés.
En 2006, une première prestation pour une société d'architecture nous donne une vision plus large des problématiques réelles de production. Une refonte complète du moteur est entamée cette même année afin de proposer une solution flexible pour la création d'applications 3D temps réel.
Une étape importante dans la consolidation de l'activité fut franchie avant même la fin de notre cursus, avec l'arrivée de Persistant Studios à la tête du laboratoire de développement de jeux vidéo. Une manière agréable et efficace de faire profiter les étudiants de notre expérience. L'activité de Persistant Studios, encore scindée en 2 parties (prestations d'un côté, R&D de l'autre) commence à se structurer et HellHeaven arrive à maturité.