Utilisateur:Fuh/abalone

Données clés
Auteurs	Michel Lalet; Laurent Lévi
Éditeur	Abalone
Date de 1re édition	1989
Autres éditeurs	Hasbro; Parker
Formats	grande boîte; jeu de voyage
Mécanismes	déplacement; majorité
Joueur(s)	2
Âge	À partir de 7 ans et plus ans
Durée annoncée	environ 15 minutes

Abalone (en anglais, le préfixe "ab-" signifie "jamais", et "alone" signifie "seul"), est un Jeu de stratégie combinatoire abstrait où s'affrontent deux joueurs. L'un joue avec des billes blanches, l'autre avec des billes noires. Les règles sont simples et rapides à apprendre, le but du jeu étant de faire sortir 6 boules adverses du plateau de jeu.

Le jeu a remporté le Gobelet d'Or au Concours de créateurs de jeux de Boulogne-Billancourt en 1988 sous le nom de Sumito. Dès l'année suivante, le jeu était édité.

Le tablier de jeu (appellé plateau de jeu à Abalone) est un hexagone comportant 61 cercles supportant les billes, appelés "points". Chaque joueur dispose de 14 billes. À tour de rôle les joueurs déplacent 1, 2 ou 3 billes d'un mouvement vers des points voisins. Pour pouvoir pousser les billes de son adversaire, le joueur doit se trouver en position de sumito, c'est-à-dire en supériorité numérique : les sumitos possibles sont donc le 3 contre 1, le 3 contre 2 et le 2 contre 1.

Le joueur possédant les billes noires commence.

Le but est d'éjecter du tablier 6 billes adverses.

Positions de départ ou variantes

La disposition de jeu sur la photographie ci-contre est la disposition Standard, qui peut, dans le cas où les deux adversaires sont de nature plutôt défensive, mener à un jeu statique.

Standard

Néanmoins, il existe une certain nombre de variantes qui diffèrent uniquement par la position initiale des billes, et nombre de ces variantes présentent des groupes de billes plus "éclatés" qu'en variante Standard, notamment les Marguerites, dont la version dite belge est utilisée dans les tournois de plus haut niveau, telle l'AbaCup.

Les variantes les plus connues sont les suivantes :

Marguerite belge
Marguerite allemande

Marguerite allemande
Marguerite hollandaise
Marguerite suisse

Alien
Domination
Infiltration
The wall

Fujiyama
Snakes
Snakes variante

Face à face
Pyramide

Les autres variantes

La communauté des joueurs d'Abalone a inventé d'autres variantes au fil du temps. Dans la plupart d'entre elles, les joueurs disposent toujours de 14 billes chacun. Certaines, en revanche, donnent un avantage numérique à l'un des ajoueurs, l'adversaire ayant un avantage positionnel en compensation.

Une trentaine de ces variantes ont été publiées sur i-abalone, et implémentées sur MiGs.

Notation des coups

Les deux notations les plus diffusées sont les notations nacre et Aba-Pro.

Les variations sur les règles

On peut également convenir avec l'adversaire de diverses modifications des règles du jeu, comme changer le nombre de billes à éjecter pour remporter la partie, jouer avec un handicap ou départ pour équilibrer la force entre les adversaires.

Certaines variations des règles peuvent être très originales, en consistant par exemple à faire tomber une bille neutre posée sur celles du camp adverse. La limite est visiblement uniquement celle de l'imagination des joueurs :

