Algorithme : : Paires : : Le meilleur est un module de Perl pour sélectionner des pairings (conçus pour disparaissent les tournois, mais peuvent être employés pour n'importe quoi, réellement).

SYNTHÈSE

algorithme d'utilisation : : Paires : : Le meilleur ;

mon $pair = algorithme : : Paires : : Best->new (? options ? ) ;

$pair->add (organe ? organe,… ? ) ;

@pairList = $pair->pick (? $window ? ) ;

Après avoir produit un algorithme : : Paires : : L'objectif de Best->new, ajoutent une liste d'organes (joueurs) à appareiller. ajouter branche les organes neufs dans une liste chaînée. La liste chaînée doit se composer d'un chiffre pair des organes ou le youll obtiennent une erreur quand vous essayez de sélectionner les paires.

Pairings sont déterminés partiellement par les organes originels de commande ont été ajoutés, mais d'une manière primordiale, des organes sont appareillés ont basé sur les rayures qui sont déterminées par des informations parasites d'information employées pour fixer n'importe quelles caractéristiques faites au hasard à l'organe, et les fonctionnements écrits par l'utilisateur pour fournir une rayure pour chaque organe par rapport à d'autres organes. Il peut être commode d'ajouter des méthodes d'accès à l'algorithme : : Paires : : Le meilleur ensemble de mesures du namespace principal (voir l'option de scoreSubs à ci-dessous neuf pour un exemple).
Algorithme : : Paires : : Best->pick explore toutes les combinaisons des organes et renvoie l'appareillement avec la meilleure rayure (la plus élevée). Ceci peut être une proposition chère - le nombre de combinaisons monte très rapidement en ce qui concerne le nombre d'organes :

combinaisons d'organes
2 1 (1)
4 3 (1 * 3)
6 15 (1 * 3 * 5)
8 105 (1 * 3 * 5 * 7)
10 945 (1 * 3 * 5 * 7 * 9
12 10395 (1 * 3 * 5 * 7 * 9 * 11)
14 135135 (1 * 3 * 5 * 7 * 9 * 11 * 13)

Il est clairement peu raisonnable d'essayer d'appareiller un nombre important d'organes. Sur mon système cela prend environ 2 secondes pour appareiller 12 organes (6 paires), et 20 secondes pour appareiller 14 organes (sans l'optimisation négative de rayures seulement). L'essai d'appareiller complet même 30 organes prendrait trop longtemps.

Heureusement, il y a une voie d'obtenir des résultats assez bons pour de grands nombres, même si theyre non parfait. Au lieu de l'essai d'appareiller la liste entière immédiatement, algorithme : : Paires : : Best->pick appareille une série de plus petits groupes pour obtenir de bons résultats locaux. La méthode neuve reçoit une option d'hublot pour limiter le nombre de paires dans chaque hublot. L'option d'hublot peut également être dépassée en appelant la sélection avec un argument fenêtre expressément :

$pair->pick ($window) ;

Voir la description de l'option d'hublot ci-dessous.