زمان کنونی: ۲۹ مهر ۱۳۹۸, ۰۹:۳۷ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

مینی ماکس و هرس + تست کامپیوتر ۸۳(درمورد هرس)

ارسال:
  

shaghayegh پرسیده:

مینی ماکس و هرس + تست کامپیوتر ۸۳(درمورد هرس)

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

یکی دیگه اینکه چرا کل شاخه آخر حذف میکنه؟

۰
ارسال:
  

bijibuji پاسخ داده:

RE: مینی ماکس و هرس

(۲۳ بهمن ۱۳۸۹ ۰۳:۳۳ ب.ظ)shaghayegh نوشته شده توسط:  از کجا بفهمم از ریشه باید ماکس بگیریم یا مین ؟ تو این سوالها هر دفعه یکجوری شده من سر در نمیارم ...یکدفعه ریشه را مین میگیره یکدفعه ماکس؟؟

شما ریشه رو اگر مشخص نکرد همیشه Max بگیرین. من هم تضمین می کنم که درست باشه. امضا هم می دم اگر لازمه Big GrinTongue

نقل قول: یکی دیگه اینکه چرا کل شاخه آخر حذف میکنه؟
اینو دیگه نفهمیدم منظورتون رو اصلا
کدوم شاخه آخر رو حذف می کنه؟ کی حذف می کنه؟

ارسال:
  

shaghayegh پاسخ داده:

RE: مینی ماکس و هرس

(۲۴ بهمن ۱۳۸۹ ۱۲:۵۴ ب.ظ)bijibuji نوشته شده توسط:  
(23 بهمن ۱۳۸۹ ۰۳:۳۳ ب.ظ)shaghayegh نوشته شده توسط:  از کجا بفهمم از ریشه باید ماکس بگیریم یا مین ؟ تو این سوالها هر دفعه یکجوری شده من سر در نمیارم ...یکدفعه ریشه را مین میگیره یکدفعه ماکس؟؟

شما ریشه رو اگر مشخص نکرد همیشه Max بگیرین. من هم تضمین می کنم که درست باشه. امضا هم می دم اگر لازمه Big GrinTongue

نقل قول: یکی دیگه اینکه چرا کل شاخه آخر حذف میکنه؟
اینو دیگه نفهمیدم منظورتون رو اصلا
کدوم شاخه آخر رو حذف می کنه؟ کی حذف می کنه؟

چون شمایی بدون امضا قبوله..
بازهم سپاس بسیار
منظورم شاخه سمت راست هستش که همیشه حذف میشه؟
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

bijibuji پاسخ داده:

مینی ماکس و هرس

مثل همون حالته و هیچ فرقی نمی کنه
در هر صورت اولین سطح Max هست مگر خلاف اش ذکر بشه
سطح به سطح بیاید پایین تا بدونید که باید مینیمم رو انتخاب کنید بین مقادیر داده شده یا ماکزیمم
بعدش پله پله برگردید بالا و در هر سطح با بقیه گره های هم سطح مقایسه کنید.
دقیقا همون کاری که در ۳ سطح می کنید در ۴ سطح هم تکرار کنید. هیچ تفاوتی ندارن این دو حالت
یه سطح اضافه شده فقط

۰
ارسال:
  

bijibuji پاسخ داده:

مینی ماکس و هرس

اگر چیزی نگه ریشه همیشه ماکسه
دایره همیشه مین و مربع همیشه ماکسه
-----------------------
والا این درخت که مشکل داره چون ریشه گره مین هست اما ماکزیمم رو انتخاب کرده برای برچسب اش. اما اگر اشتباه گره ریشه رو نادیده بگیریم:

گره های L و H و J هرس می شن
توضیح کامل نیاز نداره
منطق مین و مکس رو بکار ببرین. L هرس می شه چون F گره مین هست و B ماکزیمم F و ۶ رو می خواد انتخاب کنه. چون F از فرزند اولش یعنی K مقدار ۴ رو داره پس مقدار F کمتر یا مساوی ۴ خواهر بود که این مقدار کمتر از ۶ هست. پس گره B مقدارش ۶ خواهد شد. به همین ترتیب گره های دیگه هم هرس می شن

موفق باشین
من حالم داره از این پول زور اضافه (۳۳۰۰ تومن) که می دم به هم می خوره
باور کنین هنوز پرداخت اش نکردم و حس گندی دارم
(تهـــــــــــوع)

۰
ارسال:
  

bijibuji پاسخ داده:

مینی ماکس و هرس

نخیر همیشه حذف نمی شه
قانون حذف آلفا بتا رو مطالعه کنید. توضیح اش نیاز به شکل داره. اگر شکلی دارید آپلود کنید تا ابهام رو روی شکل خودتون برطرف کنیم.

۰
ارسال:
  

Maryam-X پاسخ داده:

مینی ماکس و هرس

یه سوال اساسی‌تر در همین مورد:

من min-max رو فولم ..ولی وقتی به جای ۳ سطح(max-min,MAX) چهار سطحی میشه توش گیر می کنم.در این حالت تو بازدید برگ و شاخه‌ی اول اون رو تا کجا بالا می بریم؟؟

۰
ارسال:
  

Maryam-X پاسخ داده:

مینی ماکس و هرس

یه ذره فرق می کنه...(توی هرس)
سطوح رو می دونم چی اند سطح ۱ مکس ۲ مین ۳ مکس و ۴ که برگها توش هستند مین
سطح ۳ اولین انتخاب رو انجام می ده و از بین اولین دسته برگ بیشترین رو انتخاب می کنه من انتخابش رو تو دایره اش می نویسم و اگه مثل ۳ سطحی باشه اون رو تا ریشه بالا می برم.فرض کنید عدد x
حالا می خوام برگهای شاخه‌ی دوم را از چپ چک کنم.اولین برگ مقدارش y است می گم پدر این برگ که مکس هست یا y را انتخاب می کنه یا یه عددی بیشتر از y ،حتی اگر این y بیشتر از x باشه بازم ممکنه به درد نخوره چون اگه بخواد به ریشه برسه بستگی به این داره که سطح ۲ که مین هست اون رو انتخاب کنه یا نه.
در این صورت نمی دونم در صورتی که y بیشتر یا کمتر از x باشند برگهای بعدی هرس می شوند یا نه؟ یعنی نمی دونم احتمال انتخاب های توام سطح ۲و ۱ را چه جوری باید در نظر بگیرم؟

۰
ارسال:
  

bijibuji پاسخ داده:

RE: مینی ماکس و هرس

منظورتون رو روی این شکل بگید تا بهتر متوجه بشم


۰
ارسال: #۱۰
  

shaghayegh پاسخ داده:

RE: مینی ماکس و هرس

سوال کامپیوتر ۸۳
اگر با روش جستجوی minmax درخت جستجو پیمایش شود. با استفاده از هرس آلفا بتا کدام یک از گره‌ها ملاقات نخواهد شد؟(دایره مین و مربع‌ها ماکس)
یک سوال اینجا بپرسم اینکه اگه نگفته بود دایره‌ها مین یا مربع‌ها ماکس خوب ولی گفته مین ماکس یعنی باید ریشه را مین بگیریم؟:IdeaHuh(ببخشید دیگه سوالهام مبتدیه)

عکس بهتر از این نتونستم بگیریم ..

[تصویر:  14882_12xtpp1bjdf51qsf7f4k.jpg]

میشه یک توضیح کاملی بدید ..ممنون میشم ازتون.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تست هوش مصنوعی -سراسری ۹۰(هرس آلفا بتا) fa_karoon ۶ ۶,۲۵۵ ۱۴ بهمن ۱۳۹۱ ۱۱:۵۱ ب.ظ
آخرین ارسال: sherkat
  سال ۸۸- هرس آلفا بتا با احتمال pasargad7788 ۳ ۱,۹۸۴ ۱۲ بهمن ۱۳۹۱ ۱۱:۰۵ ب.ظ
آخرین ارسال: pasargad7788
  تست هوش مهندسی ۸۳ -هرس آلفا بتا elynn66 ۲ ۱,۵۲۰ ۰۳ آذر ۱۳۹۱ ۱۱:۱۰ ق.ظ
آخرین ارسال: elynn66
  تست آی تی ۸۴ - هرس آلفا بتا hejran_ha ۶ ۱,۲۰۶ ۲۳ آبان ۱۳۹۱ ۰۵:۰۷ ب.ظ
آخرین ارسال: hejran_ha
  تست هوش مصنوعی- سراسری هوش۸۳(هرس آلفا-بتا) vijay ۱ ۱,۶۷۹ ۱۶ بهمن ۱۳۹۰ ۰۹:۴۸ ب.ظ
آخرین ارسال: Avicenna
  تست هوش مصنوعی- ۷۴ سراسریIT۹۰ (درمورد جملات منطقی) fatima1537 ۵ ۳,۱۰۵ ۲۴ دى ۱۳۹۰ ۰۲:۳۱ ب.ظ
آخرین ارسال: fatima1537
  تست هوش مصنوعی- سراسری ۸۸ (هرس آلفا-بتا) marzieh ۹ ۳,۸۲۰ ۲۴ دى ۱۳۹۰ ۱۲:۳۶ ق.ظ
آخرین ارسال: atharrashno
  تست از هرس آلفا و بتا کنکور مهندسی ۸۹ - هوش shahryar ۱۴ ۸,۱۳۶ ۲۰ دى ۱۳۹۰ ۰۲:۰۷ ب.ظ
آخرین ارسال: marzieh
  تست هوش مصنوعی- سراسری IT۸۹(هرس آلفا-بتاوmin-max) sal_dovomi ۱۲ ۴,۳۵۸ ۱۵ مرداد ۱۳۹۰ ۰۳:۴۷ ق.ظ
آخرین ارسال: alireza3742
  تست هوش مصنوعی - سراسری هوش ۸۳(مینی ماکس و هرس) shaghayegh ۱ ۲,۱۳۴ ۲۵ بهمن ۱۳۸۹ ۱۱:۵۵ ق.ظ
آخرین ارسال: bijibuji

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close