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