(۲۷ آبان ۱۳۹۵ ۱۲:۳۵ ب.ظ)now نوشته شده توسط:  سلام
در بهترین حالت این است که جواب چپ ترین گره در عمق چهار باشد
در بدترین حالت راست ترین گره در عمق چهار باشد

تعداد گره هایی که بسط میدهیم برابر است با ۳۲ و با توجه به شرایط پیش گفته این حالت باید بین دو شکل زیر باشد.

$b^0+b^1+b^2+1<32<b^0+b^1+b^2+b^3$

حال با توجه به شرایط بالا داریم :
$b=2\: \longrightarrow\: 1+2+4+1<32<1+2+4+8=15$ همان طور که مشخص است سمت راست تساوی برقرار نیست

حالت بعدی :
$b=3\: \longrightarrow\: 1+3+9=13<32<1+3+9+27=40$
و برای حالت آخر نیز به همین ترتیب.

(۲۷ آبان ۱۳۹۵ ۰۹:۰۳ ب.ظ)now نوشته شده توسط:  شما دنبال فاکتور انشعاب b هستید نه تعداد گره های گسترش یافته!!!

(۲۷ آبان ۱۳۹۵ ۰۹:۰۳ ب.ظ)now نوشته شده توسط:  مثال : به محض بسط اولین گره در عمق ۳، دو فرزند آن در حافظه قرار میگیرد(داخل صف میروند){دقت کنید که طبق سوال نیز اینجا هدف بودن یا نبودن آن دو گره که داخل حافظه رفته اند بررسی میشود}) آزمون هدف در لحظه ی تولید است

(۲۸ آبان ۱۳۹۵ ۰۱:۰۱ ق.ظ)تولد آفتاب نوشته شده توسط:  

(27 آبان ۱۳۹۵ ۰۹:۰۳ ب.ظ)now نوشته شده توسط:  شما دنبال فاکتور انشعاب b هستید نه تعداد گره های گسترش یافته!!!

چشم بسته غیب گفتین . کاملا واضحه که هدف سوال فاکتور انشعاب b هست، نه تعداد گره های گسترش یافته!
من منظور سوال رو کاملا متوجه شدم.باید به گونه ای b رو بدست بیاریم که درخت مورد نظر با یک هدف در عمق ۴، دارای ۳۲ نود گسترش یافته باشد.
برای پیدا کردن b باید تعداد نود های گسترش یافته رو که یک چند جمله ای برحسب b هست، برابر با عدد ۳۲ قرار بدیم. از اونجایی که ما نمی دونیم هدف چندمین گره در عمق ۴ ام هست، پس وابسته به اینکه هدف چندمین گره در عمق ۴ ام هست، حالات زیادی برای تعداد نود های گسترش یافته داریم .

(۲۷ آبان ۱۳۹۵ ۰۹:۰۳ ب.ظ)now نوشته شده توسط:  مثال : به محض بسط اولین گره در عمق ۳، دو فرزند آن در حافظه قرار میگیرد(داخل صف میروند){دقت کنید که طبق سوال نیز اینجا هدف بودن یا نبودن آن دو گره که داخل حافظه رفته اند بررسی میشود}) آزمون هدف در لحظه ی تولید است

آهااااااان. الان متوجه شدم. من برداشتم از "آزمون هدف در لحظه ی تولید است" غلط بوده. فک می کردم دو عمل چک کردن هدف و گسترش نود همزمان انجام میشه واسه همین حد بالا رو اشتباه بدست می آوردم.
باز هم ممنون از راهنماییتون

(۲۸ آبان ۱۳۹۵ ۰۲:۲۱ ق.ظ)now نوشته شده توسط:  

(28 آبان ۱۳۹۵ ۰۱:۰۱ ق.ظ)تولد آفتاب نوشته شده توسط:  

(27 آبان ۱۳۹۵ ۰۹:۰۳ ب.ظ)now نوشته شده توسط:  شما دنبال فاکتور انشعاب b هستید نه تعداد گره های گسترش یافته!!!

چشم بسته غیب گفتین . کاملا واضحه که هدف سوال فاکتور انشعاب b هست، نه تعداد گره های گسترش یافته!
من منظور سوال رو کاملا متوجه شدم.باید به گونه ای b رو بدست بیاریم که درخت مورد نظر با یک هدف در عمق ۴، دارای ۳۲ نود گسترش یافته باشد.
برای پیدا کردن b باید تعداد نود های گسترش یافته رو که یک چند جمله ای برحسب b هست، برابر با عدد ۳۲ قرار بدیم. از اونجایی که ما نمی دونیم هدف چندمین گره در عمق ۴ ام هست، پس وابسته به اینکه هدف چندمین گره در عمق ۴ ام هست، حالات زیادی برای تعداد نود های گسترش یافته داریم .

(۲۷ آبان ۱۳۹۵ ۰۹:۰۳ ب.ظ)now نوشته شده توسط:  مثال : به محض بسط اولین گره در عمق ۳، دو فرزند آن در حافظه قرار میگیرد(داخل صف میروند){دقت کنید که طبق سوال نیز اینجا هدف بودن یا نبودن آن دو گره که داخل حافظه رفته اند بررسی میشود}) آزمون هدف در لحظه ی تولید است

آهااااااان. الان متوجه شدم. من برداشتم از "آزمون هدف در لحظه ی تولید است" غلط بوده. فک می کردم دو عمل چک کردن هدف و گسترش نود همزمان انجام میشه واسه همین حد بالا رو اشتباه بدست می آوردم.
باز هم ممنون از راهنماییتون

انشالله که همینطوره.
خواهش میکنم. برقرار باشید.
اگر پیش فرضی برای تغییر سوال در نظر گرفتید پیشنهادم اینه که همواره سعی بر تغییر در نحوه و استراتژی های جستجو مد نظرتون باشه. مثلا استراتژی رو IDS کنن چه اتفاقی میفته و غیره . . .