עץ AND-OR
term_id: andor_tree
Category: basic_concepts
Definition
עץ AND-OR הוא ייצוג המשמש בפתרון בעיות ובתכנון, במיוחד באלגוריתמי חיפוש של AI. צמתים מסוג ‘OR’ מייצגים בחירה בין פעולות שונות, בעוד שצמתים מסוג ‘AND’ מציינים שיש לבצע מספר פעולות יחד.
Summary
מבנה גרפי היררכי המשמש באלגוריתמי חיפוש, שבו צמתים מייצגים מצבים וקשתות מייצגות פעולות המובילות למטרות משנה.
Key Concepts
- אלגוריתמי חיפוש
- פירוק בעיות
- אלגוריתם AO*
- מרחב מצבים
Use Cases
- תכנון אוטומטי
- חיפוש בעץ משחק
- פתרון בעיות מורכבות