2012-07-07 55 views
2

我正在開發一款iPhone/iPad的撲克遊戲,該遊戲使用Apple的配對服務。我將使用經銷商是服務器的客戶端 - 服務器拓撲。每隻手都會有一個新的服務器/經銷商。然而,在最初的經銷商/服務器選擇之前,遊戲採用點對點拓撲,這讓我陷入了困境。點對點遊戲中的隨機對等選擇算法?

如何讓所有玩家/同伴快速高效地同意一個隨機點作爲初始經銷商/服務器?

我目前正在排除故障我自己的方法,我有每個對等點廣播一個隨機數。在收到所有號碼後,他們被分類,最低號碼的同齡人是最初的經銷商。然而,我遇到的問題(重複數字等)促使我找到更好的解決方案。

任何幫助將不勝感激。

回答

0

您需要了解Paxos算法(即選舉領導者)。

+0

非常感謝!這正是我一直在尋找的。 – Bishop 2012-07-17 05:19:02