سلام چون روش گفته A* پس همون روش معمولی است با جمع کردن هزینه ها رو بدست می آوریم و شاخه ای که کمترین هزینه را دارد ادامه میدهیم تا به هدف برسیم در اینجا با دومسیر به هدف میرسه که گزینه ها رو بررسی میکنیم

ممنون دوست عزیز: درست حل کردم؟؟؟ جمع هزینه ها و کم هزینه ترین گره؟ و..

سلام
مسیر درسته است و هزینه هم درسته!!
فقط می مونه ترتیب بسط دادن گره ها ک شما اومدین تو درخت اگ اشتبا نکنم با خودکار مشکی شماره زدین..بنظرم تو سطح ۳درخت داریم:
f©=5 ,f(d)=12,f(E)=5ولی c و eمقدارشون یکیه ولیچون c زودتر تولید شده اون انتخاب میشه شما هم زدین انتخاب ۴ام ک درسه ولی ۵امین گره ای م بسط داده میشه Eتوی سطر سومه ک مقدارش ۵هست و زودترم تولید شده!!ولی شما تو شکل ۵امین گره بسط داده شده رو زدین D!درصورتی ک D درهیچ سطحی بسط داده نمیشه!!!!
(البته این استنباط من بود!!)

ممنون ذوست عزیز: از اظهار نظرتان: ولی گره E اینجا گره ی هدف هست!! و زمانیکه بهش برسیم دیگه تمام هست و مقداری هم نداره که با ان جمع کنیم!! من هم خودم گیج شدم!!! چون مقادیر اش یا ۵ هست یا ۱۲ !!! راستی مگه روال مثل ucs نیست!!؟؟؟

(۲۲ آذر ۱۳۹۳ ۰۳:۱۳ ب.ظ)electcomp نوشته شده توسط:  ممنون ذوست عزیز: از اظهار نظرتان: ولی گره E اینجا گره ی هدف هست!! و زمانیکه بهش برسیم دیگه تمام هست و مقداری هم نداره که با ان جمع کنیم!! من هم خودم گیج شدم!!! چون مقادیر اش یا ۵ هست یا ۱۲ !!! راستی مگه روال مثل ucs نیست!!؟؟؟

در A* بنظرم اول گره انتخاب میشه بعد ازمون هدف روش انجام میشه اگ هدف باشه دیگ بسطش نمیده!!اونجا وقتی به Eمیرسه تازه تولیدش کرده..ازمون هدف در زمان تولید ک نیس لذا باید اول اونی ک fکمتری داره انتخاب شه بعد روش تست هدف انجام بشه اگ هدف بود ک فبها نبود باید حالا اون گره رو بسط داد!!(بازم میگم این استباط منه از چیزی ک خوندم میخوای مطمئن شی صب کن بقیه هم بیان نظری بدن )
خواهش میکنم

به نظر منم شما چندتا گره رو بیخودی بسط دادی.گره E که شما علامت زدی تو انتخاب ۵ ام برای بسط دادن انتخاب میشه(چون تو این تایم کمترین f رو داره-البته یک E دیگه هم هست که اون هم مقدار fش با این یکی E برابره منتها چون دیرتر تولید شده همون قدیمی رو در نظر میگیریم).حالا که برای بسط دادن انتخاب شده ،آزمون هدف روش اجرا میشه و فکر کنم چون گره ی هدفه دیگه بسطش نمیده
احتمالا درست گفته باشم

(۲۳ آذر ۱۳۹۳ ۰۱:۱۵ ق.ظ)archer22 نوشته شده توسط:  به نظر منم شما چندتا گره رو بیخودی بسط دادی.گره E که شما علامت زدی تو انتخاب ۵ ام برای بسط دادن انتخاب میشه(چون تو این تایم کمترین f رو داره-البته یک E دیگه هم هست که اون هم مقدار fش با این یکی E برابره منتها چون دیرتر تولید شده همون قدیمی رو در نظر میگیریم).حالا که برای بسط دادن انتخاب شده ،آزمون هدف روش اجرا میشه و فکر کنم چون گره ی هدفه دیگه بسطش نمیده
احتمالا درست گفته باشم

با سلام و با تاخیر!
من کدام گره ها بیخودی بسط دادم؟؟؟
سپاس