توليد نقشه در محتواي بازي بر پايه الگوريتم ماشين سلولي

در اين پژوهش راهكارهايي براي آسان كردن توليد و طراحي محتواي صفحات بازي هاي پيچيده ارائه شده است. طراحي محتواي بازي‌هاي ويدويي به جهت نياز به برنامه‌نويسان متعدد، كاري زمان بر و پرهزينه است، اما در سال‌هاي اخير با استفاده از روش‌هاي توليد الگوريتميك محتواي صفحه، توليد و طراحي بازي‌ها از لحاظ زمان، هزينه و برنامه‌نويسي آن به تعادل رسيده است. تمركز اين پژوهش بر روي الگوريتم ماشين‌سلولي براي توليد محتواي بازي‌ها است. در اين مقاله از الگوريتم ماشين سلولي براي توليد يك صفحه از بازي و با انتخاب اجراي يكي از قوانين آن با توزيعي غير‌يكنواخت در فضاي دو‌بعدي استفاده شده است. براي يافتن حالت بقا، تولد دوباره و مرگ هر سلول در صفحه به جهت متحرك بودن آن، از بازي‌زندگي‌كانوي و قوانين حاكم بر گلايدرهاي كلاس چهارم ماشين سلولي استفاده شده است. براي انتخاب بهينه بين نسل‌هاي توليد شده از الگوريتم ازدحام‌ذرات استفاده شده كه علاوه بر يافتن بهينه‌محلي با توجه به وضعيت فعلي خود سلول و همسايگان آن، براي يافتن حالت سلول در نسل بعدي خود به محاسبه معادلات عمومي و مقايسه با حالت بهينه كلي صفحه نيز مي‌پردازد و حالت بهينه‌اي كه اين الگوريتم براي نسل بعدي سلول مي‌يابد، حساب شده است. در اين مقاله علاوه بر توضيح اجراي الگوريتم ماشين‌سلولي و بازي‌زندگي‌كانوي، روش هاي محاسبه الگوريتم ازدحام‌ذرات در به روزرساني حالت سلول موثر است.