Wellenalgorithmus (Algorithmus) - WPF -Visualisierung
Dieses Programm veranschaulicht die Arbeit des Wellenalgorithmus (Lee -Algorithmus) auf einem zweidimensionalen Feld.
Der Verlauf der Arbeit
- Start des Programms.
- In dem Fenster, das sich öffnet, beobachten wir ein Feld, das aus grauen (freien) und schwarzen (Wänden) Zellen besteht. Ein Klick auf einen kostenlosen Käfig markiert es in blau, auch ein Schrittwert ist angegeben - 0.
- Der nächste Klick auf den kostenlosen Käfig markiert es rot und markiert "!" - Der Weg wird nach diesem Käfig suchen.
- Mit der Schaltfläche " ->" erhöhen wir dann den Schrittwert (links angezeigt) - wir verteilen die Welle.
- Die Schrittberechnung hört auf, wenn die Finish -Zelle erreicht und mit blau markiert ist. Schrittwert ist die Länge des minimalen Pfades dazu.
- Die folgenden Drücken der Tasten "->" werden von einer der Optionen für den Mindestweg vom Startkäfig bis zum Finish gefärbt.
- Ende der Arbeit.
