جستجوی حریصانه آلفا- بتا

[محمدامین شریفی]

[quote=aminsharifi67;728503]
در این الگوریتم اگر محاسبه حرکت فعلی بهتر از حرکت قبلی باشد،الگوریتم از ادامه دادن محاسبه بعدی صرف نظر می کند(پ.ن:اگر نتیجه محاسبات alpha و beta ها از alpha و beta های بعدی بهتر باشد،روند محاسباتی alpha و beta های جدید را متوقف می سازد).
الگوریتم آلفا و بتا در نتیجه نهایی الگوریتم min-max تاثیری نمی گزارد، و فقط باعث بهبود سرعت جستجوی الگوریتم min-max می شود.
quote]
دوستان پرسشی برای من پیش آمده است.اگر الگوریتم به محض رسیدن به جواب بهتر از محاسبه نود های بعدی ممانعت ورزد.به نظر می رسد در نتیجه الگوریتم min-max اثر میگذارد.آیا این چنین است؟