Jeu Taquin

Bonjour,
J'ai à programmer le jeu taquin en moinde coût avec des files d'attente en C++.
J'ai beaucoup cherché des idées pour m'aider à écrire l'algorithme mais j'ai rien trouvé.
Si qqn pourra m'orienter vers des liens à propos, je serai très reconnaissante.
Merci d'avance.
Configuration: Windows XP
Internet Explorer 6.0

2 réponses

  1. Une idée ; algo jeu taquin 3x3, une case de déplacée = pas la ligne :

    Il faut 3x3 cases au minimum ... dont une vide !

    REM Attendre focus sur une case ou sortie ...

    A1 = ValeurVerticaleCaseFocus
    A2 = ValeurHorizontaleCaseFocus

    B1 = ValeurVerticaleCaseVide
    B2 = ValeurHorizontaleCaseVide

    Si A1 = B1 alors autorise fonction déplacement vertical sinon goto suite1

    REM (dans la limite du tableau ; à tester)
    Si A1 = B1-1 alors déplacement vertical A1+1
    Si A1 = B1+1 alors déplacement vertical A1-1

    B1 = A1

    :suite1:
    Si A2 = B2 alors autorise fonction déplacement horizontal sinon goto suite2

    REM (dans la limite du tableau ; à tester)
    Si A2 = B2-1 alors déplacement horizontal A2+1
    Si A2 = B2+1 alors déplacement horizontal A2-1

    B2 = A2

    :suite2:
    REM Retour pour attendre focus sur une case ou sortie ...