專利名稱：游戲平臺中房間的自動分裂的方法
技術領域：
本發(fā)明屬于計算機網(wǎng)絡多人游戲平臺領域，涉及游戲平臺中房間的一 種自動分裂而避免擁擠且積攢人氣的方法。
背景技術：
隨著計算機網(wǎng)絡條件的逐步優(yōu)化，多人游戲應用逐漸成為網(wǎng)絡應用的 新興方向。除了游戲本身的可玩性之外，如何推廣游戲和在平臺上留住玩 家為平臺聚集人氣成為^皮關注的重要問題。
目前的游戲平臺組織， 一般會引入"房間"概念。 一個房間一般只有一 種游戲，房間的人數(shù)會設置上限。這些限制是因為一個服務器進程服務能 力有限，因此能夠服務的人數(shù)也是有限制的。但是玩家都有一個心理，他 們愿意在人多的房間里面游戲。因為房間人越多(人氣越旺)，可以供選擇 的游戲(由其他玩家創(chuàng)建)就越多。但是當一個房間已經(jīng)進入的玩家人數(shù) 達到的服務器容納的上限時，就不能再接受新的玩家。此時，即使存在第 二個空的房間，玩家也不原意進入此空房間玩游戲。因為即侵_他進入此房 間，如果在一定的時間范圍內沒有足夠多的玩家進入和他開始一場游戲， 那么他可能會選擇離開，或者會重新嘗試那個已經(jīng)達到人數(shù)上限的房間， 因為滿的房間里面的任意玩家可能會離開，會空出一個到兩個位置。目前， 大部分游戲平臺系統(tǒng)，如騰訊游戲對戰(zhàn)平臺，浩方游戲對戰(zhàn)平臺等，都存 在此種現(xiàn)象，即個別房間已滿，但是大家都在此房間門口擁擠嘗試登陸， 而別的房間卻只有很少的玩家甚至一個玩家也沒有。這種現(xiàn)象導致玩家的 體驗降低，因為(1)、他必須耗費大量的時間嘗試去嘗試登陸人數(shù)多的房間。
(2)、頻繁的嘗試本身對服務器資源是一種浪費。(3)、對于平臺來說，壞 的用戶體驗，也失去了聚集人數(shù)的功能，客觀上流失了客戶。因此一套自 動的聚集人氣的方法尤其重要。

