Algoritm: A* BFS DFS Greedy Best-First Starta sökning Stegvis Nästa steg Återställ

Kostnadsfunktion: (håll musen över en cell för att se f(n))

FÖRKLARINGAR

• Vit (vanlig väg, kostnad 1) – Skapas genom att vänsterklicka på en svart ruta.
• Svart (vägg) – Skapas genom att vänsterklicka på en vit ruta.
• Brun (kostnad 3) – Skapas genom att högerklicka 2 gånger.
• Blå (kostnad 5) – Skapas genom att högerklicka 3 gånger.
• Röd (mål) – Skapas genom att högerklicka en gång.
• Ljusblå (genomsökt) – Visas automatiskt av algoritmen för rutor som sökts igenom.
• Orange (Kö) – Markering av algoritmens kö, alltså de rutor som ligger på tur att utforskas.
• Grön (start) – Anger startposition för sökningen. Klicka och dra för att flytta.

Vänsterklick cyklar bara mellan svart och vit på en cell.
Högerklick cyklar mellan röd → brun → blå → svart → röd.

Tips: Vid A*-sökning kan du hålla muspekaren över en ruta för att se f(n)-värdet (kostnadsfunktionen).