مقدمة في شجرة البحث

من الملخص

يعرّف هذا الدرس شجرة البحث (Search Tree) بوصفها تمثيلاً لمسار حلّ مسألة في الذكاء الاصطناعي، ويستعرض عناصرها (الوكيل، الحالة الأولية، الحالة الهدف، الإجراءات، النموذج الانتقالي، المسار، الحل)، ومفهوم حيّز الحالة (State Space)، وكيفية تمثيل ألعاب مثل لغز الأرقام الثمانية (8-Puzzle) ولعبة XO بوصفها شجرة بحث.

سؤال من بنك الأسئلة

ما هو التعريف الأدق لمفهوم 'حيّز الحالة' (State Space) كما ورد في الكتاب؟

• مجموعة الحالات الممكنة للمشكلة والتمثيل المنظم للحالات والعلاقات بينها.
• مجموعة الإجراءات التي يتخذها الوكيل للوصول إلى الهدف.
• الرسم الهرمي الذي يمثل المسارات من الحالة الأولية إلى الحالة الهدف.
• مجموعة النقاط التي تمثل الحلول المثلى فقط للمشكلة.

موضوعات أخرى في الوحدة