نمايش پست تنها
قديمي ۱۰-۱۹-۱۳۹۳, ۰۶:۲۴ بعد از ظهر   #102 (لینک دائم)
amir-roli Male
عضو جدید
 
آواتار amir-roli
 
تاريخ عضويت: مهر ۱۳۹۳
پست ها: 3
تشكرها: 0
0 تشكر در 0 پست
My Mood: Naomid
پيش فرض

نقل قول:
نوشته اصلي بوسيله s.marzieh.s نمايش پست
سلام دوستان عزیز الگوریتم هیورستیک معمای 8 رو می خوام
مقدار h1 = اعدادی که در جای اصلی خود قرار ندارند.
h2 =فاصله هر خانه تا جای اصلی خود
h3 = ?
h3 چگونه به دست میاد
لطفا منو راهنمایی کنید. با تشکر
عرض سلام
هیورستک الگوریتم نیست، تابعی است که الگوریتم از اون استفاده میکنه.
معروف ترین هیورستیک برای 8 پازل h2 شماست که بهش فاصله منهتن میگن.
شما میتونین هر هیورستیکی که به ذهنتون میاد استفاده کنین، البته به شرط اینکه قابل قبول باشه، تعریف قابل قبول بودن هم اینه که حدس اضافه نزنه.
حالا شما میتونید بعنوان هیورستیک سوم این رو در نظر بگیرید: تعداد سطرهایی که مرتب نیستند.
موفق باشید
amir-roli آفلاين است   پاسخ با نقل قول