۰۲-۳۱-۱۳۹۱, ۰۹:۰۷ بعد از ظهر
|
#1 (لینک دائم)
|
|
عضو جدید
تاريخ عضويت: ارديبهشت ۱۳۹۱
پست ها: 1
تشكرها: 1
0 تشكر در 0 پست
|
بازی موش و گربه
دوستان اگه ممکنه در مورد موضوعی که در ادامه مطرح می کنم منو راهنمایی کنین
من توی هوش مصنوعی وارد نیستم، پس از کلمه های ساده استفاده کنین که من بفهمم
خیلی ممنون
فرض کنید 2 عامل متحرک در محیط معمای مارپیچ 4* 4با موانع مندرج ( *) (2 تا از خونه های محیط * دار هستند) قرار گرفته اند. عامل اول به دنبال عامل دوم است. عامل اول در خانه (1و1) (اولین خانه ی سمت چپ پائین) قرار دارد و عامل دوم در خانه ای تصادفی. حرکات مجاز برای عاملها، راست و چپ و بالا و پائین می باشد. عامل ها می تواند 1 گام بردارند . در هر مرحله هر دو عامل باید حرکت داشته باشند.
مسئله را با A* وHill climbing ( الگوریتم تپه نوردی) پیاده سازی کنید.
برای تپه نوردی یک بار تابع هیورستیک در نظر بگیرید و یکبار بدون در نظر گرفتن این تابع پیاده سازی کنید.
کد اجرایی برنامه را بنویسید.
|
|
|