Projet numéro 15003 : "JEU DU TAQUIN"


Initiateur du projet :
Description projet :

 

Je dois réaliser un jeu du taquin en C/C++ dont voici le cahier des charges :

- Représentation d'une grille.

- Représentation de l'espace d'états, et en particulier différenciation des ensembles 'ouverts' et

'fermés'.

- Mise en oeuvre de l'algorithme générique de recherche. Application pour une recherche aveugle

(étape 1) et pour A*.

- Mise en oeuvre de fonctions d'évaluation heuristiques.

- Instrumentation du programme pour fournir les indicateurs de performance demandés 

Le rendu du projet ce passe en deux temps :

1ere étape :

Installation de l’environnement et recherche aveugle

Mise en oeuvre de A* avec une fonction heuristique au choix (documentée dans le code).

Le "coût" associé à chaque action est égal à '1'. 

Les traces d'exécution devront au minimum afficher distinctement les indicateurs suivants :

-nombre d'états dans l'espace d'états,

-nombre d'états dans l'ensemble 'ouverts',

- nombre d'états dans l'ensemble 'fermés',

-nombre d'itérations (nombre d'états analysés),

-nombre d'actions menant de l'état initial à l'état solution.

Livrables :

-Code source (fichiers .c, .cpp, .h).

-Fichiers contenant les grilles de test (fichiers .txt).

-Traces d'exécution (un seul fichier .txt regroupant, et identifiant clairement, les traces

d'exécution pour les différentes grilles de test fournies). 

 

2ème étape:

Exécution du programme A* sur plusieurs grilles en utilisant plusieurs fonctions heuristiques

(documentées dans le code), et interprétation des résultats.

Le code source ne peut changer par rapport à l'étape 2 que dans la mise en oeuvre d'autres

fonctions heuristiques.

Livrables (envoi à une date spécifiée ultérieurement) :

Idem étape 2 plus :

-Tableau comparatif et interprétation (fichier .pdf). 

 
 



Les sujets suivants peuvent également vous intéresser

recherche freelance consultant fonctionnel erpexpert realisation site de jeux
recherche freelance affichescherche independant realisation d application en java
recherche developpeur site de chat irc web radiocherche professionnel algorithme database
expert web devexpert planification et gestion des projet msproject
independant reecriture de codecherche independant conception de cahier des charges

Projets "en attente" similaires


Optimisation Referencement sites Joomla
Recherche webmaster pour creation de site voyance
Creation d-un module prestashop -Republication-
Maintenance et Securisation serveur web Ovh de 180 sites-Mission urgente
Devellopement java en J2ME - republication

Projets "en cours" similaires


URGENT Pour freelance -Deboguage de pages PHP mysql - Dreamweaver - REPUBLICATION
Gestion de campagne adwords- ROI pour site marchand de service
Maintenance evolutive site ecommerce CMS-Republication
Realisation d-un theme phpbb3 sous wordpress
toulouse-furnished.com

Projets "en archive" similaires


Migration de donnees Sage gestion vers EBP Ligne PME gestion commerciale
Creation de site en joomla ou spip ou autre
Finaliser site recherche DEV PHP
Recherche un prestataire joomla 1.5- virtuemart 1.5 - Message d-erreur de lien sur virtuemart
URGENT Debogage d une application Flash et Perl - Republication

Projets "VIP" similaires


Je recheche un developpeur _NET _C_ ou VB_ NET_
Developpement site web complexe
Developpements Telecom
Messenger audio video type msn ou yahoo messenger
Demande de devis pour le developpement_ l_edition et la maintenance d_applications et site web sous

 

 

 

 

(g)