Mots-clés liés à cet article:
Résolveur - Taquin - C++

Lu(s): 363
Commentaire(s): 0

imprimer Imprimer
commentaire Lire le(s) commentaire(s)
editer Rédiger un commentaire

Résolveur Taquin

Bonjour,

l'année scolaire vient de s'achever pour moi (1ère année d'IUT en informatique). Je souhaitais vous présenter quelques projets que j'ai beaucoup apprécié. Parmi ces projets, il y a un résolveur de taquin (qui m'a fait passé quelques longues nuits ^^) que je vais vous présenter ici.

Résolveur de taquin permet de résoudre des grilles de taquins présentés sous forme d'un fichier. Il donne l'enchainement de coups à effectuer afin d'arriver à la solution. Ce projet fut initialement réalisé pour le cours SDA (structure de données abstraites). Il est réalisé en C++ mais n'utilise pas la programmation orienté objet quoique... ^^

Le fichier taquin est un fichier texte présenté sous cette forme:

2 3
5 # 3
2 4 1

Le résultat du programme est un fichier solution de cette forme:

Damier : 2 lignes, 3 colonnes
Solution en 16 mouvements
5 # 3
2 4 1
SUD
5 4 3
2 # 1
EST
5 4 3
2 1 #
NORD
5 4 #
2 1 3
...
EST
1 2 3
4 5 #

Une petite image au niveau de la console:

L'application est livrée comme toujours avec les sources et cette fois avec aussi un fichier makefile. J'ai également mis quelques grilles de taquin à résoudre. Vous trouverez aussi un éxécutable pour tester la solution générée avec la vraie solution. L'archive est présente sous deux formats:

A très bientot Morgan...

Ecrit le lun 16 jun par Morgan M.

Page(s): 1