Og–eller-tre
term_id: andor_tree
Category: basic_concepts
Definition
Et Og–eller-tre er en representasjon brukt i problemløsning og planlegging, spesielt i AI-søkealgoritmer. ‘Eller’-noder representerer valg mellom ulike handlinger, mens ‘og’-noder indikerer at flere undermål må oppnås.
Summary
En hierarkisk grafstruktur brukt i søkealgoritmer der noder representerer tilstander og kanter representerer handlinger som fører til undermål.
Key Concepts
- Søkealgoritmer
- Problemdelings
- AO*-algoritmen
- Tilstandsrom
Use Cases
- Automatisk planlegging
- Spilltre-søk
- Løsning av komplekse problemer
Related Terms
- Minimax-algoritmen (søkealgoritme brukt i beslutningsteori og spillteori)
- Tilstandssøking (søkeprosess der man utforsker ulike tilstander i et rom)
- Planleggingsgrafer (grafer som representerer handlinger og deres effekter over tid)
- Beslutningstrær (trær der hver indre node representerer et trekk på en variabel)