هرس آلفا بتا تدریس کامل استاد رضا ابراهیم زاده
هرس آلفا بتا (درخت مین ماکس – درخت min max) را میتوان مهمترین مبحث در هوش مصنوعی در نظر گرفت که به گفته استاد رضا ابراهیم زاده این شیوه حل مسائل در هوش مصنوعی همیشه یکی از سوالات اساسی و اصلی در کنکور ارشد و سوالات میان ترم و پایان ترم هوش مصنوعی رشته آی تی و نرم افزار بوده و هست.
استاد رضا ابراهیم زاده ارشد هوش مصنوعی خود را در دانشگاه آزاد مشهد گرفته اند و سوابق علمی ایشان به شرح زیر است
فوق ليسانس كامپيوتر – هوش مصنوعی
۱- هيات علمي دانشگاه آزاد اسلامي واحد زاهدان از 1389
۲- معاونت دانشگاه جامع علمي كاربردي تربت حيدريه 1388- ۱۳۸۹
۳- مدرس دانشگاه آزاد اسلامي مشهد، تربت حيدريه و زاهدان از 1387
۴- استاد مدعو دانشگاه پيام نور تربت حيدريه و سبزوار از سال ۱۳۸۵
۵- استاد مدعو دانشگاه آزاد اسلامي واحد سبزوار از 1385 تا 1388
۶- استاد مدعو آموزشكده فني پسران تربت حيدريه از 1386
۷- استاد مدعو دانشگاه دولتي تربت حيدريه از سال ۱۳۸۷
۸- استاد مدعو دانشگاه علمي كاربردي تربت حيدريه و سبزوار از 1387
۹- مدير گروه كامپيوتر آموزشكده فني پسران تربت حيدريه در سال ۱۳۸۷-۱۳۸۸
۱۰- مدير گروه كامپيوتر و ITدانشگاه علمي كاربردي تربت حيدريه 1388-۱۳۹۰
۱۱- استاد مدعو آموزشكده فني سما تربت حيدريه، مشهد، سبزوار از سال ۱۳۸۵
۱۲- استاد راهنما گروه كامپيوتر دانشكده فني و مهندسي تربت حيدريه 1390
بنابراین تصمیم گرفتیم تدریس استاد رو به صورت صوتی با کیفیت خوب به همراه گرافی که استاد در حال توضیح در مورد آن هستند را برای شما کاربران و دانشجویان عزیز آماده کنیم.
دانلود فایل صوتی و گراف در ادامه
هرس به معنای بریدن و قطع کردن است و در هرس آلفا بتا کار به این صورت انجام میشود که آلفا از بین گزینه های پیش رو (بتا های سابق) بیشترین را انتخاب میکند و بتا کمترین آلفا را.
در واقع هرس آلفا بتا بیانگر همان الگوریتم مکس مین است که از ابتدای شروع بازی تمام شانس های موجود مکس در نظر گرفته شده و کمترین شانس بالا می آید و همین روند تا پیدا کردن بالاترین شانس سودمند برای برنده شدن پیش میرود در اینجا ۸ که جواب مسئله است بالاترین شانس نیست اما بالاترین شانس از بین بهترین گزینه ها برای برد است.
در اصل هرس آلفا بتا توسط آغاز کننده شروع و تحلیل میشود.
در مسئله زیر که به سختی شکل آن را در پاورپوینت ترسیم کردم و مقداری هم جابجایی نسبت به مسئله اصلی دارد مسئله به این صورت حل میشود :
در هرس بتای اولیه کمترین مقادیر در بین مقادیر موجود بالا میان سپس از بین آنها بالاترین شانسهای برد حریف بالا میان که میشه (۷-۱۱-۵-۹-۱۱-۸) این اولین آلفا یا بالاترین شانس برد حریف است {چون ما امید داریم از ۷ بیشتر نشه دیگر شاخه های هم راستا با ۵ را بررسی نمی کنیم } که از بین آنها ما امید داریم که (۸-۵-۷) بالا بیان که کمترین زیر شاخه های موجود مسئله هستن.
در بین این سه عدد که ما امید به بالا آمدن آنها را داریم ۸ بالا ترین شانس حریف برای برد است.
نا گفته نماند که استاد رضا ابراهیم زاده دارای مدرک ارشد هوش مصنوعی و عضو هیئت علمی دانشگاه آزاد زاهدان هستند
دانلود فایل صوتی یک ساعته آموزش کامل هرس آلفا بتای استاد رضا ابراهیم زاده با لینک مستقیم به حجم ۲۷٫۹ مگ
همچنین نمونه دیگر هرس آلفا بتا
