Travail en distanciel des 18 et 19 janvier : écouter attentivement cette vidéo LUMNI.
Je vous interrogerai sur certains codes.
Allez plus loin ? Un petit projet de janvier… qui va rappeler des souvenirs 😉
Projet de janvier 2021 – back to projetLaby
On en a déjà testé et implémenté tous les codes de la vidéo sauf le dernier, dont voici une version modifiée par mes soins :
def f(L, debut, fin):
colorerVisite(L, debut) # bleu
for case in voisins(L, debut):
if case == fin or f(L, case, fin):
return True
colorerImpasse(L, debut)
print(L)
return False
Implémenter une liste de listes correspondant au labyrinthe de la vidéo :
Implémenter les fonctions nécessaires pour arriver à ce parcours avec pygame à l’aide de la fonction récursive présentée ci-dessus.
Bonjour , est-ce qu’il faut faut faire en entier le projet laby présenté ou c’est juste regarder la vidéo le travail en distanciel?
Bonne journée
Juste regarder la vidéo 😉
Le reste est un projet facultatif (mais qui sera valorisé … pour les valeureuses et les valeureux) de janvier, un peu comme les tours de Hanoï en novembre.
Bonsoir,
Petit problème de récursivité dans mon projet de janvier je vois d’ou vient le problème mais je ne sais pas comment le résoudre.
Dans le laby à [0,0] on teste d’abord le bas donc on fait f((0,1), (12, 7))
On se retrouve dans une récursivité infinie car on se retrouve a tester le haut donc f((0,0), (12, 7)) et ainsi de suite…
Comment faire ?
Bonsoir.
Tu as pris la fonction de LUMNI ou la mienne ?
Moi, j’ai corrigé le même problème en « marquant » les cases visitées en plaçant mon
colorerVisite(L, debut)en ligne 2 (voir ci-dessous).Du coup à la case
x, y = debut, dansL[y][x]il n’y a plus zéro et la fonctionvoisinsne la renvoie plus dans la liste des voisins possibles.J’ai été clair ?
Oui….mais ca marche toujours pas !
On peut en parler demain ?
Merci d’avance
En fait c’est bon c’est fonctionnel 🙂
AAhhhh bien !