Och–eller-träd
term_id: andor_tree
Category: basic_concepts
Definition
Ett Och–eller-träd är en representation som används i problemlösning och planering, särskilt inom AI-sökalgoritmer. ‘Eller’-noderna representerer val mellan olika åtgärder, medan ‘Och’-noderna indikerar att en…
Summary
En hierarkisk grafstruktur som används i sökalgoritmer där noder representerar tillstånd och kanter representerar åtgärder som leder till delmål.
Key Concepts
- Sökalgoritmer
- Problemdelning
- AO*-algoritmen
- Tillståndsrum
Use Cases
- Automatiserad planering
- Spelträdssökning
- Lösning av komplexa problem