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

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