هل من المفترض دائمًا أن تعيد Negamax قيمة موجبة؟

Question

Genacodicetagpre

إذا كان ما سبق هو رمز negamax الخاص بي (منسوخًا من ويكيبيديا) ، ويسمى على النحو التالي: Genacodicetagpre

بعد ذلك ، ستُرجع هذه الدالة دائمًا قيمة موجبة بغض النظر عن العمق الذي نسميه الدالة.هذا بافتراض أن القيمة الاستكشافية بحد ذاتها إيجابية دائمًا.

Answer 1

نعم ، إذا كانت درجة تقييم العقدة الطرفية موجبة ، فسيتم إرجاع قيمة موجبة بواسطة negamax.هذا ما يحققه الضرب في قيمة اللون ، فهو يضمن وجود دائمًا نفي مضاد لعكس النفي النهائي إذا كان هناك عدد فردي من مكالمات negamax المتكررة.هذا لأنه مع وجود عدد فردي من المكالمات المتكررة ، فإن اللون سيكون دائمًا -1.إذا كان هناك عدد زوجي من المكالمات المتكررة ، فسيتم إلغاء جميع عمليات النفي وسيكون اللون 1 ، مما يترك القيمة التي تم إرجاعها دون تغيير.

لاحظ أنه إذا كنت تتصل بـ negamax باللون== -1 (حان دور الجانب الآخر للتحرك) ، فعليك إبطال هذه المكالمة من أجل الحصول على القيمة الصحيحة.وهذا هو: Genacodicetagpre