(۰۲ آبان ۱۳۹۲ ۰۷:۳۷ ب.ظ)sahar_rostami2 نوشته شده توسط:  کدام عبارت در مورد جستجوی mini-max و هرس آلفا بتا غلط است؟ (فناوری اطلاعات ۸۹)

پوران گفته هرس آلفا بتا باعث افزایش سرعت جستجو نمیشه

و راهیان گفته باعث افزایش سرعت میشه و گزینه دیگه ای رو جواب گرفته...حالا کدومش درسته؟دوستانی که کتاب راهیانو دارن لطفا کمک

نقل قول: Alpha–beta pruning is a search algorithm that seeks to decrease the number of nodes that are evaluated by the minimax algorithm in its search tree. It is an adversarial search algorithm used commonly for machine playing of two-player games (Tic-tac-toe, Chess, Go, etc.). It stops completely evaluating a move when at least one possibility has been found that proves the move to be worse than a previously examined move. Such moves need not be evaluated further. When applied to a standard minimax tree, it returns the same move as minimax would, but prunes away branches that cannot possibly influence the final decision.[1]

(۰۷ آبان ۱۳۹۲ ۰۵:۱۹ ب.ظ)afshin18 نوشته شده توسط:  هرس الفا بتا به طور متوسط پیچیده گی رو کاهش می ده ولی در بدترین حالت نه
درمجموع میشه گفت کاهش میده و پیچیدگی رو تبدیل به b**n/2 می رسونه(تو یه سری اسلاید این رو دیدم)

(۱۰ آبان ۱۳۹۲ ۰۵:۴۲ ب.ظ)sahar_rostami2 نوشته شده توسط:  

(07 آبان ۱۳۹۲ ۰۵:۱۹ ب.ظ)afshin18 نوشته شده توسط:  هرس الفا بتا به طور متوسط پیچیده گی رو کاهش می ده ولی در بدترین حالت نه
درمجموع میشه گفت کاهش میده و پیچیدگی رو تبدیل به b**n/2 می رسونه(تو یه سری اسلاید این رو دیدم)

خب بالاخره جواب درست کدومه؟

(۱۶ آبان ۱۳۹۲ ۰۳:۰۶ ب.ظ)g_monireh نوشته شده توسط:  اینو ببین. توضیح کاملی داده.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


من با استدلال زیر موافقم:
"فرض کنین درخت شما مثلا دارای ۱۰۰۰ سطح باشه. و اگر بخواین با روش minimax جواب را پیدا کنین الگوریتم تا ۱۰ سطح را براتون پیمایشمی کنه و جواب مورد نظرش را بر میگردانه. حالا اگر با هرس آلفابتا بخواین اینکار را بکنین در بهترین حالت اگر الگوریتم از نصف گره‌ها هم که صرفنظر کنه باز زمان شما کم نمیشه. چون فضای خالی که براش باقی مانده را برای افزایش عمق استفاده میکنه. مثلا اینبار جای ۱۰ سطح، ۲۰ سطح را بررسی می کنه. نتیجه اینکه هرس باعث افزایش عمق جستجو میشه نه کاهش زمان جستجو."

(۰۲ آبان ۱۳۹۲ ۰۷:۳۷ ب.ظ)sahar_rostami2 نوشته شده توسط:  کدام عبارت در مورد جستجوی mini-max و هرس آلفا بتا غلط است؟ (فناوری اطلاعات ۸۹)

پوران گفته هرس آلفا بتا باعث افزایش سرعت جستجو نمیشه

و راهیان گفته باعث افزایش سرعت میشه و گزینه دیگه ای رو جواب گرفته...حالا کدومش درسته؟دوستانی که کتاب راهیانو دارن لطفا کمک