Algorithme d'onde (algorithme) - Visualisation WPF
Ce programme illustre le travail de l'algorithme WAVE (algorithme LEE) sur un champ à deux dimensions.
Le cours de travail
- Lancement du programme.
- Dans la fenêtre qui s'ouvre, nous observons un champ composé de cellules grises (libres) et noires (murs). Un clic sur une cage gratuite le marque en bleu, également une valeur d'étape est donnée - 0.
- Le prochain clic sur la cage gratuite le marque en rouge et Mark "!" - Le chemin recherchera cette cage.
- Ensuite, en utilisant le bouton "->", nous augmentons la valeur d'étape (affichée à gauche) - nous distribuons l'onde.
- Le calcul de l'étape s'arrête lorsque la cellule de finition est atteinte et marquée de bleu. La valeur d'étape est la longueur du chemin minimum vers lui.
- Les pressions suivantes sur les boutons "->" seront colorées par l'une des options pour le chemin minimum de la cage de départ à la finition.
- Fin de travail.
