تقسیم بندی ورونوی برای پشتیبانی از بازی های آنلاین چند نفره جامع

در این نوشته یک روش برای پشتیبانی از بازی های آنلاین چند نفره وسیع در یک سیستم نظیر به نظیر ارائه شده است. رویکرد این روش بر پایه این اصل است که بازیکنان به نواحی قابل دید علاقمندتر از سایر نواحی هستند. یک روش هندسه محاسباتی برای تقسیم بندی نواحی بازی، دیاگرام ورونوی، به کار برده شده است. این تقسیم بندی خصوصیت محلی بودن و نزدیکی را حفظ می کند. بازیکنان داخل یک ناحیه با استفاده از هماهنگ کننده ناحیه ارتباط برقرار می کنند سیستم حاصل با توجه به تعداد بازیکنان قابل تعمیم است. در این نوشته همچنین تکنیک هائی برای تحمل خطا در حالتی که یک بازیکن از بازی خارج شود پیش بینی شده است. و برای بررسی عملی بودن این روش یک بازی ساده پیاده سازی شده است.

کلیدواژه ها:

نظیر به نظیر ، بازی چند نفره ، دیاگرام ورونوی ، بازی های شبکه ای ، سیستم های توزیع شده