سلام.
میشه یک توضیحی با مثال در مورد فرق این دو تا بزنین. توی مثلا همان جستجوی اول سطح یا اول عمق که توی آزمون پارسه هم ازش سوال آمده بود.
ممنون.
من آزمون پارسه ندادم اما گسترش یه گره یعنی اینکه فرزندای اون گره رو ایجاد کنیم!مثلا تو جستجوی اول سطح هر گره ای رو که ویزیت می کنیم اونو هم گسترش می دیم!یعنی فرزندانش رو هم ایجاد می کنیم!اما با فرزندان کار نداریم و گسترششون نمی دیم!از اون میگذریم(اگر جواب نباشه) و می ریم به نود بعدی(گسترش هنگام ویزیت کردن اتفاق می افته)
اما تولید کردن همون ایجاد کردن نودهای فرزند بدون ویزیت کردنشون هست!مثلا اگر جستجوی اول سطح و با یه صف پیاده سازی کنیم نودهایی که تولید می شن تو صف فرار می گیرن!هر نودی که گسترش پیدا می کنه فرزندانش درون صف قرار می گیرن!
نمی دونم تونستم مطلب و برشونم یا نه!؟
به این تصویر نگاه کنین!نود B گسترش پیدا کرده!
نود C تولید شده!
الان متوجه شدین تفاوت شونو؟
(۲۹ مهر ۱۳۹۰ ۰۶:۲۰ ب.ظ)pos نوشته شده توسط: سلام.بسمه تعالی
میشه یک توضیحی با مثال در مورد فرق این دو تا بزنین. توی مثلا همان جستجوی اول سطح یا اول عمق که توی آزمون پارسه هم ازش سوال آمده بود.
ممنون.
همونطور که دوستمون فرمودن، گسترش نود یعنی تولید گره های فرزندش ولی تولیدش یعنی اصلا اون گره از ابتدا نبوده و حالا شما ایجادش کردی.
بعد از گسترش یک گره دیگه اون گره جزوه گره های مرده هست ولی بعد از تولید و تا قبل از گسترش کامل یک گره، جزو گره های زنده هست یعنی باید گسترش پیدا کنند.
(۰۲ آبان ۱۳۹۰ ۰۱:۴۶ ب.ظ)mosaferkuchulu نوشته شده توسط: الان متوجه شدین تفاوت شونو؟بله. خیلی ممنون.
(۰۳ آبان ۱۳۹۰ ۰۴:۵۳ ب.ظ)hoosh234 نوشته شده توسط: بسمه تعالی
همونطور که دوستمون فرمودن، گسترش نود یعنی تولید گره های فرزندش ولی تولیدش یعنی اصلا اون گره از ابتدا نبوده و حالا شما ایجادش کردی.
بعد از گسترش یک گره دیگه اون گره جزوه گره های مرده هست ولی بعد از تولید و تا قبل از گسترش کامل یک گره، جزو گره های زنده هست یعنی باید گسترش پیدا کنند.
ممنون
برای گسترش گره‌ها باید یک گره را طبق الگوریتم جستجو از مجموعه حاشیه برگزید . سپس گره مذکور را گسترش می دهیم تا فرزندانش تولید شوند( ایجاد حالت های مابعد). تست هدف می تواند در حین گسترش یک نود صورت گیرد.
امیدوارم واضح گفته باشم.
سوالی که از این قسمت میدن میپرسن مثلا جواب برا دو حالت را بدست بیارید:
حالتی که تست هدف موقع گسترش انجام بشه
حالیتی که تست هدف موقع تولدید گره انجام بشه
که جواب‌ها با توجه با تابع f گر‌ها متفاوت خواهد بود