Hoppa till huvudinnehåll

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.
Det första avsnittet där handlar om sökalgoritmer, och det är precis det vi kommer fokusera på i denna workshop.

Vi kommer att titta på den mest grundläggande sökalgoritmen av alla: Depth-First Search (DFS).
Men innan vi dyker in i kod och algoritmer, är det bra att förstå lite grunder om AI och ML, så att ni förstår varför det vi ska göra faktiskt räknas som artificiell intelligens.

Vad är AI?​

AI står för Artificiell Intelligens och handlar om att få datorer att bete sig på ett sätt som verkar intelligent , alltså kunna lösa problem, fatta beslut, eller anpassa sig till olika situationer.

AI är inte en enda teknik, utan ett område inom datavetenskap som innehåller många olika metoder för att skapa "intelligenta" system.

Exempel på AI i vardagen:​

  • Schackmotorer som beräknar det bästa draget
  • Självkörande bilar som navigerar i trafiken
  • Rekommendationssystem som Netflix eller Spotify använder
  • Robotar som kan utforska okända miljöer

Olika typer av AI​

Det finns flera sätt att bygga AI-system, men man brukar dela upp dem i två huvudkategorier:

1. Regelbaserad AI​

Detta är AI som följer fördefinierade regler för att fatta beslut.
T.ex. "om det finns en vägg, sväng vänster".
Sökalgoritmer tillhör denna kategori.

Exempel:

  • Sökalgoritmer (som DFS, BFS, A*)
  • Spelkaraktärer som följer ett manus
  • Enkla beslutsbaserade robotar

2. Lärande AI / Maskininlärning (ML)​

Här handlar det om system som lär sig från data och förbättras över tid.
Istället för att programmera exakta regler, matar man in stora mängder data och låter systemet själv hitta mönster.

Exempel:

  • Ett system som lär sig känna igen bilder på katter
  • AI som förutspår vad du vill titta på baserat på din tittarhistorik
  • Språkmodeller som ChatGPT!

Så hur passar sökalgoritmer in?​

Du kanske undrar:

“Men det vi ska göra , en enkel sökalgoritm , är det verkligen AI?”

Ja! Det är en typ av regelbaserad AI.

Sökalgoritmer försöker hitta en väg från ett starttillstånd till ett måltillstånd.
De används inom problemlösning, navigering, planering, och i spelutveckling.

De är enkla , men väldigt kraftfulla , och ligger till grund för mycket mer avancerade system.

Varför är detta viktigt?​

Att förstå sökalgoritmer är inte bara viktigt för att lära sig AI , utan också för att de:

  • Är en del av grunderna i datavetenskap
  • Används i spelutveckling, robotik, kartnavigation, pussellösning, med mera
  • Hjälper oss förstå hur "intelligens" kan modelleras steg för steg

I den här workshopen kommer vi att:

  • Lära oss vad ett sökproblem är
  • Förstå hur DFS (Depth-First Search) fungerar
  • Implementera DFS i Python
  • Använda DFS för att styra Pac-Man
  • Få insikt i hur AI faktiskt kan se ut "under huven"

Så... även om vi inte jobbar med coola neuronnät idag,
lär ni er något som faktiskt räknas som riktig AI , och som dessutom är grunden till mycket mer avancerade tekniker!

Nu kör vi!