نقل قول:
نوشته اصلي بوسيله HEKTOR
سلام به همه دوستان
من یه سوال در رابطه با الگوریتم هرس آلفا بتا داشتم و اون هم این هست یک مثال در رابطه با هرس آلفا بتا بزنید و مقادیر آلفا و بتا رو هم مجزا توی یه جدول مشخص کنید
با تشکر
|
همانطور که ميدانيد هرس افا -بتا براي عدم انشعاب و بسط نودها و مسيرهاي بدرد نخور در minimax به وجود آمده است. یعنی اگه بفهمند که عبور از گره ای خاص بدون فایده است، فرزندان آن گره خاص را دیگر بسط نخواهند داد.
در زير مقالات و اسلايدهايي هست که جستجوي Minimax و Alpha-Beta Pruning را کاملاً توضيح داده اند(همراه با مثال)
تئوري بازيها و
(ADVERSIAL SEARCH) جستجوي رقابتي
و غيره