بازي موش و گربه
دوازده سال پیش منتشر شده
تعداد بازدید: 863
کد پروژه: 8512
شرح پروژه
فرض کنيد 2 عامل متحرک در محيط معماي مارپيچ 4* 4 قرار گرفته اند. عامل اول به دنبال عامل دوم است. عامل اول در خانه (1و1) (اولين خانه ي سمت چپ پائين) قرار دارد و عامل دوم در خانه اي تصادفي. حرکات مجاز براي عاملها، راست و چپ و بالا و پائين مي باشد. عامل ها مي تواند 1 يا 2 گام بردارند . در هر مرحله هر دو عامل بايد حرکت داشته باشند.
مسئله را با A* وHill climbing ( الگوريتم تپه نوردي) پياده سازي کنيد.
براي تپه نوردي يک بار تابع هيورستيک در نظر بگيريد و يکبار بدون در نظر گرفتن اين تابع پياده سازي کنيد.
(ما يه گربه داريم يه موش. گربه مکان اوليه ثابت دارد همان خانه (1و1) ولي موش در هردفعه ران و اجراي برنامه مي تواند در يک خانه تصادفي قرار گيرد.
بالاخره موش در يک خانه واقع مي شود، شما مياييد 4 خانه اطراف مکان فعلي گربه براي 4 جهت حرکت وي بررسي ميکنيد و يک سري اعداد به عنوان تابع هزينه براي اين خانه ها بدست مي‌اوريد.
براساس اين اعداد که از استراتژي مربوطه اومده جهت مناسب گربه را تعيين مي کنيد. پس گربه ميره به اون جهت ( دقت کنيد شما حرکت نميدهيد خودش به جهتي ميرود که هزينه کمتري دارد)
حالا که گربه حرکت کرد، موش بايد حرکت کند، نمي خواهد حرکت موش را هم هوشمند فرض کنيد ، حرکت موش به صورت رندم در يکي از 4 جهت است. پس موش هم مي تونه به گربه نزديک شه هم ازش دور شه. به شانسش بستگي داره.
حالا که موش يه حرکت کرد نوبت گربه است، دوباره بايد هزينه مربوطه به خانه هاي اطراف گربه را با توجه به مکان فعلي موش حساب کنيد و خانه مناسب را انتخاب کنيد. يعني شما يه تکرار داريد يه iteration .
اين کار را تا زماني انجام مي دهيد که موش و گربه به هم برسند. شايد هم نرسند که وابسته به استراتژي جستجويتان است.
اما راجع به مانع ها. مانع مثل ديوار اطراف خانه 4 در 4 مي ماند. يعني مکاني است که مسدود است و گربه و موش نمي توانند به آنجا بروند.)
قابل تحویل:
مهارت ها و تخصص های مورد نیاز
مهلت برای انجام
1روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت دوازده سال پیش
