نمايش پست تنها
قديمي ۰۹-۱۴-۱۳۸۹, ۰۸:۱۹ بعد از ظهر   #9 (لینک دائم)
bijibuji Male
عضو فوق فعال
 
آواتار bijibuji
 
تاريخ عضويت: مهر ۱۳۸۸
پست ها: 16
تشكرها: 27
38 تشكر در 14 پست
پيش فرض

ببینید، شما باید مقدار h رو برای هر حالت حساب کنید که می شه مجموع فاصله منهتن برای یک یک خانه ها.

هر خانه برای خودش f نداره بلکه یک f برای همه خانه ها در یک حالت مشخص (چه شروع، چه هدف، چه میانی) می تونید حساب کنید که این عدد از جمع g و h حاصل میشه.

g می شه هزینه اومدن به این حالت (تعداد حرکات)
h می شه فاصله جمع فواصل منهتن برای یک یک خانه ها

جمع این دو مقدار در هر حالت که باشید، f شماست.
bijibuji آفلاين است   پاسخ با نقل قول
از bijibuji تشكر كرده اند:
mahdi68 (۰۹-۱۴-۱۳۸۹), student.erfani (۰۹-۱۹-۱۳۸۹)