Wave algorithm (algorithm) - WPF visualization
This program illustrates the work of the wave algorithm (Lee algorithm) on a two -dimensional field.
The course of work
- Launch of the program.
- In the window that opens, we observe a field consisting of gray (free) and black (walls) cells. A click on a free cage marks it in blue, also a step value is given - 0.
- The next click on the free cage marks it in red and mark "!" - The path will look for this cage.
- Then, using the " ->" button, we increase the step value (displayed on the left) - we distribute the wave.
- The step calculation will stop when the finish cell is reached and marked with blue. Step value is the length of the minimum path to it.
- The following presses of the buttons "->" will be stained by one of the options for the minimum path from the starting cage to the finish.
- End of work.
