And-eller-træ
term_id: andor_tree
Category: basic_concepts
Definition
Et And-eller-træ er en repræsentation, der bruges i problemløsning og planlægning, især i AI-søgealgoritmer. ‘Eller’-noder repræsenterer valg mellem forskellige handlinger, mens ‘And’-noder angiver, at alle undermål skal opnås.
Summary
En hierarkisk grafstruktur, der bruges i søgealgoritmer, hvor noder repræsenterer tilstande, og kanter repræsenterer handlinger, der fører til delmål.
Key Concepts
- Søgealgoritmer
- Problemdeling
- AO*-algoritmen
- Tilstandsrum
Use Cases
- Automatisk planlægning
- Spiltræsøgning
- Løsning af komplekse problemer