تخطّي إلى المحتوى
Kudos AI

موسومة بـ “local-search”

2 مقالات.

قراءة 4 دقيقةالبحث والألعاب

الإصلاح الذي غيّر نسبة النجاح أكثر بكثير ممّا غيّر الكلفة

السماح بالنقلات الجانبيّة يرفع تسلّق التلال في مسألة الملكات الثماني من 14.75% من التشغيلات المحلولة إلى 94.55%، وهو ما يُقرأ تحسّنًا بستّة أضعاف وليس كذلك: فمع إعادات البدء العشوائيّة تنتقل الكلفة المتوقّعة للحلّ من 21.9 خطوة إلى 23.1، وإذا عُدّت بالنقلات المقيَّمة انخفضت بنسبة 16%، من 1,547 إلى 1,298. والتلدين المحاكى يحلّ 98.8% بكلفة 1,622 تقييمًا. فالذي تغيّر هو الإحصاء في معظمه لا العمل.

الذكاء الاصطناعي
قراءة 6 دقيقةالبحث والألعاب

البحث الكلاسيكي: من البحث بالعرض إلى A*

تحويل المسألة إلى فضاء حالات وترك خوارزمية تجوبه: ما تكلّفه فعلًا كلٌّ من التمام والأمثلية، ولماذا تهزم الذاكرةُ لا الزمنُ البحثَ بالعرض، والشرطان على الاستدلال اللذان يجعلان A* أمثل بالبرهان.

البحث والتخطيطالذكاء الاصطناعي