發(fā)明內容
本發(fā)明為了克服上述現(xiàn)有技術存在的問題及缺點，提供游戲平臺中房 間的自動分裂的方法，本發(fā)明采用的方法是將已經(jīng)滿的房間進行分裂操作， 從而避免游戲房間的玩家人數(shù)極度不平衡 一方面部分房間人數(shù)達到上限， 存在一部分人還在不斷的登陸這類房間，另一方面，部分房間人數(shù)非常少， 達不到開始游戲的最^氐要求。
本發(fā)明技術方案為游戲平臺中房間的自動分裂的方法，按以下步驟進行(1)、當游戲平 臺中房間分裂啟動后，啟動定時器L秒，周期性檢測房間玩家總人數(shù)；(2)、 如果達到房間玩家總人數(shù)上限Nmax人，并且持續(xù)時間為1\秒后，執(zhí)行玩家 選擇算法獲得被遷移玩家列表，否則轉到第(l)步；(3)、判斷執(zhí)行玩家選擇 算法執(zhí)行是否成功，如果成功，就執(zhí)行玩家遷移房間算法，否則結束；(4)、 執(zhí)行玩家遷移房間算法的具體步驟為a房間進入臨時遷移狀態(tài)，向所有 遷移玩家發(fā)送"遷移告知，，；b等待遷移結束，c收到遷移成功匯報包，遷 移總數(shù)計數(shù)增加l;d遷移總數(shù)達到預期或者遷移時間超時，遷移結束，否 則轉到b步。
所述的執(zhí)行玩家選擇算法獲得被遷移玩家列表具體步驟為a、開始并 創(chuàng)建被遷移玩家列表和臨時備選玩家列表；b、被遷移玩家列表人數(shù)達到最 小房間人數(shù)閾值Nsuy十Nwy嗎？如果是，結束遷移玩家選擇算法，否則 轉到c步；c、已經(jīng)遍歷完玩家列表嗎？是轉到h步，否則轉到d步；d、 讀取一個剩余玩家的游戲狀態(tài)，此玩家正在游戲進行中么？如果是轉到e 步，否則轉到f步；e、加入此玩家到被遷移列表，遷移列表大小S產(chǎn)S一1，轉 到b步；f 、此玩家處于空閑狀態(tài)么？如果是，轉到g步，否則轉到b步；g、 加入此玩家到備選列表L2，備選玩家列表大小S2=S2+l;h、 S, Nstay +Nreduntancy - S2 如果是轉到i步，否則轉到j步；i、遷移玩家列表構 造失敗結束；j、從L2中選擇Nstay +Nreduntancy - S2個節(jié)點加入到L沖，遷移 玩家列表構造成功，結束。
本發(fā)明自動將A房間中的人員分派一部分到房間&中，另外一部分人 員分派到A2中，其中A!與A2的房間人數(shù)相加為A的房間總人數(shù)。這樣兩個 房間所擁有的玩家數(shù)量都可以獨立的"留住玩家"，即每個房間所擁有的人 員可以獨立的增長，從而單獨積聚人氣，稱這個能夠留住玩家不離開的最 小房間玩家數(shù)量為Nstay。
本發(fā)明具有以下優(yōu)點(1)自動性:整個分裂過程自動完成，包括人 數(shù)達到一定的限制后，房間自動啟動分裂過程。在玩家的簡單配合下完成 分裂，并且沒有震蕩特性；(2)玩家透明性整個房間分裂過程，對玩家 的影響非常小，首先，不會影響正在開始的游戲的完整性。其次對未開始 游戲的玩家，盡量減少他與伙伴處于不同房間的概率。本發(fā)明避免某個游 戲房間過于擁擠，而其他房間無玩家的方法。同時此方法提供為某些游戲 房間積攢人氣的方法。


