Discussion :

[emmanuelmiralles]

Bonjour,

Ce bout de programme récursif avec la variable locale truc fonctionne comme je le veux

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
compteur=0
 
def recurs(truc,chemin):
    global compteur
    if truc==0 and chemin==5:
        compteur+=1
        print("fin")
    elif truc==0 and chemin!=5:
        compteur+=1
        print("reste nul mais pas bon chemin")
    else:
        for i in range(0,2):
            compteur+=1
            print(truc, "    ", chemin,"   ",i,"     compteur : ", compteur)
            recurs(truc-1, chemin+i)
 
recurs(9,0)

J'aurais en fait besoin de remplacer la variable truc (une valeur entière), par une classe dont la valeur entière serait truc.reste. À cause de la récursivité, je crée une copie de l'instance truc2 en truc, histoire de "localiser" l'instance. Pourtant ça ne marche pas. Ci-dessous le programme qui ne marche pas :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
import copy
global compteur
compteur=0
class Objet:
    def __init__(self,reste):
        self.reste=reste
def coup(truc):
    truc.reste-=1
    return truc
truc=Objet(9)
 
def recurs(truc2,chemin):
    truc=copy.copy(truc2)
    global compteur
    if truc.reste==0 and chemin==5:
        compteur+=1
        print("fin")
    elif truc.reste==0 and chemin!=5:
        compteur+=1
        print("reste nul mais pas bon chemin")
    else:
        for i in range(0,2):
            compteur+=1
            print(truc.reste, "    ", chemin,"   ",i,"     compteur : ", compteur)
            recurs(coup(truc), chemin+i)
recurs(truc,0)

[josmiley]

c'est sensé faire quoi ?

[emmanuelmiralles]

En fait a la base, je veux faire un programme de resolution de TicTacToe avec Minimax, mais ca merdait et je suspectait un lié a la globalité de l'objet. Donc j'ai fait un programme plus simple pour verifier qu'avec une variable locale ca marchait, et c'est bien la qu'est le probleme. C'est un arbre dont je descends 9 etages et remonte pui redescend jusu'a atteindr la valeur5. Le but etant de verifier que je remonte a l'etage superieur avec l'etat d'avant. ca marche avec la variable local, pas avec l'instance de classe. Or je vais avoir beoin de classe, donc il faut que j'arribe a rendre "local" l'instance de classe

[Arioch]

Vos deux fonctions ne seraient-elles pas mieux placées en tant que méthodes de la classe Objet ?

[emmanuelmiralles]

Vos deux fonctions ne seraient-elles pas mieux placées en tant que méthodes de la classe Objet ?

j'ai essayé : ca ne change rien (en mettant toutes les fonctions sous la classe) : meme resultat

[MPython Alaplancha]

Bonjour,

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
    else:
        for i in range(0,2):
            compteur+=1
            print(truc, "    ", chemin,"   ",i,"     compteur : ", compteur)
            recurs(truc-1, chemin+i)
 
recurs(9,0)

Bonjour,
J'ignore quel résultat est attendu, mais cette boucle ne peut pas fonctionner puisque dès la première valeur de i tu quittes la boucle ...

[wiztricks]

ca marche avec la variable local, pas avec l'instance de classe.

L'instance de classe, c'est un peu comme une variable globale. Faire une copie pourrait fonctionner mais il faut la faire avant sa modification (ou restorer à la main).

Au lieu de :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
def recurs(truc2,chemin):
    truc=copy.copy(truc2)
    ...
            print(truc.reste, "    ", chemin,"   ",i,"     compteur : ", compteur)
            recurs(coup(truc), chemin+i)

écrire:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
def recurs(truc,chemin):
        ...
            print(truc.reste, "    ", chemin,"   ",i,"     compteur : ", compteur)
            t=copy.copy(truc)
            recurs(coup(t), chemin+i)

je veux faire un programme de resolution de TicTacToe avec Minimax, mais ca merdait et je suspectait un lié a la globalité de l'objet.

Vous avez pleins d'articles sur Internet qui expliquent comment coder un minimax sur le tic tac toe.

- W

[emmanuelmiralles]

@wiztricks : super, ca a marché...