Sökalgoritmer i träd

Algoritm: Stegvis

Träd:

Förklaringar

Startnod:
Målnod: Vänsterklicka på en nod för att göra den till målnod (). Klicka igen för att göra den till normal nod (). Du kan ha flera mål.
Skapa nod: Klicka i en tom yta.
Skapa kant: Klicka på en nod och dra till en annan. Ange kostnad för kanten.
Flytta nod: Högerklicka på en nod och dra.
Radera nod: Ctrl + Vänsterklick på nod.
Lägga till heuristikvärde h(n) för en nod: Ctrl + Högerklick på nod.

När du kör en sökning kommer blåa noder () representera de noder som är utforskade under sökningen, kön för A* och Greedy Best-First sökningar är markerade med orange (), och om en väg hittas markeras dess noder som ljusgröna ().

Efter en sökning visar systemet hur många noder som utforskats, den totala sökkostnaden för alla utforskade noder och vägkostnaden (den totala kostnaden för den väg algoritmen har funnit).

Visualisera hur olika sökalgoritmer söker igenom ett träd – och förstå skillnaderna mellan dem.

Välj ett träd – Ladda ett av exempelträden, eller bygg ett eget. Klicka i tom yta för att skapa noder, dra mellan noder för att skapa kanter med kostnader.

Välj algoritm och sök – Testa BFS, DFS, Girig bäst-först eller A*. Aktivera Stegvis för att följa sökningen nod för nod.

Jämför resultaten – Vilken algoritm hittar billigaste vägen? Vilken utforskar färst noder? Kör samma träd med olika algoritmer och jämför.

💡 Tips: Sätt heuristikvärden (Ctrl + högerklick) på noderna och testa A* – håll sedan musen över en nod under sökningen för att se f(n) = g(n) + h(n).