تالار گفتمان مانشت

[attachment=8197]

پیمایش A* و هزینه یکسان گراف درشکل پیوست شده چیست؟
مبدا S هدفG
لطفا راه حل trace شود با توضیح ممنون.

fatima1537 جوابی که دادین حذف شده!

چون بعد روش فکر کردم دیدم اشتباه هست.حذفش کردم

A* = SBG
هزینه یکنواخت فکر کنم همون SBG بشه اگه گره C گسترش بدیم توی لوپ میوفتیم

(13 آذر 1391 09:04 ب.ظ)majid_22 نوشته شده توسط: [ -> ]A* = SBG
هزینه یکنواخت فکر کنم همون SBG بشه اگه گره C گسترش بدیم توی لوپ میوفتیم

جوابش همینه میشه راه حل رو trace کنین؟

ببینین به نظره من یکم سوال مشکل هم دارد چون گره C هیورستیک بالایی دارد اما اگه به C توجه نکنیم همون SBG درست است.
وقتی از s شروع کنیم F(B)= 4 میشه و F(A)=8 پس B رو گسترش میدیم F(G)=2 میشه که به هدف میرسیم.
این گره C کمی گول زنندس!!
این سوال تسته؟ گزینه نداره؟

(13 آذر 1391 10:44 ب.ظ)majid_22 نوشته شده توسط: [ -> ]ببینین به نظره من یکم سوال مشکل هم دارد چون گره C هیورستیک بالایی دارد اما اگه به C توجه نکنیم همون SBG درست است.
وقتی از s شروع کنیم F(B)= 4 میشه و F(A)=8 پس B رو گسترش میدیم F(G)=2 میشه که به هدف میرسیم.
این گره C کمی گول زنندس!!
این سوال تسته؟ گزینه نداره؟

چرا تسته
تو صورت تست گفته شده که ترتیب ملاقات گره ها به ترتیب حروف الفباس
ضورت سوال یکم فرق داره پرسیده کدوم پیمایش ها یکسان میشن

---

این trace که کردین واس کدوم روشه؟
اگر *A باشه که فکنم یکم مشکل داره راه حلتون ،چون من یه نمونه داشتم که استاد رهنمون حل کرده راه حلش یه طور دیگس البته واس یه مثال دیگه،از لیست close وopen استفاده کرده و گره ها رو تو صف گذاشته واس پیمایش تا هروقت نوبتش شد از صف خارج کنه