Version imprimable
Bonjour !
J'ai besoin d'aide concertant la réalisation d'un programme en python/tkinter.
Celui ci doit afficher plusieurs polygones et 2 points, puis tracer le chemin le plus court entre ces 2 points, sans rentrer dans les polygones évidemment.
Merci de votre aide !
Cordialement
Bonjour,
D'accord. Et saurais-tu le faire sans python/tkinter?Citation:
Celui ci doit afficher plusieurs polygones et 2 points, puis tracer le chemin le plus court entre ces 2 points, sans rentrer dans les polygones évidemment.
Oui je sais comment le représenter, mais je n'arrive pas à envoyer de photo via cette appli :(
re,
pour afficher une photo utilise le bouton dédié...
Je reformule ma question:
Si je te donne les coordonnées cartésiennes des sommets d’un polygone et deux points. (peut être te faut-il d'autres infos? j'ai oublié toutes ces notions de géométrie)
Comment détermines-tu le chemin le plus cours entre tes deux points?
Quelles en sont les étapes*?
Il te faut formuler tout cela sur papier. Ce n’est qu’après que tu peux essayer de traduire ça en python.
Une fois ton algorithme fonctionnel, tu pourras commencer à réfléchir sur ton code tkinter.
Salut !
Le plus simple pour moi et à première vue, serait de tracer tes polygones avec turtle par exemple ou pygame (qui a le mérite de boucler tout seul les polygones et de les remplir d'une couleur paramétrée), ensuite de poser les points en dehors de la couleur (grâce à une de ces fonctions pour transformer l'image dans un tableau 2D), puis de tracer tous les chemins possibles du point A au point B, et enfin de mesurer la distance de chaque chemin.
Ca me rappelle encore mon projet du début d'année :
https://youtu.be/uWi03rdolm4
Je te souhaite bon courage, d'autant plus que là tu devras prendre en compte les diagonales...
Imaginons ça :
Pièce jointe 620092
Pas facile d'établir un bon algorithme de pathfinding...
