Алгоритм случайного выбора пиров в одноранговой игре?

Я разрабатываю игру в покер для iPhone/iPad, в которой используется служба подбора партнеров Apple. Я буду использовать топологию клиент-сервер, где дилером является сервер. С каждой раздачей будет новый сервер/дилер. Однако перед первоначальным выбором дилера/сервера в игре используется одноранговая топология, что ставит меня перед дилеммой.

Как быстро и эффективно заставить всех игроков/пиров договориться о том, чтобы один случайный пир был первым дилером/сервером?

В настоящее время я устраняю неполадки в своем собственном методе, с помощью которого каждый одноранговый узел передает случайное число. После того, как все номера получены, они сортируются, и партнер с наименьшим номером становится первоначальным дилером. Однако проблемы, с которыми я столкнулся (повторяющиеся номера и т. д.), побудили меня найти лучшее решение.

Любая помощь будет принята с благодарностью.


person Bishop    schedule 07.07.2012    source источник


Ответы (1)


Вам нужно узнать об алгоритме Paxos (т. е. об избрании лидера).

person Jérôme Verstrynge    schedule 16.07.2012
comment
Большое тебе спасибо! Это именно то, что я искал. - person Bishop; 17.07.2012