Discussion :

[Mathh458]

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

[MPython Alaplancha]

Bonjour,

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.

D'accord. Et saurais-tu le faire sans python/tkinter?

[Mathh458]

Oui je sais comment le représenter, mais je n'arrive pas à envoyer de photo via cette appli

[MPython Alaplancha]

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.

[Invité]

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 :

Je te souhaite bon courage, d'autant plus que là tu devras prendre en compte les diagonales...

Imaginons ça :

Pas facile d'établir un bon algorithme de pathfinding...