déplacements en triangle
4x2x1 : partie à 4 en équipe de 2, avec deux couleurs, sur un seul plateau : les joueurs ne peuvent se concerter.
4x2x2 : parties à 4 en équipe de 2, deux couleurs, sur deux plateaux : les joueurs tournent autour des plateaux (en phase ou à contre-temps), en gardant leur coté. Les joueurs ne peuvent, idéalement, se concerter...
jeu multicoups : parties à 2, deux couleurs, un seul plateau : chaque joueur joue consécutivement deux coups de sa couleur, ou un coup de sa couleur et un de la couleur adverse ou inversément ou ds l'ordre voulu à chaque tour, etc... (extension à plus de deux couleurs)
position de départ aléatoire
obstacles : le centre ou d'autres positions ne peuvent être jouées, aucune bille ne peut s'y trouver.
trous : le centre ou d'autres positions sont considérées comme zone d'expulsion (comme les bords)
pivot : une bille n'appartient à aucun camps et ne peut être déplacée qu'en étant poussée (le sumito s'établit en considérant le pivot comme pièce adverse) (variante : le pivot peut être éjecté ou non)

Contrôle de temps

Lorsque deux joueurs s'affrontent ils peuvent jouer sans contrôle de temps de jeu ou en fixant une limite au temps de jeu.

Habituellement, à Abalone, les joueurs utilisant un contrôle de temps allouent un temps global à la partie pour chaque joueur et bien souvent un bonus de temps additionnel au joueur effectuant l'éjection d'une bille et ce pour chaque bille. Ce temps est le plus souvent de l'ordre de 5 à 10% du temps total alloué.

La difficulté du jeu

Si les règles d'Abalone sont extrêmement simples, y jouer à un haut niveau est difficile, car :

Abalone fait appel à des calculs de combinaisons tactiques (prévoir des coups à l'avance) ;
Abalone fait appel à l'intelligence spatiale (il y a 3 directions de mouvement à Abalone) ;
si l'éjection des billes est le but du jeu, créer des combinaisons pour éjecter des billes est le réflexe du débutant ;
les joueurs experts intègrent un sens positionnel aigu qui importe tout autant que le nombre de boules éjectées par l'adversaire ;
le nombre de coups possibles est élevé (estimé à 148 coups différents au maximum dans certaines positions).

Le classement des joueurs

Le classement des joueurs s'effectue par la mesure de force au regard des adversaires qu'ils rencontrent. Le mode de classement utilisé est de type classement ELO.

La programmation du jeu d'Abalone

Créer un programme qui joue à Abalone présente un certain nombre de difficultés :

il n'existe quasiment aucune information théorique sur le jeu ;
les joueurs forts sont rares ;
le nombre de coups possibles, dans une position donnée, est estimé à 148 au maximum, c'est supérieur au nombre de coups possibles aux échecs. Sans atteindre la complexité combinatoire du de Go ou du jeu d'échecs, le nombre de coups possible est suffisamment élevé pour mettre à mal les algorithmes de force brute habituels.

Les programmes qui jouent à Abalone mettent en oeuvre un ou plusieurs des concepts suivants dans l'évaluation d'une position :

connectivité (cohésion des groupes de billes) ;
nombre de billes de chaque joueur ;
nombre de sumitos possible, et type de sumitos comme leur influence sur le centre ou pas, la poussée vers le bord (l'idée nouvelle de MLA dans ce domaine) ;
nombre de menaces d'éjections de billes ;
centre de masse respectif des groupes de billes de chaque joueur (l'idée nouvelle d'Aba-Pro dans ce domaine) ;
la phase du jeu en cours et le type de position (ouverture, milieu de jeu, fin de partie, position type "standard", gros avantage positionnel pour l'un des camps, etc.) ;
nombre de groupes de billes, nombre de billes par groupe (utilisé, notamment, par Nacre).

Les programmes qui jouent à Abalone

Les meilleurs

Les trois meilleurs programmes d'Abalone sont, en 2006 : MLA, Aba-Pro et Nacre. Ces trois programmes sont issus des travaux de recherche fondamentale dans la programmation des jeux effectuée par leur auteurs.

My Lovely Abalone (MLA), conçu par David Malek (France) : gratuit et téléchargeable en ligne. Son développement a débuté fin 2003, MLA n'est parvenu à battre Aba-Pro que fin 2005. MLA, au début de son développement, intégrait une évaluation de la position très similaire à Aba-Pro. MLA a battu Aba-Pro en réfutant l'évaluation de dangerosité de la position, en intégrant le dynamisme d'un position par l'utilisation du nombre de sumitos comme critère complémentaire. La disponibilité d'Aba-Pro pour tester MLA a été crucial, MLA a pu ainsi pallier à certaines des faiblesses d'Aba-Pro pour le battre.

Aba-Pro, conçu par Tino Werner (Autriche) : sans conteste la première avancée significative dans le domaine. Redoutable programme, meilleur du monde de 2003 à 2005. Aba-Pro est remarquable par sa maîtrîse de la combinatoire (le programe choisit ou non d'explorer les coups suivants en fonction de son évaluation de la dangerosité de la position). Sa fonction d'évaluation innove par utilisation d'une combinaison des centres de masse des groupes de billes des adversaire.

Aba-Pro intègre également la prise en compte des phases de jeu (ouverture, milieu de jeu, fin de partie). Aba-Pro repose sur la maîtrise de la théorie des graphes, et d'heuristiques spécifiques au jeu d'Abalone.

Nacre , conçu par Peer Sommerlund (Danemark) : un programme fort, opposant malheureux d'Aba-Pro en 2003. Nacre utilisait, en 2003, les réseaux de neurones domaine de connaissance où Nacre a au moins égalé l'état de l'art de la spécialité.

Ce classement est établi selon la blitz ladder list officielle des programmeurs d'Abalone publiée sur le groupe Yahoo de programmation du jeu d'Abalone.

La blitz ladder list consiste à estimer la valeur des moteurs en leur donnant approximativement une seconde par coup, elle ne donne pas une estimation de la force des moteurs dans l'absolu met les compare de façon fiable.

Aba-Pro et Nacre se sont également rencontrés plusieurs fois et Aba-Pro a triomphé à chaque fois. MLA a été reconnu meilleur par l'auteur d'Aba-Pro qui disposait d'une copie de MLA pour valider la défaite d'Aba-Pro.

Le code source de ces trois programmes n'est pas libre et n'est pas distribué. Seul MLA est disponible pour téléchargement.

Les autres programmes

Il existe d'autres programmes d'Abalone, qui ne résistent pas à ce top 3, notamment :

Abbalone 3D, Macintosh
Jens Thiele Abalone, interface de jeu par courrier électronique
Olivier Thill: Abalot
Peter Tax Abalone, Macintosh
Random Software: Abalone 1.2

Les codes sources de Abalot et Peter Tax Abalone sont disponibles sur internet.

L'homme contre la machine

Les meilleurs joueurs d'Abalone parviennent à triompher de l'ensemble de ces programmes. Un fort joueur bat Aba-Pro, les meilleurs battent MLA.

Récompenses reçues par le jeu d'Abalone

Les acteurs économiques d'Abalone

Abalone S.A. commercialise le jeu d'Abalone. Toute petite société, elle sous-traite la fabrication des plateaux de jeu qui sont commercialisés notamment en grande surface. Régulièrement, des campagnes de publicité télévisuelles sont dédiées au jeu, en particulier lors des fêtes de fin d'année.

Goto.Games a réalisé le premier programme de jeu en ligne (accompagné de son serveur) et a réalisé le premier jeu vidéo consacré à Abalone.

La communauté des joueurs

La grande majorité des joueurs d'Abalone se rencontre essentiellement en ligne. Il existe peu ou pas de tournois réels. Une fédération d'Abalone a existé, mais est aujourd'hui peu active.

La communauté des joueurs se rassemble sur les serveur de jeu en ligne dans leurs forums. Des groupes de collaboration se constituent autour de projets au long cours :

Le projet i-abalone : i-abalone est le portail d'accueil officiel des joueurs de NetAbalone. Sa mission couvre notamment :

la publication des résultats de tournois
l'organisation de compétitions sur NetAbalone
l'animation du jeu en ligne
les actualités

i-abalone, aux delà de ses missions premières, poursuit des objectifs constants :

l'accueil des nouveaux arrivants (notamment au travers du guide de l'abalonard)
l'enseignement du jeu d'Abalone
la promotion de sa diffusion

i-abalone rassemble une équipe restreinte aux responsabilités clairement établies. Les forums sont modérés.

Le projet MiGs : MiGs est né en août 2006 ; c'est un serveur gratuit et anonyme qui permet de jouer à Abalone en ligne. Il incarne la génération de serveurs succédant à NetAbalone.

Les principales missions de MiGs sont de promouvoir :

un jeu libre, gratuit et anonyme
un classement juste des joueurs
une pratique intensive du jeu
la création de ligues de joueurs
l'organisation de compétitions ponctuelles et de championnats au long cours
la mettre à disposition des joueurs les fonctionnalités et améliorations constantes qu'ils demandent, par vote

La communauté des joueurs organise régulièrement des événements majeurs :

des tournois
des compétitions tout au long de l'année, notamment l'AbaCup
le championnat du monde en ligne

Jouer en ligne

Deux serveurs de jeu rassemblent donc les joueurs en ligne :

le serveur officiel : NetAbalone, serveur de la société Goto.Games
le serveur conçu par la communauté des joueurs en ligne : MiGs

Liens externes

(fr)(en) Abalone S.A. commercialise le jeu d'Abalone
(fr)(en) Goto.Games la société Goto.Games
(fr)(en) i-abalone, le portail des joueurs
(fr)(en) NetAbalone le serveur de jeu en ligne de Goto Games
(fr)(en) MiGs le serveur de jeu en ligne de la communauté des joueurs

Portail des jeux

Auteurs	Michel Lalet Laurent Lévi
Éditeur	Abalone
Date de 1^re édition	1989
Autres éditeurs	Hasbro Parker
Formats	grande boîte jeu de voyage
Mécanismes	déplacement majorité
Joueur(s)	2
Âge	À partir de 7 ans et plus ans
Durée annoncée	environ 15 minutes