Salut, j'ai un DM à faire sur l'algorithmique mais je galère un max à un exo. "On souhaite programmer un serpent de sorte que celui-ci, à tout moment, choisisse sa direction parmi quatre possibles (haut, bas, gauche et droite) au hasard et de manière équiprobable. De plus, le serpent fera 20 mouvements consécutifs et évoluera dans une grille avec x et y dans [-dim ; dim] en partant initialement de (0;0). Ceci avec dim, une variable initialisée à 10 et que le programmeur pourra changer par la suite."
Du coup j'ai fait un truc mais ça marche pas.

Ca rend ça en fait :

Merci d'avance !

Ah ouais, et c'est sur Algobox au fait.

C'est niveau seconde çà ? T'as des bons profs !

Je pense que le problème c'est que la nouvelle position n'est pas stockée en mémoire du coup à chaque fois ça repart du milieu c'est pour ça que le programme a juste tracé une croix qui correspondent aux 4 mouvements possibles à partir du milieu.

Et tu prends pas en compte les dimensions de ta grille aussi.

Et on règle ça comment ? Merci pour vos réponses en tout cas.

Dans chaque Si, tu rajoutes une ligne X prend la valeur 1 ou -1, et pareil pour Y (selon la valeur de ta variable mouv)

Bah maintenant ça trace bien des lignes mais qui se suivent pas.

montre ton programme actuel

Les X prends la valeur 1, tu dois le mettre après le tracé du segment

il faut inverser tous les "tracer segment" avec "prend la valeur" je pense

Ah ouais, merci beaucoup à tous, ça marche maintenant.

Oui mais il faut prendre en compte les dimensions de la grille : il ne faut pas que le serpent puisse sortir de la grille : tu peux par exemple rajouter une condition
"Si x = -dim" (ou x = dim ou y=-dim ou y=dim)
Alors i prend la valeur i-1 (pour éviter de perdre un mouvement)
Sinon tracer..., x prend la valeur (enfin comme normalement)

Bah j'ai mis que xmin=-dim, ymin=-dim, xmax=dim et ymax=dim dans dessiner dans un repère, ça suffit pas ?

Bah ça te permet de ne tracer que ce qui est dans le repère donc c'est plus ou moins acceptable, mais par exemple si tu mets dim=2, que le serpent est au point (1,2) et que le programme trace le segment (1,2)->(1,3), ça va sortir de ton repère (même si il va peut-être y revenir plus tard), alors que dans l'énoncé le serpent doit rester dans la grille je pense.

Du coup il faudrait faire quelque chose comme ça pour chaque boucle :

Après il y a probablement une meilleure méthode mais je ne vois pas trop.
Par contre, je ne sais pas si ça respecte l'équiprobabilité de faire comme ça (annuler l'action) parce que normalement, si le serpent est sur un bord il a 3 déplacements possibles et s'il est complètement dans un coin il n'a plus que 2 déplacements possibles sauf que du coup il faudrait envisager toutes les possibilités et ce serait beaucoup trop long comme algorithme...

Okey merci, du coup j'vais envoyer un mail à mon prof pour savoir ce qu'il entend par là.

Ouais si tu veux respecter l'équiprobabilité faut tester avant chaque mouvement si le serpent est au bord (et si oui sur quel bord), et ensuite choisir de façon équiprobable un mouvement parmi les 3 ou 4 possibles.

Une autre possibilité c'est de faire réapparaître le serpent de l'autre côté de la grille. Par exemple s'il est sur la dernière case à gauche et qu'il choisit un mouvement vers la gauche, il réapparaît à droite de la grille (pour coder ça il faut utiliser les modulo). De cette façon, pas besoin d'écrire des tas de conditions. Je sais pas si c'est ça que le prof attend (en fait je pense pas) mais à la lecture de l'énoncé, je vois pas ce qui empêcherait de l'interpréter comme ça.

Bon, il m'a répondu qu'il fallait juste que la grille soit délimitée mais pas les mouvements du serpent, donc y'a pas besoin de l'empêcher de sortir. Par contre j'ai un autre problème, faut que je lui fasse faire 10000 mouvements consécutifs dans une grille de -100 à 100, mais faut faire faire des pauses tous les 500 mouvements, en utilisant une lecture de variable obsolète.
Du coup j'ai tenté un truc, mais ça marche pas :

C'est bon j'y suis arrivé, merci pour tout.