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

From the summary

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

From the question bank

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

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

More in this unit