Mapování cesty k cíly
Pomoci vlnového algoritmu
EK
Úkol je v ohraničené oblasti vyznačit cestu z bodu A(x1, y1) do bodu B(x2, y2) s vyhnutím se překážkám.
Řešení pomoci vlnového algoritmu.
Poznámky: - prvky s označením -1 jsou hranice oblasti, nebo obrysy překážek
- zadán výchozí bod A(4, 5), cílový bod B(23,25)
- zvýšující kladné čísla na prvcích znázorňuje postup vlny z výchozího bodu k cíly
Nahoře vlevo je vykreslena oblast i nalezena cesta v pixlech (hranice a překážky červeně, cesta zeleně).
Zvětšený výslední obrázek: