(۲۸ بهمن ۱۳۹۰ ۱۰:۵۴ ب.ظ)reynard696969 نوشته شده توسط:(28 بهمن ۱۳۹۰ ۰۸:۵۲ ب.ظ)fatima1537 نوشته شده توسط: فاکتر انشعاب رو من با محاسبه و رسم درخت زدم ۲ . چطور میشه بین ۲ و ۳؟-=-==--=-=-==--==-=-=-=-=-=-=-=-
نمیدونم شاید شما درست بگید . کاش کلید سئوالات بیاد هرچه زودتر
من سئوال پایگاه دانش رو زدم اون گزینه ای که میگفت هم a را میشه نتیجه گرفت هم b
سوال پایگاه دانش بنظر من میشه a را می توا از KB2 نتیجه گرفت.از قیضه یکنوایی من این گزینه رو انتخاب کردم.
درسته ،این سوال اصلا یه قضیه بود،فک کنم همین یکنوایی که گفتین
جوابش میشد a را میتوان از Kb نتیجه گرفت..
(۲۸ بهمن ۱۳۹۰ ۱۱:۳۲ ب.ظ)yoohanna نوشته شده توسط: هرس آلفا بتا گزینه ۱ صحیح بود یعنی به ازای هیچ x , y هرس نمیشد
به ازای y=12 هرس نمیشد و به ازای x=y=3 هم هرس نمیشد
تپه نوردی صحیح بود
فاکتور انشعاب رو زدم بین ۳و۵ که نمیدونم درست زدم یا نه!
چرا با ۸ هرس میشد
[/quote]
چرا با ۸ هرس میشد
[/quote]
وقتی گفته به ازای همه y>7 یعنی نه فقط ۸!!!
شما y>11 بدید دیگه جواب نمیده
سوال اولی مساله طرح ریزی میشه گزینه ۴ -یعنی اگر هیچ پیش شرط بازی باقی نمونده باشه و هیچ تهدید علی نباشه
بیزین میشه ۱/۶۶% میشه
هرس الفا بتا میشه بین x<5 y>7
local beam search میشه Hill climbing
فاکتور انشعاب هم میشه بین ۲و۳
سوال مربوط به پایگاه داده ی KB هم نمیدونم چی میشد
ولی ۵ تای اولی را یقین دارم
منم با همه موارد بالا موافقم
(۲۹ بهمن ۱۳۹۰ ۰۳:۱۷ ب.ظ)sadegh ansari نوشته شده توسط: سوال اولی مساله طرح ریزی میشه گزینه ۴ -یعنی اگر هیچ پیش شرط بازی باقی نمونده باشه و هیچ تهدید علی نباشه
بیزین میشه ۱/۶۶% میشه
هرس الفا بتا میشه بین x<5 y>7
local beam search میشه Hill climbing
فاکتور انشعاب هم میشه بین ۲و۳
سوال مربوط به پایگاه داده ی KB هم نمیدونم چی میشد
ولی ۵ تای اولی را یقین دارم
همه رو موافقم به جز Branch Factor
Expand: 1+b+b^d+b^2d
Generate: Expand + b(b^d-1)
من نظرم b=2
من local beam search رو ژنتیک زم!!؟؟
[quote='sadegh ansari' pid='68864' dateline='1329562020']
سوال اولی مساله طرح ریزی میشه گزینه ۴ -یعنی اگر هیچ پیش شرط بازی باقی نمونده باشه و هیچ تهدید علی نباشه
بیزین میشه ۱/۶۶% میشه
هرس الفا بتا میشه بین x<5 y>7
local beam search میشه Hill climbing
فاکتور انشعاب هم میشه بین ۲و۳
سوال مربوط به پایگاه داده ی KB هم نمیدونم چی میشد
ولی ۵ تای اولی را یقین دارم
دزمورد هرس الفا بتا هم من مطمنم گزینه ۱ که یا هیچکدام نمیشه درست و فاکتور انشعاب b=2 ,شبکه بیزین وسوال طرح ریزی روباشما موافقم.
هوش سخت تر از سال پیش بود
سوال پایگاه دانش، همون اصل monocity میشد. گزینه ۲
که a از kb2 نتیجه میشد
اون یکی هم تپه نوردی
هرس آلفا و بتا هم گزینه ۴
که قدرمطلق داشت.
فاکتور انشعاب مال من: b بین ۲ و ۳
بقیش بدست نمیومد.
۱۱۶ - بدون جواب
۱۱۷ - بدون جواب
۱۱۸ - ۴
۱۱۹ - ۱
۱۲۰ - ۲
۱۲۱ - ۱چون گفته عمق هدف ۴ هست و عمق درخت هم ۵ با ۳۲ گره ، تنها درختی که به صورت اول سطح هم رچ کند یک درخت دودویی بود که فاکتور انشعاب آن ۲ هست)
حل من برای ۱۲۰: من اینطور فکر کردم که وقتی b را به پایگاه۱ اضافه میکنیم حتما باید جمله جدیدی بوجود بیاید که پایگاه دانش ۲ ایجاد شده است . و ایجاد جمله جدید هم با عبارتهای شرطی امکانپذیر است. چون اگر جمله به صورت عطفی بود که خود به خود جمله aوb از قبل در پایگاه بودند و اگر هم به صورت فصلی بود با اضافه شدن b پایگاه جدیدی به وجود نمی آمد
سئوالات را جداگانه گذاشتم.هرچند که دفترچه هم برای دانلود گذاشته شده.ولی خواستم راحت تر باشه دیدن سئوالات
دوستان توضیح میدید چطور فاکتور انشعاب را بین ۲ و ۳ بدست آوردید؟ من با اطمینان زدم ۲/ اشتباه زدم؟!
من نمیدونم اصلا b بین ۲ و ۳ مگه میشه؟یعنی مثلا ۲/۵؟
من این سوالو بین ۳ تا ۵ زد.تا وقتیکه ۳۱ نود دیده نشده میتوان B را افزایش داد.
دوباره حل کنید شاید نظر یکیمون عوض شد
(۲۹ بهمن ۱۳۹۰ ۰۵:۵۷ ب.ظ)fardin_ss نوشته شده توسط: من نمیدونم اصلا b بین ۲ و ۳ مگه میشه؟یعنی مثلا ۲/۵؟
من این سوالو بین ۳ تا ۵ زد.تا وقتیکه ۳۱ نود دیده نشده میتوان B را افزایش داد.
دوباره حل کنید شاید نظر یکیمون عوض شد
B=2
(۲۹ بهمن ۱۳۹۰ ۰۵:۵۷ ب.ظ)fardin_ss نوشته شده توسط: من نمیدونم اصلا b بین ۲ و ۳ مگه میشه؟یعنی مثلا ۲/۵؟=--==--==-=-=-=--==--=-=-=-=-=-=-=
من این سوالو بین ۳ تا ۵ زد.تا وقتیکه ۳۱ نود دیده نشده میتوان B را افزایش داد.
دوباره حل کنید شاید نظر یکیمون عوض شد
شاید ظاهرا ۲ ئرست باشه ولی بنظر من تو هر سطح میتونه بیشتر از ۲تا گره داشته باشه،فقط کافیه به این موضوع فکر کنید که ممکنه سطحی که گره هدف هست کامل تمام اون سطح بسط داده نشه.خالا بازم باید دید چی میشه.این استدلال من بود.در ضمن،با ۲هم نمیشه،یه گره در حالت ماکسیم کم میاره که نشون میده باید یه خرده بشتر از ۲ باشه.
مربوط به سوال فاکتور انشعاب
نکته سوال ۱۲۱ اینه که باید پیمایش bfs انجام بشه و جواب باید در عمق ۴ دیده بشه و عمق نهایی درخت هم ۵ باشه
اگر B=2 باشه نهایتا تا عمق چهارم ۳۱ گره تولید میشه و سی و دومین گره دیده نمیشه و می افته تو عمق ۵ پس دیده نمیشه.
اگر B=3 هم باشه گره ی ۳۲ می افته تو عمق ۳ که باز هم جواب نیست .
هر چه b از ۳ بزرگتر بشه گره ی ۳۲ می افته تو عمق کمتر و هر چه b دو یا کمتر باشه ۳۲ می افته تو عمق های بیشتر. ولی عددی بین دو و سه جواب میشه .
هرس آلفا بتا اگر جای y حتی ۱۰۰۰ هم قرار بدیم باز هرس میشه . امتحان کنید جواب میشه گزینه ۴
ببین وقتی میگه جواب تو عمق ۴ هست یعنی ۳ سطح اول پر شده.یعنی:
۱+b+b^2 کمتر از ۳۲ بشه.از ۱ تا ۵ میشه.اما ۱ و۲ جواب نیستن.چون اگه سطح ۴ رو کاملا هم گسترش بدن
نمیتونن ۳۲ تا رو پر کنن.
مثلا اگه ۵ رو فرض کنیم یعنی تا اول سطح ۴ به اندازه ی ۳۱ تا نود دیدیم.پس اولین نود سطح ۴ میتونه جواب باشه.
باقیشم همینجوریه...
والسلام
