Discussion :

[Chipseater]

Bonjour, je suis un petit nouveau dans le monde de la programmation. Python est mon premier langage dans la matière.

Alors voila: dans le cadre d'un mini projet, je dois construire et afficher un labyrinthe sous forme de matrice carrée, et ensuite remplir l'intérieur du labyrinthe de façon aléatoire grâce à une donnée entrée par l'utilisateur.

Je dois donc avoir quelque chose qui ressemble à ceci:

1 1 1 1 1
1 0 0 0 1
1 0 0 0 1
1 0 0 0 1
1 1 1 1 1

J'arrive à afficher ceci:

0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0

grâce a ce bout de code:

Code :

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

1
2
3
4
5
lab = [[0 for i in range(5)] for j in range(5)]
    for i in range(n):
        for j in range(n):
            print lab[i][j],
        print

Mais je n'arrive pas a remplacer mes zéros pour arriver au résultat montré en premier.

J'ai déjà essayé pas mal de trucs mais apparemment je dois mal comprendre comment ca fonctionne!

Si quelqu'un pouvait m'éclairer un peu la dessus ca m'aiderait beaucoup!
Merci.

[tyrtamos]

Bonjour,

Une des solutions possibles:

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
 
n = 5
lab = []
for i in range(n):
    lab.append([])
    for j in range(n):
        if i==0 or i==n-1 or j==0 or j==n-1:
            lab[-1].append(1)
        else:
            lab[-1].append(0)
 
for i in range(n):
    for j in range(n):
        print lab[i][j],
    print
 
1 1 1 1 1
1 0 0 0 1
1 0 0 0 1
1 0 0 0 1
1 1 1 1 1

Tyrtamos

[Chipseater]

Merci beaucoup pour la réponse rapide et précise, c'est exactement ça!

Si j'ai encore une question je reviendrai

[Chipseater]

Au risque de paraître ridicule, je pose une dernière question.

J'ai donc :

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
27
28
29
30
31
32
33
def creer_labyrinthe(n,m):
    lab = []
    for i in range(n):
        lab.append([])
        for j in range(n):
            if i==0 or i==n-1 or j==0 or j==n-1:
                lab[-1].append('x')
            else:
                lab[-1].append(' ')
 
 
    for i in range(n):
         for j in range(n):
 
             print lab[i][j],
         print
    res = ''
    return res
 
 
 
 
 
 
dimension = raw_input("Donnez la dimension n du labyrinthe: \n")
n = int(dimension)
 
murs = raw_input("Donnez le nombre m de murs interieurs: \n")
m = int(murs)
 
print "Voici un tel labyrinthe:"
 
print creer_labyrinthe(n,m)

m étant le nombre de murs disposés de façon aléatoire à l'intérieur du labyrinthe. Il ne me manque plus que ça...Mais je n'y arrive pas plus

[dividee]

Bonjour,

Tout d'abord, tu ferais mieux de restructurer un peu ton code, en séparant la création du labyrinthe et son affichage en deux fonctions:
- la fonction creer_labyrinthe devrait retourner le labyrinthe créé (liste lab)
- une fonction afficher_labyrinthe qui reçoit le labyrinthe en argument et l'affiche.

Pour la création de murs aléatoires, j'imagine que tu penses à quelque chose comme ceci (en pseudo-code):

Code :

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

1
2
3
4
5
6
 
Répéter m fois:
  Répéter:
    choisir deux nombres (x et y) aléatoirement entre 1 et (n-2) inclus
  Tant qu il y a déjà un mur en lab[x][y]
  Mettre un mur en lab[x][y]

Pour les nombres aléatoires, il y a la fonction randint du module random.

Ce qui est un peu gênant avec l'algorithme ci-dessus, c'est que le nombre d'étapes n'est pas borné.

Cet autre algorithme ne présente pas ce problème:

Code :

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

1
2
3
4
5
6
 
Créer la liste des coordonnées de toutes les cases du labyrinthe:
  [(1,1), (1,2), .., (1,n-2), (2,1), .., (2,n-2), .., (n-2,n-2)].
Mélanger cette liste (fonction shuffle du module random)
Extraire les m premiers éléments de la liste mélangée et
  mettre un mur à ces coordonnées

Les deux algorithmes sont équivalents au niveau du résultat, mais risquent de créer des zones déconnectées l'une de l'autres.
Pour éviter cela il existe d'autres algorithmes, permettant de créer des labyrinthes "parfaits", mais ils sont un peu plus complexes...

[PauseKawa]

Bonsoir,

il existe d'autres algorithmes, permettant de créer des labyrinthes "parfaits"

Un exemple ou des liens ?

Bon code.