圖1為本發(fā)明的總體流程示意圖；圖2為被遷移到新房間的玩家選擇算法示意圖； 圖3為遷移流程示意圖。
具體實施例方式
下面結合附圖對本發(fā)明作進一步說明。
如圖1所示，房間的分裂算法啟動后，本發(fā)明主要涉及兩個子算法的 運轉，包括"被遷移玩家選擇算法，，和"遷移執(zhí)行算法"。其中"被遷移玩 家選擇算法"的主要功能是根據(jù)玩家的當前游戲狀態(tài)，以及用戶的好友關 系，選擇一部分玩家進入到另外一個備份房間。在眾多的玩家中，哪些玩 家應該被選到另外一個房間呢？主要的評判的原則是正在玩同一場游戲 的玩家不要分處兩個不同的房間，將來打算在同 一場游戲中玩的玩家不要 處于不同的房間?；谶@兩點考慮進行遷移玩家的選擇。由于玩家會在游 戲的狀態(tài)發(fā)生改變時向房間服務器實時匯報。因此一個玩家的游戲狀態(tài)基 本上是與服務器上的游戲狀態(tài)是同步的。 一個玩家的游戲狀態(tài)主要有空 閑狀態(tài)玩家沒有進入游戲，也沒有建立游戲。游玩狀態(tài)玩家正在某場 游戲中。過渡狀態(tài)玩家剛剛進入一盤游戲，但是游戲并沒有開始。處于 游玩狀態(tài)的玩家如果有打算和某些特定的玩家游戲的話，那么他們應該正 在同 一場游戲中，因此如果把這場游戲中的所有玩家同時遷移到另夕l、一個 房間是不會破壞玩家對于游戲的體驗的，因為他唯一發(fā)現(xiàn)的區(qū)別是他在游 戲結束后發(fā)現(xiàn)自己的房間號碼變化了。如果所有的正在游玩狀態(tài)的玩家總 數(shù)如果不足以達到新房間的最低閾值的話，可以考慮從那些空閑狀態(tài)的玩 家里面選出部分玩家，加入到新房間中。那么如何避免將兩個原本打算在 同 一 場游戲中游玩的玩家分開到兩個不同的房間呢？可以依據(jù)統(tǒng)計的方法 來預測兩個玩家將來是否打算加入到同 一場游戲中。例如某個用戶曾經(jīng) 在一起打過游戲的次數(shù)越多，那么他們之間的關聯(lián)就越大。通過統(tǒng)計用戶 之間的這種關聯(lián)，進行預測也能夠大大的減少拆散原本打同 一 場游戲的多 個玩家。假定集合房間總人數(shù)為A， 任意兩個人之間的關聯(lián)表示為他們之 前打過的游戲的場數(shù)Nu ，求集合Ai, A2,使得人1 + A2 = A， |AJ = a, a 為常量，任意人員i6A，jKA2， SNij最小。
房間分裂算法見圖1，描述為
1. 1當房間分裂算法啟動后，啟動定時器L;
1.2周期檢查房間總人數(shù)；
1. 3如果達到房間總人數(shù)上限Nmax人，并且持續(xù)時間為L秒后，L一 般為60秒，則轉到(1.4),否則轉到(1. 2 ),
1.4執(zhí)行玩家選擇算法獲得遷移玩家列表，如果執(zhí)行成功轉到(1.5)，否則轉到(1.6)
1.5執(zhí)行玩家遷移房間選擇算法；轉到(1.2)
1. 6結束。
被遷移玩家選擇算法描述為
2. 1開始，并創(chuàng)建被遷移玩家列表L和臨時備選玩家列表L2;
2.2被遷移玩家列表人數(shù)達到最小房間人數(shù)闊值Nstay十Nwy嗎？如 果是轉到(2.12)，否則轉到(2.3);
2. 3已經(jīng)遍歷完玩家列表？是轉到(2.9)，否則轉到(2.4); 2. 4讀耳又一個剩余3元家的游戲狀態(tài)；
2. 5此玩家正在游戲進行中么？如果是轉到(2.6)，否則轉到(2.7); 2.6加入此玩家到被遷移列表，遷移列表大小S產(chǎn)S一1，轉到(2. 2); 2. 7此玩家處于空閑狀態(tài)么？如果是，轉(2. 8),否則轉到(2.2), 2. 8加入此玩家到備選列表U,備選玩家列表大小S2=S2+1， 2.9 S, Nstay +NrcdunUncy - S2 如果是轉到(2.10),否則轉到(2.11) 2. 10遷移玩家列表構造失敗，轉到(2.13);
2. 11從L2中選4奪Nstay +Nreduntancy — S2個節(jié)點力口入到中，轉到 (2. 12);
2. 12遷移玩家列表構造成功，轉到(2.13);
2. 13結束。
被選擇玩家遷移房間算法
3. 1開始；
3. 2房間進入臨時遷移狀態(tài)，向所有遷移玩家發(fā)送遷移告知；
3. 3等待遷移結束；
3. 4收到遷移成功匯報包；
3. 5遷移總數(shù)計數(shù)增加1;
3.6遷移總數(shù)達到預期或者遷移時間超時，如果是轉到(3.7)，否則 轉到(3. 3 ); 3. 7結束。 實例
假設當前房間名稱為"華中地區(qū)魔獸1. 22",房間人數(shù)上限為N iax=2000 人，房間分裂人數(shù)閾值為N—嚴1980人，房間正反饋人數(shù)閾值N闊 =150， 假設需要給出一個冗余值，以防止部分節(jié)點遷移失敗，設冗余人數(shù)為 Nwce = 20,則接受遷移指令的列表人數(shù)應該為Slsizc = Nstay + Nredundancc =170。如果房間人數(shù)達到最大值N,人，啟動房間正反饋定時器1>60，如果持續(xù)時間為60秒(在60秒內任意時刻房間總人數(shù)高于N一it人)，則執(zhí)行
被遷移玩家選擇算法，否則如果在60秒內任意時刻出現(xiàn)低于Nspnt人，定時
器取消。
被遷移玩家選擇算法，從當前的游戲玩家的列表中檢查每個玩家的狀 態(tài)，對于那些正處于游玩狀態(tài)和空閑狀態(tài)的玩家加入到"被遷移玩家列表" 中，作為備選玩家(選取順序為先游玩狀態(tài)后空閑狀態(tài))。如果"被遷移 玩家列表"的大小達到了 Nstay + Nw，則停止選取，執(zhí)行遷移算法。如 果遷移列表的大小沒有達到Nstay + N^unda_,遷移算法失敗。否則房間服務 器進入臨時遷移狀態(tài)，并啟動定時器T2， T產(chǎn)100秒，并向^^遷移玩家發(fā)送 房間遷移指令。被遷移玩家在執(zhí)行遷移并成功后，會給出遷移成功或者失 敗響應。房間服務器統(tǒng)計遷移成功的節(jié)點數(shù)目達到Nstay = 150則整體成功， 否則遷移時間達到T2超時則失敗。
權利要求
1、游戲平臺中房間的自動分裂的方法，按以下步驟進行(1)、當游戲平臺中房間分裂啟動后，啟動定時器T1秒，周期性檢測房間玩家總人數(shù)；(2)、如果達到房間玩家總人數(shù)上限Nmax人，并且持續(xù)時間為T1秒后，執(zhí)行玩家選擇算法獲得被遷移玩家列表，否則轉到第(1)步；(3)、判斷執(zhí)行玩家選擇算法執(zhí)行是否成功，如果成功，則執(zhí)行玩家遷移房間算法，否則結束；(4)、執(zhí)行玩家遷移房間算法的具體步驟為a房間進入臨時遷移狀態(tài)，向所有遷移玩家發(fā)送遷移告知；b等待遷移結束，c收到遷移成功匯報包，遷移總數(shù)計數(shù)增加1；d遷移總數(shù)達到預期或者遷移時間超時，遷移結束，否則轉到b步。
2、 根據(jù)權利要求1所述的游戲平臺中房間的一種自動分裂而避免擁擠 的方法，其特征在于所述的執(zhí)行玩家選擇算法獲得被遷移玩家列表具體 步驟為a、開始并創(chuàng)建被遷移玩家列表In和臨時備選玩家列表L2;b、被遷 移玩家列表人數(shù)達到最小房間人數(shù)閾值Nstay +^麵^嗎？如果是結束遷移 玩家選擇算法，否則轉到c步；c、已經(jīng)遍歷完玩家列表嗎？是轉到h步， 否則轉到d步；d、讀耳又一個剩余玩家的游戲狀態(tài)，此玩家正在游戲進行中 么？如果是轉到e步，否則轉到f步；e、加入此玩家到被遷移列表，遷移 列表大小S產(chǎn)S汁l,轉到b步；f、此玩家處于空閑狀態(tài)么？如果是，轉到g 步，否則轉到b步；g、加入此玩家到備選列表L2，備選玩家列表大小 S2=S2+l;h、 S丄〈Nstay +Nreduntancy - S2 如果是轉到i步，否則轉到j 步；i、遷移玩家列表構造失敗結束；j、從"中選擇Nstay +Nreduntaney - Sz個 節(jié)點加入到Li中，遷移玩家列表構造成功，結束。
全文摘要
本發(fā)明涉及游戲平臺中房間的自動分裂的方法，步驟如下(1)當游戲平臺中房間分裂啟動后，啟動定時器T₁秒，周期性檢測房間玩家總人數(shù)；(2)如果達到房間玩家總人數(shù)上限Nmax人，并且持續(xù)時間為T₁秒后，執(zhí)行玩家選擇算法獲得被遷移玩家列表，否則轉到第(1)步；(3)判斷執(zhí)行玩家選擇算法執(zhí)行是否成功，如果成功，則執(zhí)行玩家遷移房間算法，否則結束；(4)執(zhí)行玩家遷移房間算法的具體步驟為a房間進入臨時遷移狀態(tài)，向所有遷移玩家發(fā)送遷移告知；b等待遷移結束，c收到遷移成功匯報包，遷移總數(shù)計數(shù)增加1；d遷移總數(shù)達到預期或者遷移時間超時遷移結束，否則轉到b步。本發(fā)明將已經(jīng)滿的房間進行分裂操作，避免游戲房間的玩家人數(shù)不平衡。
文檔編號A63F13/00GK101642621SQ20091006324
公開日2010年2月10日 申請日期2009年7月21日 優(yōu)先權日2009年7月21日
發(fā)明者宏 姚, 涂旭平 申請人:武漢必聯(lián)網(wǎng)絡技術有限公司