Résolveur de taquin

Projet universitaire mettant en pratique la stratégie de recherche A* pour résoudre des taquins. Développé en Python 3.6.0

Installation

Windows

• Télécharger le fichier taquin.py
• Si besoin, installer la dernière version de Python 3 sur le site officiel
• Lancer l'interpréteur : Démarrer > Programmes > Python 3.6 > IDLE Python GUI
• Indiquer à Python dans quel répertoire se trouve taquin.py :

>>> import sys
>>> sys.path.append('C:\Users\utilisateur\Documents\dossierContenantTaquinPy') #exemple

Linux

• Télécharger le fichier taquin.py
• Si besoin, installer la dernière version de Python 3 sur le site officiel ou avec votre gestionnaire de packages habituel
• Ouvrir un terminal, aller dans le répertoire contenant taquin.py et lancer la commande python

Utilisation

>>> import taquin
>>> taquin.graph_search()

• On vous demandera la taille du taquin : le programme ne fonctionne pour l'instant qu'avec des tailles entre 1 et 4 inclus.
• On demandera un coefficient qui détermine la façon de calculer la fonction d'évaluation servant à la résolution. Voir le code pour les détails.
• Le taquin s'affiche sous forme d'un ensemble de cases (ligne,colonne) : numéro où le plus grand numéro représente le trou.
• La solution s'affiche sous forme d'une chaîne composée des lettres N, S, E et O, représentant les mouvements du trou dans les directions Nord, Sud, Est et Ouest.