سلام
ممنون میشم در مورد این تست راهنمایی کنید:
هوش مصنوعی سال ۹۱- تست شماره ۱۲۱
چرا گزینه ۴ جواب هست؟ من حساب کردم فاکتور انشعاب نمی تونه بزرکتر مساوی ۳ بشه...[attachment=20867]
سلام
در بهترین حالت این است که جواب چپ ترین گره در عمق چهار باشد
در بدترین حالت راست ترین گره در عمق چهار باشد
تعداد گره هایی که بسط میدهیم برابر است با ۳۲ و با توجه به شرایط پیش گفته این حالت باید بین دو شکل زیر باشد.
[tex]b^0+b^1+b^2+1<32<b^0+b^1+b^2+b^3[/tex]
حال با توجه به شرایط بالا داریم :
[tex]b=2\: \longrightarrow\: 1+2+4+1<32<1+2+4+8=15[/tex] همان طور که مشخص است سمت راست تساوی برقرار نیست
حالت بعدی :
[tex]b=3\: \longrightarrow\: 1+3+9=13<32<1+3+9+27=40[/tex]
و برای حالت آخر نیز به همین ترتیب.
======
شما دنبال فاکتور انشعاب b هستید نه تعداد گره های گسترش یافته!!!
در بهترین حالت میتوان مطمئن بود که اولین گره ی تولید شده در عمق ۴ بهترین حالت را ایجاد میکند.(که این بهترین حالت ما به واسطه بسط گره های عمق ۳ تولید می شود)
در بدترین حالت شما بنا بر فاکتور انشعابی(b) که نمیدونید چیه تمام گره های عمق ۳ رو تولید میکنید و مطمئنید فاکتور انشعاب هر چی که باشد هدف در آخرین گره ی تولید شده ی آن است.
مثال : به محض بسط اولین گره در عمق ۳، دو فرزند آن در حافظه قرار میگیرد(داخل صف میروند){دقت کنید که طبق سوال نیز اینجا هدف بودن یا نبودن آن دو گره که داخل حافظه رفته اند بررسی میشود}) آزمون هدف در لحظه ی تولید است
چیزی که شما میگید گره هایی هست که بسط داده می شوند به نظرم
(۲۷ آبان ۱۳۹۵ ۱۲:۳۵ ب.ظ)now نوشته شده توسط: سلام
در بهترین حالت این است که جواب چپ ترین گره در عمق چهار باشد
در بدترین حالت راست ترین گره در عمق چهار باشد
تعداد گره هایی که بسط میدهیم برابر است با ۳۲ و با توجه به شرایط پیش گفته این حالت باید بین دو شکل زیر باشد.
[tex]b^0+b^1+b^2+1<32<b^0+b^1+b^2+b^3[/tex]
حال با توجه به شرایط بالا داریم :
[tex]b=2\: \longrightarrow\: 1+2+4+1<32<1+2+4+8=15[/tex] همان طور که مشخص است سمت راست تساوی برقرار نیست
حالت بعدی :
[tex]b=3\: \longrightarrow\: 1+3+9=13<32<1+3+9+27=40[/tex]
و برای حالت آخر نیز به همین ترتیب.
سلام
ممنون از پاسختون.
جوابی که دادین درسته فقط یه اشتباه کوچولو توی حد بالایی که در نظر گرفتین وجود داره
:همون طور که گفتین، دربدترین حالت، هدف در راست ترین گره در عمق ۴ قرار می گیرد. بنابراین نود های سمت چپ نود هدف در عمق ۴، چون هدف نبوده اند بر اساس الگوریتم BFS ، گسترش یافته اند. پس حداکثر نودهای گسترش یافته در بد ترین حالت برابر است با:
[tex]b^0+b^1+b^2+b^3+b^4-1[/tex]
شما دنبال فاکتور انشعاب b هستید نه تعداد گره های گسترش یافته!!!
در بهترین حالت میتوان مطمئن بود که اولین گره ی تولید شده در عمق ۴ بهترین حالت را ایجاد میکند.(که این بهترین حالت ما به واسطه بسط گره های عمق ۳ تولید می شود)
در بدترین حالت شما بنا بر فاکتور انشعابی(b) که نمیدونید چیه تمام گره های عمق ۳ رو تولید میکنید و مطمئنید فاکتور انشعاب هر چی که باشد هدف در آخرین گره ی تولید شده ی آن است.
مثال : به محض بسط اولین گره در عمق ۳، دو فرزند آن در حافظه قرار میگیرد(داخل صف میروند){دقت کنید که طبق سوال نیز اینجا هدف بودن یا نبودن آن دو گره که داخل حافظه رفته اند بررسی میشود}) آزمون هدف در لحظه ی تولید است
چیزی که شما میگید گره هایی هست که بسط داده می شوند به نظرم
(۲۷ آبان ۱۳۹۵ ۰۹:۰۳ ب.ظ)now نوشته شده توسط: شما دنبال فاکتور انشعاب b هستید نه تعداد گره های گسترش یافته!!!
چشم بسته غیب گفتین
. کاملا واضحه که هدف سوال فاکتور انشعاب b هست، نه تعداد گره های گسترش یافته!من منظور سوال رو کاملا متوجه شدم.باید به گونه ای b رو بدست بیاریم که درخت مورد نظر با یک هدف در عمق ۴، دارای ۳۲ نود گسترش یافته باشد.
برای پیدا کردن b باید تعداد نود های گسترش یافته رو که یک چند جمله ای برحسب b هست، برابر با عدد ۳۲ قرار بدیم. از اونجایی که ما نمی دونیم هدف چندمین گره در عمق ۴ ام هست، پس وابسته به اینکه هدف چندمین گره در عمق ۴ ام هست، حالات زیادی برای تعداد نود های گسترش یافته داریم .
(۲۷ آبان ۱۳۹۵ ۰۹:۰۳ ب.ظ)now نوشته شده توسط: مثال : به محض بسط اولین گره در عمق ۳، دو فرزند آن در حافظه قرار میگیرد(داخل صف میروند){دقت کنید که طبق سوال نیز اینجا هدف بودن یا نبودن آن دو گره که داخل حافظه رفته اند بررسی میشود}) آزمون هدف در لحظه ی تولید است
آهااااااان. الان متوجه شدم. من برداشتم از "آزمون هدف در لحظه ی تولید است" غلط بوده. فک می کردم دو عمل چک کردن هدف و گسترش نود همزمان انجام میشه واسه همین حد بالا رو اشتباه بدست می آوردم.
باز هم ممنون از راهنماییتون
(۲۸ آبان ۱۳۹۵ ۰۱:۰۱ ق.ظ)تولد آفتاب نوشته شده توسط:انشالله که همینطوره.(27 آبان ۱۳۹۵ ۰۹:۰۳ ب.ظ)now نوشته شده توسط: شما دنبال فاکتور انشعاب b هستید نه تعداد گره های گسترش یافته!!!
چشم بسته غیب گفتین
من منظور سوال رو کاملا متوجه شدم.باید به گونه ای b رو بدست بیاریم که درخت مورد نظر با یک هدف در عمق ۴، دارای ۳۲ نود گسترش یافته باشد.
برای پیدا کردن b باید تعداد نود های گسترش یافته رو که یک چند جمله ای برحسب b هست، برابر با عدد ۳۲ قرار بدیم. از اونجایی که ما نمی دونیم هدف چندمین گره در عمق ۴ ام هست، پس وابسته به اینکه هدف چندمین گره در عمق ۴ ام هست، حالات زیادی برای تعداد نود های گسترش یافته داریم .
(۲۷ آبان ۱۳۹۵ ۰۹:۰۳ ب.ظ)now نوشته شده توسط: مثال : به محض بسط اولین گره در عمق ۳، دو فرزند آن در حافظه قرار میگیرد(داخل صف میروند){دقت کنید که طبق سوال نیز اینجا هدف بودن یا نبودن آن دو گره که داخل حافظه رفته اند بررسی میشود}) آزمون هدف در لحظه ی تولید است
آهااااااان. الان متوجه شدم. من برداشتم از "آزمون هدف در لحظه ی تولید است" غلط بوده. فک می کردم دو عمل چک کردن هدف و گسترش نود همزمان انجام میشه واسه همین حد بالا رو اشتباه بدست می آوردم.
باز هم ممنون از راهنماییتون
خواهش میکنم. برقرار باشید.
اگر پیش فرضی برای تغییر سوال در نظر گرفتید پیشنهادم اینه که همواره سعی بر تغییر در نحوه و استراتژی های جستجو مد نظرتون باشه. مثلا استراتژی رو IDS کنن چه اتفاقی میفته و غیره . . .
(۲۸ آبان ۱۳۹۵ ۰۲:۲۱ ق.ظ)now نوشته شده توسط:(28 آبان ۱۳۹۵ ۰۱:۰۱ ق.ظ)تولد آفتاب نوشته شده توسط:انشالله که همینطوره.(27 آبان ۱۳۹۵ ۰۹:۰۳ ب.ظ)now نوشته شده توسط: شما دنبال فاکتور انشعاب b هستید نه تعداد گره های گسترش یافته!!!
چشم بسته غیب گفتین
من منظور سوال رو کاملا متوجه شدم.باید به گونه ای b رو بدست بیاریم که درخت مورد نظر با یک هدف در عمق ۴، دارای ۳۲ نود گسترش یافته باشد.
برای پیدا کردن b باید تعداد نود های گسترش یافته رو که یک چند جمله ای برحسب b هست، برابر با عدد ۳۲ قرار بدیم. از اونجایی که ما نمی دونیم هدف چندمین گره در عمق ۴ ام هست، پس وابسته به اینکه هدف چندمین گره در عمق ۴ ام هست، حالات زیادی برای تعداد نود های گسترش یافته داریم .
(۲۷ آبان ۱۳۹۵ ۰۹:۰۳ ب.ظ)now نوشته شده توسط: مثال : به محض بسط اولین گره در عمق ۳، دو فرزند آن در حافظه قرار میگیرد(داخل صف میروند){دقت کنید که طبق سوال نیز اینجا هدف بودن یا نبودن آن دو گره که داخل حافظه رفته اند بررسی میشود}) آزمون هدف در لحظه ی تولید است
آهااااااان. الان متوجه شدم. من برداشتم از "آزمون هدف در لحظه ی تولید است" غلط بوده. فک می کردم دو عمل چک کردن هدف و گسترش نود همزمان انجام میشه واسه همین حد بالا رو اشتباه بدست می آوردم.
باز هم ممنون از راهنماییتون
خواهش میکنم. برقرار باشید.
اگر پیش فرضی برای تغییر سوال در نظر گرفتید پیشنهادم اینه که همواره سعی بر تغییر در نحوه و استراتژی های جستجو مد نظرتون باشه. مثلا استراتژی رو IDS کنن چه اتفاقی میفته و غیره . . .
مرسی از پیشنهاد آسمانیتون
))
سلام
خیلی عالی بود دوست عزیز ممنونم بابت راهنماییتون