تالار گفتمان مانشت
سوال ۱۱۷ - کامپیوتر۹۲ (الگوریتم *A) - نسخه‌ی قابل چاپ

سوال ۱۱۷ - کامپیوتر۹۲ (الگوریتم *A) - ƊƦЄƛM - 04 بهمن ۱۳۹۳ ۰۶:۳۹ ب.ظ

سلام

این سوالو راهیان زده گزینه یک ولی پارسه ۴ !!!!!
مگه هیوریستیکش قابل قبول نیس؟ پس میشه کوتاهترین مسیر که همون ۴ باشه.

ممنون میشم کمکم کنید Smile

RE: سوال ۱۱۷ - کامپیوتر۹۲ (الگوریتم *A) - mmamadi49 - 04 بهمن ۱۳۹۳ ۰۹:۴۳ ب.ظ

سلام ، گزینه یک درسته ، دقت کنید که گره های ملاقات شده رو می خواد و گفته در شرایط مساوی اون گره ای رو بسط می دیم که زودتر تولید شده[ خب ابتدا A و سپس B ملاقات میشن ، با بسط B به گره D می رسیم با مقدار ۵ اما D رو ملاقات نمیکنیم چون گره C قبلا با مقدار ۵ تولید شده پس c رو بسط میدیم اما چون فرزنداش مقدار ۶ دارن برمیگردیم سراغ D با مقدار ۵ و D رو بسط میدیم که میرسیم به G با مقدار ۵ که هدف هستش.

RE: سوال ۱۱۷ - کامپیوتر۹۲ (الگوریتم *A) - ƊƦЄƛM - 04 بهمن ۱۳۹۳ ۰۹:۵۴ ب.ظ

(۰۴ بهمن ۱۳۹۳ ۰۹:۴۳ ب.ظ)mmamadi49 نوشته شده توسط:  سلام ، گزینه یک درسته ، دقت کنید که گره های ملاقات شده رو می خواد و گفته در شرایط مساوی اون گره ای رو بسط می دیم که زودتر تولید شده[ خب ابتدا A و سپس B ملاقات میشن ، با بسط B به گره D می رسیم با مقدار ۵ اما D رو ملاقات نمیکنیم چون گره C قبلا با مقدار ۵ تولید شده پس c رو بسط میدیم اما چون فرزنداش مقدار ۶ دارن برمیگردیم سراغ D با مقدار ۵ و D رو بسط میدیم که میرسیم به G با مقدار ۵ که هدف هستش.
آهان، یعنی اینجا دنبال مسیر نیستیم!!!!
خوبه زیرشم خط کشیدهDodgy
خیلی ممنون