استخدام minimax بالفعل شجرة تقييم. أين هو عيبتي؟

Question

لقد بدأت في محاولة لاستخدام خوارزمية MiniMax / Negamax وتوصلت إلى فكرة أن تبدو جيدة بالنسبة لي، ولكن لا أحد يستخدمه قد يكون منطق معيب.

لماذا لا نفعل هذا:

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

Altough قد لا تكون القيم الجديدة بالضبط كما هو الحال مع الطريقة المعتادة التي يمكن أن نحصل عليها أعمق وأعمق من ذلك.

أعتذر عن سؤالي المكتوب والكوكبيك والتحذير، لكنني آمل أن تحصل على فكرتي.

Answer 1

أعتقد أن ما تفتقده هنا هو كيف minimax يعمل. تعدد Minimax جميع الاحتمالات إلى عمق محدد D، ثم يعين درجة إلى العقد (حالات اللعبة) في D، وإرجاع النسخ الاحتياطي الشجرة، وإرجاع العقدة القصوى أو دقيقة في كل عمق يستند إلى ما إذا كنت تعظيم لاعب أو لاعب التقليل.

إن اقتراحك في القيام بذلك من أعلى إلى أسفل يعني أنه يجب عليك تعيين درجة إلى العقد بأعمق أكثر ضحلة، مما أدى إلى تقييم أفقر.

Answer 2

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