بچه‌ها من جواب اینو هم خوندم اما باز متوجه نمی شم!می تونین برام توضیح بدین؟
سوال اینه:
در مساله معمای ۸ حالت ،شروع را شکل A و حالت هدف را شکل B در نظر بگیرید.تخمین مناسب برای تعداد حرکت های لازم برای انتقال از A به B کدام است؟
تو عکس‌ها حالت نامرتب حالت A و حالت هدف اون حالت مرتب هست!
بچه‌ها اگر راه حل پوران رو هم برام توضیح بدین ممنون می شم!
تو این سوال داره اینو بررسی میکنه که ببینه میتونه از حالت شروع به هدف برسه یا نه تا بعد بتونه تعداد حرکتها رو مشخص کنه
و اینجا اومده یک ویژگی مسئله‌ی معمای ۸ رو گفته وبصورت فرمولی به کار برده:
گفته که تو مسئله‌ی معمای هشت این ویژگی وجود داره که تعدادحالت ها به دو مجموعه‌ی جدا از هم تقسیم میشه به طوریکه حالات هر مجموعه نمی تونن به هم تبدیل بشن و این حالات داخل مجموعه‌ها بر اساس زوج و فرد بودن چیزی که از روش زیر بدست میاید است.زوج‌ها در یک مجموعه و فرد‌ها در مجموعه‌ی دیگر.
و اینکه کدام حالت زوج و کدام حالت فرد است بر این اساس تعیین می شود که مثلا در جدول A اگر از گوشه‌ی سمت چپ جدول شروع کنیم عدد ۲ را در نظر می گیریم و با حرکت به سمت جلو تعداد اعدادی که از ۲ کوچکتر است را یادداشت می کنیم که فقط عدد ۱ می باشد در خانه‌ی بعدی ۸ تعداداعدا کوچکتر از آن وقتی به سمت جلو حرکت می کنیم ۳ و ۱ و ۶ و ۴ و ۷ و ۵ که می شود ۶ تا به همین صورت برای همه‌ی خانه‌ها که مجموع میشه ۱۱
حالا اگه واسه هدف (جدول B) این رو انجام بدیم مجموع میشه صفر
چون نمیشه از حالت فرد به زوج رسید(طبق تعریفی که از خصوصیت معمای ۸ است و قبلا گفتم) پس از حالت شرع ۱۱ نمیشه به صفر که زوج هست رسید.
حالا اگر این ۱۱ می شد ۱۰ می تونست از ۱۰ به ۰ برسه؟
یا اگر از ۱۱ می خواست به ۱ بره درست می شد و جواب داشت؟
بعد اون وقت تعداد حالات و چطوری مشخص می کردیم؟
(۲۷ مهر ۱۳۹۰ ۰۱:۲۰ ق.ظ)mosaferkuchulu نوشته شده توسط: حالا اگر این ۱۱ می شد ۱۰ می تونست از ۱۰ به ۰ برسه؟
یا اگر از ۱۱ می خواست به ۱ بره درست می شد و جواب داشت؟
بعد اون وقت تعداد حالات و چطوری مشخص می کردیم؟
آره اونوقت ۱۰ و ۰ یا ۱۱ و ۱ تو یک مجموعه هستن.
مثلا اگه سوال بعدیش رو در نظر بگیری(سوال ۱۸ )اول این روش رو براش اجرا کن که حالت اولیه همون حالت سوال ۱۷ هست که میشه ۱۱ و حالت هدف میشه ۷ پس تو یه مجموعه هستن و به هم میرسن.
حالا برای تعداد حرکتها از یه تابع هیوریستیک استفاده می کنیم.(که توفصل بعد اینو توضیح داده)
معمولا ۲ تا بع هیوریستیک که تو کتابای هوش در مورد معمای هشت هست وجود داره:
۱/تعداد خانه هایی که سر جای خودشون نیستن که اینجا(سوال ۱۸) میشه: ۴
۲/ مجموع فواصل خانه‌ها از مکان اصلیشان که میشه:۵
اینجا هم ۵ هست هم ۴ اما همیشه میتونیم خیلی تابه هیوریستیک واسه یه مسئله بگیم و از این مجموعه هیوریستیک‌ها ماکزیممش رو انتخاب می کنیم.
جواب میشه ۵