تست هوش مصنوعی - سراسری هوش ۸۳(مینی ماکس و هرس) - نسخه‌ی قابل چاپ

تست هوش مصنوعی - سراسری هوش ۸۳(مینی ماکس و هرس) - shaghayegh - 23 بهمن ۱۳۸۹ ۰۳:۳۳ ب.ظ از کجا بفهمم از ریشه باید ماکس بگیریم یا مین ؟ تو این سوالها هر دفعه یکجوری شده من سر در نمیارم ...یکدفعه ریشه را مین میگیره یکدفعه ماکس؟؟ سوال کامپیوتر ۸۳ اگر با روش جستجوی minmax درخت جستجو پیمایش شود. با استفاده از هرس آلفا بتا کدام یک از گره‌ها ملاقات نخواهد شد؟(دایره مین و مربع‌ها ماکس) یک سوال اینجا بپرسم اینکه اگه نگفته بود دایره‌ها مین یا مربع‌ها ماکس خوب ولی گفته مین ماکس یعنی باید ریشه را مین بگیریم؟:(ببخشید دیگه سوالهام مبتدیه) عکس بهتر از این نتونستم بگیریم .. میشه یک توضیح کاملی بدید ..ممنون میشم ازتون.

مینی ماکس و هرس - bijibuji - 25 بهمن ۱۳۸۹ ۱۱:۵۵ ق.ظ اگر چیزی نگه ریشه همیشه ماکسه دایره همیشه مین و مربع همیشه ماکسه ----------------------- والا این درخت که مشکل داره چون ریشه گره مین هست اما ماکزیمم رو انتخاب کرده برای برچسب اش. اما اگر اشتباه گره ریشه رو نادیده بگیریم: گره های L و H و J هرس می شن توضیح کامل نیاز نداره منطق مین و مکس رو بکار ببرین. L هرس می شه چون F گره مین هست و B ماکزیمم F و ۶ رو می خواد انتخاب کنه. چون F از فرزند اولش یعنی K مقدار ۴ رو داره پس مقدار F کمتر یا مساوی ۴ خواهر بود که این مقدار کمتر از ۶ هست. پس گره B مقدارش ۶ خواهد شد. به همین ترتیب گره های دیگه هم هرس می شن موفق باشین من حالم داره از این پول زور اضافه (۳۳۰۰ تومن) که می دم به هم می خوره باور کنین هنوز پرداخت اش نکردم و حس گندی دارم (تهـــــــــــوع)