En-Of boom
term_id: andor_tree
Category: basic_concepts
Definition
Een En-Of boom is een representatie die wordt gebruikt bij probleemoplossing en planning, met name in AI-zoekalgoritmen. ‘Of’-knooppunten vertegenwoordigen keuzes tussen verschillende acties, terwijl ‘En’-knooppunten aangeven dat een doel alleen kan worden bereikt als alle subdoelen worden vervuld.
Summary
Een hiërarchische grafstructuur die wordt gebruikt in zoekalgoritmen waarbij knooppunten toestanden vertegenwoordigen en randen acties die leiden naar subdoelen.
Key Concepts
- Zoekalgoritmen
- Probleemdecompositie
- AO*-algoritme
- Toestandruimte
Use Cases
- Geautomatiseerde planning
- Spelboomzoeken
- Oplossing van complexe problemen
Related Terms
- Minimax-algoritme (beslissingsregel voor nul-opbrengstspellen)
- Toestandruimtezoeken (methode om oplossingen te vinden in een ruimte van mogelijke toestanden)
- Planningsgrafieken (grafische weergave van planningsproblemen)
- Beslissingsbomen (boomdiagram dat beslissingen en hun mogelijke consequenties weergeeft)