متعدد الخيوط A * البحث في Java أو Lisp أو C#

Question

هل هناك طريقة جيدة لإجراء بحث متعدد الخيوط A*؟الخيوط المفردة سهلة إلى حد ما، كما هو موضح في (على سبيل المثال) الذكاء الاصطناعي:نهج حديث، لكنني لم أجد نسخة جيدة متعددة الخيوط.

افترض لغة عقلانية مثل Java أو C# أو Lisp حيث لدينا تجمعات سلاسل وكتل عمل، وبالطبع جمع البيانات المهملة.

Answer 1

وأوصي قراءة هذه الورقة:

و"الموازي ثنائية الاتجاه A * البحث على المعالجات التماثل"

وهناك أيضا ورقة أخرى، وأيضا في IEEE يسمى:

و"الموازي أستار البحث على البنى تمرير رسالة"

والصحيفتان البحث عن أساليب جديدة لاكتساب قدرا كبيرا من تسريع.

Answer 2

أسمع ما تقوله ولكني لست متأكدًا من رغبتك في ذلك.في بحث A*، تريد أن تسلك المسار الأمثل ولا تريد إجراء أي حسابات لنفس المسار مرتين.

انظر إلى الحقائق:

• المربعات "الأفضل" التي يمكنك اختيارها كلها بجوار بعضها البعض
• إن حساب أي مربع آخر غير الخيار "الأفضل" هو حساب سابق لأوانه.الهدف من A* هو أن اختياراتها تتسم بالكفاءة.

إذا قمت بربط التطبيق فستحتاج إلى:

• أ 'النادل' من أجل التأكد من عدم لمس أي خيط لنفس المربع ومنحهم مربعات جديدة للتكتل.سيعملون جميعًا في منطقة متماسكة بحيث يتقاتلون من أجل موارد المسار لأن جميع المربعات "الأفضل" موجودة بجوار بعضها البعض.

هذه المشكلة إجرائية وليس لها طريقة لطيفة لتقسيمها إلى أجزاء منفصلة وبالتالي فهي ليست خيارًا جيدًا للترابط.باختصار، لم يقم أحد بذلك لأنه أمر غير مرغوب فيه.آمل أن يساعد هذا.