📄️ Introduktion till Tutorial
Välkommen till Workshoppen om Sökalgoritmer!
📄️ Sökalogritmer och AI?
Kursen jag själv följde , och som ni också kan kolla in om ni blir nyfikna , är Berkeley AI-kursen.
📄️ Vad är en sökalgoritm?
En sökalgoritm är ett smart sätt för datorn att ta reda på hur man går från ett startläge till ett mål , t.ex. att hitta den bästa vägen i en labyrint eller spelet Pac-Man!
📄️ Depth-First Search (DFS)
Nu när vi vet lite mer om vad AI är och hur sökalgoritmer passar in,
📄️ Depth First Search , Exempel
Låt oss se hur Depth First Search (DFS) fungerar med ett konkret exempel.
📄️ Tillämpningar av DFS i olika situationer
Depth First Search (DFS) är en kraftfull och flexibel algoritm som kan anpassas till många olika typer av problem , men hur vi använder den kan skilja sig beroende på situationen.
📄️ Dags att använda DFS i Pac-Man!
Nu när du har förstått hur Depth-First Search fungerar och varför vi ibland behöver spara extra information , så är det dags att testa det i praktiken!
📄️ Min DFS-implementering
Nedan visar jag min lösning för Depth-First Search (DFS) i Berkeley Pacman-projektet.