← AI-aktiviteter English

Sökalgoritmer i labyrint

Välj en färdig labyrint eller bygg en egen, och följ hur BFS, DFS, Girig bäst-först och A* hittar vägen till målet.

Val av algoritm

Exempellabyrinter

Sökalgoritmer i labyrint

Fyra klassiska sökalgoritmer söker igenom samma labyrint. Följ hur de breder ut sig, ruta för ruta.

1
Välj en labyrint. Klicka på ett av de fem exemplen, eller bygg en egen i redigeringsläget.
2
Välj algoritm. Alternativen är BFS, DFS, Girig bäst-först och A*.
3
Jämför. Notera hur lång väg varje algoritm hittar och hur många rutor den behöver undersöka.
Välj en algoritm för att starta en sökning