|
| Bug de Papi ou bug de mon cerveau ? par Da***8224 le
[Aller à la fin] |
| Arbitrage | |
J'ai un problème avec l'interprétation de l'article C1 du système suisse (C04).
Voici cet article tel qu'il est donné dans
la partie correspondante
du livre de l'arbitre :
C1 : Si, dans un niveau de points, un joueur ne peut être apparié sans
violer les critères B1 ou B2, alors :
- si ce joueur venait d'un niveau supérieur, appliquer la règle C12.
- si l'on est en train d'apparier le dernier niveau, appliquer la règle C13.
- dans tous les autres cas, faire flotter le joueur posant problème
dans le niveau inférieur le plus proche.
Et tant que j'y suis, le C12 :
C12 : Dans le cas d'un niveau de points hétérogène, défaire
l'appariement du précédent niveau. Si dans ce niveau de point
précédent, un appariement peut être fait dans lequel un autre joueur
sera flotteur descendant et que cela permet p appariements dans le
niveau en cours, alors ce nouvel appariement dans le niveau de point
précédent sera conservé.
Ma question concerne le cas que j'ai mis en gras. Que
signifie un niveau supérieur ? Plus précisément : un niveau
hétérogène est-il un niveau supérieur par rapport à son niveau
résiduel ? Apparemment Papi considère que oui, mais ça me paraît
bizarre. D'abord parce que je crois que venir d'un niveau
supérieur devrait signifier flotter vers le bas : quand on est
apparié contre un joueur qui a autant de points que soi, on ne
"descend" pas. Ensuite parce que je pense que le C12 est censé
permettre d'essayer d'éviter à un joueur de flotter vers le niveau
n-2, mais ceci ne se produit pas dans le cas en question.
Pour voir les choses concrètement, voici un exemple. Considérons la
href="http://www.echecs.asso.fr/Resultat2.aspx?URL=Tournois/2007/ChFraJne/ChFraJunM2008&Action=07">ronde7 du
href="http://www.echecs.asso.fr/FicheTournoi.aspx?Ref=12298">championnat
de France junior 2008. Intéressons-nous aux trois premiers niveaux
de points :
- Congiu 5, préférence couleur : faible N, derniers
flotteurs : -↑
- Vernay 4,5, préférence couleur : faible B, derniers
flotteurs : ↓↓
- Genzling 4,5, préférence couleur : faible N, derniers
flotteurs : --
- Forgues 4,5, préférence couleur : faible B, derniers
flotteurs : ↓-
- Achereiner4,5, préférence couleur : forte B, derniers
flotteurs : ↓-
- Ryan 4, préférence couleur : faible B, derniers
flotteurs : -↓
Apparions. Congiu est seule à 5 points, on la transfère donc dans le
niveau à 4,5 et on obtient un niveau hétérogène. Aucun joueur n'est
problématique selon C1, x=0.
Congiu-Vernay est DJ, Congiu-Genzling BC, Congiu-Forgues
DJ, Congiu-Achereiner OK (Achereiner-Congiu). Niveau résiduel :
Vernay, Genzling, Forgues.
Et là, attention : Genzling a DJ contre Vernay et Forgues. Comme ces
quatre joueurs ont tous 4,5 points, la suite dépend de
l'interprétation du premier point de C1.
- si un niveau hétérogène n'est pas le niveau "supérieur" de son
niveau résiduel, on verse Genzling dans le niveau à 4 points et on se
retrouve avec un niveau contenant uniquement Vernay et Forgues. Ils
sont BC mais x=1, on peut donc les apparier. On trouve enfin un
dernier niveau contenant Genzling et Ryan, que l'on apparie (aucun
blocage). Bilan :
- Achereiner-Congiu
- Vernay-Forgues
- Ryan-Genzling
- si un niveau hétérogène est le niveau "supérieur" de son niveau
résiduel, on abandonne immédiatement l'appariement et on cherche un
nouvel adversaire à Congiu. Comme Achereiner était le dernier joueur
de S2, on lève B6 puis B5 (aucun effet), puis on augmente x de 1. Ceci
permet d'apparier Genzling et Congiu. Le niveau résiduel est :
S1 = Vernay
S2 = Forgues, Achereiner
Aucun joueur ne pose problème selon C1.
Vernay-Forgues BC mais x=1, problème : Achereiner↓ est
BF (B6). Vernay-Achereiner DJ, Forgues-Achereiner BC mais x=1, problème :
Vernay↓ est BF (B5). On lève B6, ce qui permet Vernay-Forgues et
Achereiner↓. Ceci donne un niveau homogène comprenant Achereiner
et Ryan, malheureusement ils ont DJ. Là, C1 est clair : Achereiner
vient d'un niveau supérieur, donc on laisse tomber. On revient au
niveau homogène et on lève B5. On peut alors apparier Achereiner
contre Forgues, et Vernay descend jouer contre Ryan (OK). Bilan :
- Genzling-Congiu
- Achereiner-Forgues
- Vernay-Ryan
Comme vous pouvez le constater, le deuxième appariement est celui de
Papi. Comparons-le avec le premier.
Dans le premier appariement, on force uniquement la préférence
couleur de Forgues. De toutes façons, avec quatre B et deux N, il
fallait bien en forcer une. Dans le deuxième appariement, on force les
préférences couleurs de Genzling, Forgues et Ryan. Or, le système est
censé minimiser ce genre de perturbations.
- De plus, on peut observer que l'application de C12 n'a pas épargné
à Vernay de flotter vers le bas alors que cela vient de lui arriver
deux fois de suite. C'était pourtant possible avec le premier
appariement.
Le cas est assez tordu, mais finalement peut-être pas si rare que ça
dès lors qu'on a relativement peu de joueurs (il y avait 20
participants dans ce tournoi, et l'appariement est celui de la ronde
7). Mon interprétation me paraît logique, mais d'un autre côté Papi a
été longuement testé par des gens qui s'y connaissent. J'en appelle
donc aux helvétosystémologues qui parcourent ce forum : qu'en
pensez-vous ?
|
|
|
oups j'avais cru annuler à temps cette première version, avec ses erreurs de mise en forme. Visiblement non.
|
|
|
je les ai corrigées pas difficiles à trouver ! ;-)
|
|
|
Intéressant D'un point de vue algorithmique, il me semble que l'article C1 ne s'applique pas au cas d'un niveau résiduel, puisqu'une fois que tu as apparié tous les flotteurs descendants, C6 te renvoie directement en C2.
Donc dans le cas qui nous occupe, une fois qu'on a commencé par essayer de faire monter Achereiner contre Congiu, on s'aperçoit qu'on ne peut pas faire d'appariement dans le niveau résiduel qui respecte x=0. Donc avant d'invoquer C11 pour incrémenter x dans le niveau résiduel, on tombe sur C10 qui dit de trouver un autre adversaire à Congiu, et le reste correspond à ta description de l'appariement de Papi (qui est donc à mon avis correct). On se retrouve donc avec un résultat paradoxal puisqu'en cherchant à ne pas perturber de tables, on en perturbe plus et je ne vois même pas comment lever ce paradoxe en disant (par exemple) que cela diminue les différences de points entre adversaires puisque ce n'est pas le cas.
La seule explication valable que je pense pouvoir donner est que le système suisse n'est pas vraiment prévu pour autant de rondes et aussi peu de joueurs, et qu'en faisant ce genre de tournoi on le pousse à ses limites, voire au-delà.
|
|
|
w00ps Bien vu : C6 indique que pour un niveau résiduel, on commence en C2 et on n'applique donc pas C1. J'avais raté ça... Merci bien.
|
|
|
et une offre promotionnelle pour Daik pour un stage S3 :D
|
|
|
si tu m'offres le billet d'avion, je viens avec plaisir :-)
|
|
|
Tu sais faire ca DDTM ? Tu m'impressionnes =P
|
|
|
en y réfléchissant, je pense que c'est un problème pratique le C04 cherche à garder un système applicable par des humains. L'abandon direct si un niveau résiduel n'est pas appariable sans diminuer x se justifie par l'existence possible d'un meilleur appariement dans le niveau supérieur, mais s'il n'y en a pas, idéalement, il faudrait recommencer l'appariement du niveau résiduel en étant plus agressif : application de C1, décrémentation de x. D'une unité à la fois, bien sûr, parce que si un niveau résiduel donné n'est pas appariable avec x'=x-1, un autre peut l'être. Ça resterait programmable, encore que le temps d'exécution risquerait de finir par ressembler à une addition d'Alain Ducasse, mais pour un humain ce serait cauchemardesque. D'où un choix réaliste qui laisse la place, dans certains cas, à des appariements suboptimaux.
J'ai bon ?
|
|
|
