Søk

term_id: search

Category: application_paradigms

Definition

Søk er et grunnleggende paradigme i AI brukt til å navigere i komplekse problemrom, slik som spillspill eller ruteplanlegging. Algoritmer som A*, Minimax eller Monte Carlo Tree Search evaluerer potensielle trekk

Summary

Søkealgoritmer utforsker systematisk løsningsrom for å finne optimale eller tilfredsstillende resultater i AI-oppgaver.

Key Concepts

  • Tilstandsrom
  • Heuristikk
  • Optimalisering
  • Rutesøk

Use Cases

  • Spill-AI-strategier
  • Ruteplanlegging i robotikk
  • Begrensningsoppfyllelsesproblemer