هرس آلفا بتا و درخت min max تدریس کامل استادرضاابراهیم زاده

هرس آلفا بتا تدریس کامل استاد رضا ابراهیم زاده

هرس آلفا بتا (درخت مین ماکس – درخت min max) را میتوان مهمترین مبحث در هوش مصنوعی در نظر گرفت که به گفته استاد رضا ابراهیم زاده این شیوه حل مسائل در هوش مصنوعی همیشه یکی از سوالات اساسی و اصلی در کنکور ارشد و سوالات میان ترم و پایان ترم هوش مصنوعی رشته آی تی و نرم افزار بوده و هست.

استاد رضا ابراهیم زاده ارشد هوش مصنوعی خود را در دانشگاه آزاد مشهد گرفته اند و سوابق علمی ایشان به شرح زیر است

فوق لیسانس کامپیوتر – هوش مصنوعی

۱- هیات علمی دانشگاه آزاد اسلامی واحد زاهدان از 1389

۲- معاونت دانشگاه جامع علمی کاربردی تربت حیدریه 1388- ۱۳۸۹

۳- مدرس دانشگاه آزاد اسلامی مشهد، تربت حیدریه و زاهدان از 1387

۴- استاد مدعو دانشگاه پیام نور تربت حیدریه و سبزوار از سال ۱۳۸۵

۵- استاد مدعو دانشگاه آزاد اسلامی واحد سبزوار از 1385 تا 1388

۶- استاد مدعو آموزشکده فنی پسران تربت حیدریه از 1386

۷- استاد مدعو دانشگاه دولتی تربت حیدریه از سال ۱۳۸۷

۸- استاد مدعو دانشگاه علمی کاربردی تربت حیدریه و سبزوار از 1387

۹- مدیر گروه کامپیوتر آموزشکده فنی پسران تربت حیدریه در سال ۱۳۸۷-۱۳۸۸

۱۰- مدیر گروه کامپیوتر و ITدانشگاه علمی کاربردی تربت حیدریه 1388-۱۳۹۰

۱۱- استاد مدعو آموزشکده فنی سما تربت حیدریه، مشهد، سبزوار از سال ۱۳۸۵

۱۲- استاد راهنما گروه کامپیوتر دانشکده فنی و مهندسی تربت حیدریه 1390

بنابراین تصمیم گرفتیم تدریس استاد رو به صورت صوتی با کیفیت خوب به همراه گرافی که استاد در حال توضیح در مورد آن هستند را برای شما کاربران و دانشجویان عزیز آماده کنیم.

دانلود فایل صوتی و گراف در ادامه

هرس به معنای بریدن و قطع کردن است و در هرس آلفا بتا کار به این صورت انجام میشود که آلفا از بین گزینه های پیش رو (بتا های سابق) بیشترین را انتخاب میکند و بتا کمترین آلفا را.

در واقع هرس آلفا بتا بیانگر همان الگوریتم مکس مین است که از ابتدای شروع بازی تمام شانس های موجود مکس در نظر گرفته شده و کمترین شانس بالا می آید و همین روند تا پیدا کردن بالاترین شانس سودمند برای برنده شدن پیش میرود در اینجا ۸ که جواب مسئله است بالاترین شانس نیست اما بالاترین شانس از بین بهترین گزینه ها برای برد است.

در اصل هرس آلفا بتا توسط آغاز کننده شروع و تحلیل میشود.

در مسئله زیر که به سختی شکل آن را در پاورپوینت ترسیم کردم و مقداری هم جابجایی نسبت به مسئله اصلی دارد مسئله به این صورت حل میشود :

در هرس بتای اولیه کمترین مقادیر در بین مقادیر موجود بالا میان سپس از بین آنها بالاترین شانسهای برد حریف بالا میان که میشه (۷-۱۱-۵-۹-۱۱-۸) این اولین آلفا یا بالاترین شانس برد حریف است {چون ما امید داریم از ۷ بیشتر نشه دیگر شاخه های هم راستا با ۵ را بررسی نمی کنیم } که از بین آنها ما امید داریم که (۸-۵-۷) بالا بیان که کمترین زیر شاخه های موجود مسئله هستن.

در بین این سه عدد که ما امید به بالا آمدن آنها را داریم ۸ بالا ترین شانس حریف برای برد است.