نمايش پست تنها
قديمي ۰۹-۱۸-۱۳۸۹, ۱۲:۱۳ قبل از ظهر   #12 (لینک دائم)
mahdi68 Male
عضو جدید
 
آواتار mahdi68
 
تاريخ عضويت: آذر ۱۳۸۹
پست ها: 8
تشكرها: 8
0 تشكر در 0 پست
My Mood: Mehrabon
ارسال پيغام Yahoo به mahdi68
پيش فرض

متشکرم دوست عریز
من تونستم مثال بالا با روشی که گفتین حل کنم
ولی در یک مثال دیگه که f برابر دارند نمیدونم باید چیکار کنم !
نقل قول:
اما در هر صورت الگوریتم *a در شرایط مساوی، اولین سمت چپ ترین گره رو بسط می ده (این یه قرارداده)
پس بسته به این که این دو حالت مساوی فرزند کدام گره ها هستند و با توجه به اینکه اول پدر کدوم شون بسط داده شده، اون گره سمت چپ تر و مقدم تره.
از طرفی چون الگورتیم همیشه راه بهینه و هدف بهینه رو پیدا می کنه پس نیاز نیست نگران این باشید.
این مثال در نظر بگیرین :
حالت شروع :
54b
618
732
حالت هدف :
123
456
78b

در اولین مرحله 2 گره زیر ایجاد میشه که f هر دو برابر 18 هست
548
61b
732
---------------
5b4
618
732

حالا اگه طبق گفته شما بخواهیم سمت چپ ترین گره انتخاب کنیم کدوم یک باید انتخاب بشه ؟ چون هر دو میشه به عنوان گره چپ در نظر گرفت

متشکرم
mahdi68 آفلاين است   پاسخ با نقل قول