ورود

View Full Version : ایجاد بازی pacman با الگوریتم هوش مصنوعی



1mojtaba
پنج شنبه 02 خرداد 1392, 20:50 عصر
‫عامل ‪ pacman‬را در یک محیط مستطیلی شکل «گرید»بندی شده ‪ 02 02‬در نظر بگیرید ‪ 222 .‬خانه تشکیل دهنده‬
‫محیط به صورت ترتیبی از باالترین خانه سمت چپ (خانه شماره ‪ )2‬تا پایین ترین خانه سمت راست (خانه شماره ‪ ( 944‬ شمارهگذاری شدهاند‪.‬‬
‫عامل ‪ pacman‬در ابتدای کار در خانه شماره ‪ 78‬واقع است و قصد دارد تا با طی مسیری که از خطوط خطچین میگذرد خود را به خانه ‫شماره ‪( 990‬ حاوی نقطه قرمز رنگ) برساند‪ .‬امکان عبور ‪ pacman‬از خطوط پررنگ محیط وجود ندارد‪.‬‬
‫یک راهکار ساده برای نمایش عددی محیط توصیف شده میتواند به فرم جدول زیر باشد‪ .‬در این جدول‪ ،‬برای نمایش ‪state‬های محیط ‫‪ 222‬تا رشته بیت (از ‪ 2‬تا ‪ )944‬در نظر گرفته شده است‪ .‬هریک از این رشته بیتها در واقع نمایانگر ‪action‬های در دسترس عامل ‫‪ pacman‬در هر خانه محیط (‪ state‬مورد نظر( میباشند‪ .‬از چپ به راست‪ ،‬بیت نخست نمایانگر امکان اجرای عمل ‪ ،LEFT‬بیت بعدی ‫نمایانگر امکان اجرای عمل ‪ ،RIGHT‬بیت سوم نمایانگر امکان اجرای عمل ‪ UP‬و باألخره بیت آخر (سمت راستیترین بیت) نمایانگر امکان ‫اجرای عمل ‪ DOWN‬میباشد‪ action .‬قابل اجرا با بیت ’‪ ‘1‬و ‪ action‬غیر قابل اجرا با بیت ’‪ ‘0‬نمادگذاری میشود‪ .‬به عنوان مثال‪ ،‬در ‫‪ state‬شروع که ‪ pacman‬در خانه شماره ‪( 78‬متناظر با ‪-78‬اُمین ‪ STATE‬یا ‪-78‬اُمین رشته بیت) قرار دارد‪ ،‬تنها ‪ action‬قابل اجرا ‪LEFT ‫است و ‪action‬های ‪ UP ،RIGHT‬و ‪ DOWN‬قابل اجرا نیستند؛ این واقعیت با درج رشته بیتِ ’‪ ‘1000‬به عنوان ‪-78‬اُمین رشته بیت نشان داده شده است‪.
تو رو خدا کمک کنید در خطر افتادن این درس هستم واقعا دیگه نمیدونم چیکار کنم ممنونتون میشم

manij_mhm
پنج شنبه 02 خرداد 1392, 22:18 عصر
سلام.
الان شما در کدوم قسمت مشکل دارید؟