Jeu Taquin

Fermé
Rosella001 Messages postés 68 Date d'inscription lundi 12 novembre 2007 Statut Membre Dernière intervention 8 septembre 2010 - 9 févr. 2008 à 20:48
 hop, désolé - 30 sept. 2010 à 17:29
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.
A voir également:

2 réponses

0
regarde la source avec le naviguateur ,sur la page du jeu et non la premiere page !
0
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 ...
0
hop, désolé
30 sept. 2010 à 17:29
https://www.youtube.com/watch?v=cf-wZx1C8DY


mème esprit au début j'appuis le début de hip.
Le problème c'est les deux valeur x,y
reconnue en case vide.Cela à été dur
parceque depuis le hip hop j'y pensse
0