Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 Re : Programmation » [Python] Programmation Jeu du Taquin » 02-01-2021 16:05:24

Bonjour,

Je pensais calculer la signature d'une permutation mais je n'arrive pas à trouver un code qui fonctionne.
Je vous remercie de votre aide

#2 Re : Programmation » [Python] Programmation Jeu du Taquin » 01-01-2021 23:11:08

yoshi a écrit :

Bonsoir,

Tu ne sas pas comment écrire la fonction ? ou tu ne sais pas trouver l'algorithme de vérification ?

@+


Bonsoir,

Je vous remercie de votre réponse.
Je ne sais ni écrire la fonction, ni trouver l'algorithme de vérification. Je ne vois pas comment aborder le problème.

#3 Programmation » [Python] Programmation Jeu du Taquin » 01-01-2021 20:00:41

amlm33
Réponses : 5

Bonsoir à tous,

Je me permets de vous demander de l'aide sur un rapport d'informatique que j'ai à rendre à la rentrée. Je dois réaliser la programmation du Jeu du Taquin.

J'ai déjà écrit l'algorithme en python pour le jeu avec un mélange de la grille initiale en 100 coups, et le jeu est fonctionnel. Cependant, je dois aussi étudier le cas où une grille de jeu est générée aléatoirement et il faut vérifier que cette grille permet d'aboutir à la position finale de fin de jeu, ou bien recommencer.
Je ne sais pas comment écrire la fonction qui permet de vérifier que la grille générée permet d'aboutir à la "position finale de fin de jeu, ou bien recommencer".

J'ai déjà écrit la manière de générer une grille aléatoirement de format 4 x 4 :
L=[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,0]
random.shuffle(L)
T1=np.array(L)
T1.shape=(4,4)
print(T1)

Je vous remercie de votre aide à tous et je vous souhaite une bonne année.

amlm33

Pied de page des forums