MiGs++ (25 mars 2016 – 30 mai 2017)

Un jour, vous n’aurez plus qu’un vague souvenir de ce à quoi cela ressemblait. Ce jour-là, tapez « MiGs++ » dans la barre de recherche de ce blog (premier widget en haut de la colonne de droite). Parmi les quelques réponses affichées, vous retrouverez cet article, et les deux images qui y figurent feront je l’espère pour vous ressurgir du passé d’agréables souvenirs.

*

La page d’accueil de MiGs++

*

La page des news, qui s’affichait une fois connecté(e)

*

MiGs++ a donc été en activité du 25 mars 2016, date de son inauguration, au 30 mai 2017 vers minuit, date de sa fermeture, officiellement faute de financement suffisant. Histoire de se remémorer toutes les péripéties de MiGs++, je vous invite à consulter la page Trouver un partenaire en ligne, que j’ai récemment mise à jour. Et commenter ce dernier épisode si vous avez des choses à dire.

FightClub

4 ans déjà !


(cliquez sur l’image pour l’agrandir)

FightClub

Il y a quatre ans, Gramgroum créait ce blog, qui n’était au départ destiné qu’à la traduction par mes soins des articles qu’il publiait sur http://abalone.online.over-blog.com/, qui a connu le destin que l’on sait. Après quoi les articles d’over-blog ont migré ici, et la partie française d’Abalone Online a pris de l’ampleur.

A ce jour, Abalone Online, c’est :

  • 329 pages
  • 818 articles
  • 1939 commentaires
  • 124 346 vues
  • 48 abonnés
  • 17 793 visiteurs côté français et 11 395 visiteurs côté anglais (on ne peut pas les totaliser à cause des doublons)
  • … et une petite communauté, peu active certes, mais bien présente (^_-)—☆

FightClub

Abbalone

Prenez un jeu français né à la toute fin des années 80, mixez-le avec un groupe pop suédois des années 70, mettez ça à la sauce turque, et vous obtenez…

redka5.jpgredka4

…Abbalone, bien sûr ! (A gauche le dessus, à droite le dessous de la boîte.)

Nous savons que le jeu d’abalone est diffusé sous divers pseudos, pour diverses raisons. Voilà une version « pirate » qui, en tout cas, ne cache pas son lien de filiation avec l’invention de Lalet et Lévi.

Côté matériel, c’est du noir et blanc classique : 14 billes blanches (beyaz misket), 14 billes noires (siyah misket). L’originalité vient du tablier de jeu (oyun platformu) qui affiche en capitales le nom de l’éditeur : REDKA. Ce tablier ne vous rappelle-t-il pas quelque chose ?

redka3redka2

(cliquez sur les images pour les agrandir)

L’illustration au dos de la boîte est trompeuse et peut laisser croire que 4 billes sont en mesure d’en pousser 3, mais le texte est clair : 3 billes en poussent une ou deux, 2 billes en poussent une.

Notez qu’il existe un software d’abalone appelé Abbalone 3D, sans rapport avec la version REDKA.

Gramgroum

Les systèmes de notation

Cet article est une réédition d’une page publiée sur ce blog le 3 mai 2013, et antérieurement sur OverBlog par Gramgroum.

FightClub


AVANT-PROPOS : Qu’est-ce qu’un système de notation ?

Un système de notation est un ensemble de conventions (convention = chose dont on convient arbitrairement, sur laquelle on se met d’accord) qui permet de décrire, à l’aide de signes (généralement alphanumériques) les mouvements qu’effectuent les pièces d’un jeu abstrait sur le tablier de jeu.

Ce type de notation est appelé « notation algébrique ». D’un point de vue pratique, c’est un véritable langage international qui permet par exemple d’échanger facilement de nombreuses parties avec un simple fichier texte. Et bien avant l’ère des nouvelles technologies de communication, les systèmes de notation  permettaient de diffuser des parties ou de jouer à distance, par simple courrier postal  (ainsi au jeu d’échecs, où la notation existe depuis le milieu du XVIIIème siècle).

Pour dire les choses plus simplement, un système de notation est un code fait de chiffres et de lettres qui permet de décrire les coups joués.

Tout le monde a déjà joué à la bataille navale, qui est fondée sur un système de notation orthogonale (lignes se coupant en angle droit) : chaque coup joué est décrit à l’aide de deux coordonnées (une lettre et un chiffre) qui indiquent la position d’une case. C’est un système de notation très simple, dans la mesure où il n’y a pas de mouvement effectué : chaque coup joué porte le nom d’une case (par exemple : A7, C4, D8 etc.).

La notation se complique un peu quand il s’agit de décrire un déplacement. Aux échecs par exemple, la notation reste relativement simple : pour chaque coup, on indique la case de départ et la case d’arrivée d’une pièce ; aucune ambiguïté n’est possible. Ainsi, un coup noté e2-e4 signifie que la pièce qui se trouvait sur la case e2 a été déplacée sur la case e4 (Je parle de la notation des échecs complète, je n’entre pas dans les détails de la notation simplifiée, ce n’est pas l’objet ici.).

Cela se complique encore quand il s’agit de décrire les déplacements au jeu d’abalone, pour plusieurs raisons :

– les cases sont traversées par trois axes, on n’a donc pas d’orthogonalité (ce qui est déroutant, mais n’est pas gênant en soi ; nous verrons plus loin que les systèmes de notation ont en fait « réintégré » l’orthogonalité),

– le joueur peut déplacer une, deux ou trois pièces de même couleur en un même coup,

– le joueur peut pousser une ou deux billes adverses (ce n’est  pas indifférent, nous le verrons lorsque nous aborderons la question de la réversibilité).

LA NOTATION DU JEU D’ABALONE

Très tôt dans l’histoire d’abalone, différents systèmes de notations ont été mis en oeuvre. Certains ont disparu, en raison de leurs défauts (ambiguïté, lourdeur…). D’autres ont subsisté et cohabitent aujourd’hui. Parmi ceux-ci, deux systèmes assez proches l’un de l’autre se sont imposés et sont généralement utilisés : les systèmes Aba-Pro et Nacre (Aba-Pro et Nacre furent longtemps les deux plus fortes intelligences artificielles d’abalone ; voir l’article Des intelligences artificielles : les programmes existants). Notons que MiGs et MLA n’ont pas de système de notation qui leur soit propre, et laissent le choix entre ces deux systèmes.

Avant d’en venir à ces deux systèmes, disons quelques mots sur les autres tentatives, où Aba-Pro et Nacre plongent parfois leurs racines.

1) Les tentatives de Marc Ghigou

En 1989, la défunte Fédération Française d’Abalone proposait un système de notation dû à Marc Ghigou, fondé sur la notation du plateau suivante :

notation0

Il s’agit d’un article paru dans le magazine Jeux & Stratégies du mois de novembre 1989, qui explique ce système. Celui-ci était si compliqué et source de tant d’ambiguïtés qu’il n’a jamais été vraiment utilisé.

Dès le mois de mai 1990, la Fédération a adopté un nouveau système de notation, qui se présentait ainsi :

notation90

Il s’agit d’un article paru dans Jeux & Stratégies du mois de mai 1990, qui vous explique ce système (c’était, je crois, l’avant-dernier numéro de ce magazine avant sa disparition).

Plus pratique que le précédent, ce système présente néanmoins des inconvénients, notamment en ce qui concerne la notation des cases : si les lignes horizontales sont désignées par une lettre, les lignes transversales en revanche ne sont pas nommées, et chaque case se voit attribuer un chiffre dépendant de sa position sur la ligne horizontale ; de sorte que deux cases traversées par la même ligne transversale ne sont pas nécessairement désignées par le même chiffre (ainsi E2 et F1 sont sur la même ligne transversale). Remarquez  la conclusion un peu prophétique de l’article.

2) Les travaux de Michael Frank

A peu près à la même époque, c’est-à-dire au début des années 1990, de l’autre côté de l’Atlantique, on réfléchissait à la programmation d’abalone et par la même occasion aux systèmes de notation. Vous trouverez ici des échanges entre Michael Frank, du MIT (Massachusetts Institute of Technology), et d’autres chercheurs sur ce sujet.

Michael Frank s’est aperçu qu’il pouvait placer les cases du plateau d’abalone dans un système orthogonal, chaque case étant ainsi désignée selon l’abscisse (axe des x) et l’ordonnée (axe des y). Il n’est pas du tout nécessaire de faire intervenir le troisième axe qui traverse chaque case. Le schéma suivant, de Michael Frank, nous montre comment l’hexagone s’inscrit dans un carré :notation2

Plus joliment, cela nous donne :

plateau

Voilà qui était très arrangeant, au moins autant pour la construction de programmes informatiques que pour la notation elle-même. Il ne restait plus ensuite qu’à remplacer les chiffres en ordonnée par des lettres, pour éviter toute confusion. De fait, Michael Frank jetait là les bases des principaux systèmes de notations d’abalone existant encore aujourd’hui.

En ce qui concerne la notation des déplacements, je vous laisse suivre vous-mêmes les tâtonnements de Michael Frank (ici). Sachez qu’il n’est pas parvenu à une notation vraiment aboutie. Je relève au passage l’idée de départ assez intuitive de désigner les directions à l’aide des points cardinaux, idée qui sera toutefois abandonnée.

3) Autres systèmes de notation

D’autres systèmes ont existé (ou existent encore de manière marginale). J’en citerai deux qui n’utilisent pas de coordonnées pour nommer les cases, mais un simple système de numérotation.

– le système LMU (Loyola Marymount University – Los Angeles, 1994) qui numérote les cases de 0 à 60. J’ignore comment sont notés les déplacements dans ce système.

abalone

– le système OKUN, que vous pouvez découvrir en cliquant sur l’image ci-dessous, qui numérote les cases de 1 à 61.

notation3

(à suivre : les notations Nacre et Aba-Pro)

Gramgroum

1er tournoi sur MiGs

Le premier tournoi du nouveau MiGs s’est joué il y a tout juste une semaine. Félicitons tout d’abord Mogwaï pour la réalisation du module tournoi, puisque tout s’est parfaitement déroulé d’un point de vue technique. Les plus anciens se rappellent peut-être les incidents qui émaillaient les tournois du précédent MiGs. Rien à voir avec le module actuel, qui a fonctionné comme du papier à musique. Chapeau ! Et c’est à 21 heures précises, comme annoncé, que le tournoi a démarré.

Hélas, les inscrits étaient peu nombreux, et les présents encore plus rares : nous nous sommes donc retrouvés à trois seulement pour cet événement qui méritait vraiment une participation plus fournie. Ce sont donc Boulet, LucianFreud et votre serviteur (sous l’avatar de Summertime) qui se sont affrontés au cours de trois parties en Marguerite belge, en 10 mn sur la partie.

Grâce à la fonction « tournois » de MiGs, vous pourrez retrouver tous les détails et les résultats du tournoi, et bien sûr revoir les parties. Je ne vais donc pas vous les commenter, et je vous dirai simplement que l’on a eu droit à un Boulet en petite forme et un LucianFreud efficace en diable. Quant à moi, j’ai été désespérément classique dans mon jeu contre Boulet, et plutôt passif face à LucianFreud, contre qui je n’ai fait que de la résistance sans jamais le menacer vraiment. Bravo en tout cas à LucianFreud qui a remporté le tournoi : c’était mérité.

Espérons une participation plus forte pour les tournois à venir ; et à ceux qui regrettent que MiGs ne soit pas plus fréquenté, je répondrai que c’est précisément à l’occasion de soirées comme celles-là que l’on est sûr de rencontrer des adversaires – ou des partenaires de jeu, selon la vision que l’on a d’abalone. Il serait en tout cas dommage de ne pas profiter du magnifique cadeau qui nous est fait.

Gramgroum

Qu’est-ce que MiGs ?

(Mise à jour du 11/05/2016)

MiGs (Mogwai’s interactive Game server) est aujourd’hui le seul site permettant la pratique du jeu d’abalone en ligne contre d’autres joueurs.

Il est également possible d’y jouer à reversi ou aux échecs, et d’autres jeux seront disponibles par la suite.

MiGs est anonyme et gratuit, et ne nécessite l’installation d’aucun logiciel.

MiGs n’est pas un site à caractère lucratif ou commercial, et aucune publicité n’apparaît sur le site. Il est financé par vos dons.

Développé à partir de 2006 par Mogwai, MiGs a fermé le 31 juillet 2014. Depuis le 25 mars 2016, le site est à nouveau accessible aux joueurs du monde entier dans une toute nouvelle version beaucoup plus développée et plus performante !

De plus, MiGs est désormais accessible non seulement sur PC, mais aussi sur tablette et sur téléphone !

MiGs inclut un programme qui vous permet de jouer même si aucun autre joueur n’est connecté. Plus qu’un simple programme d’entraînement, MLA (My Lovely Abalone), à son niveau maximal, est capable de venir à bout des meilleurs joueurs. My Lovely Reversi est déjà disponible et My Lovely Chess le sera prochainement.

Vous pouvez accéder à MiGs en cliquant sur le lien suivant : MiGs

Bon jeu à tous !

Gramgroum et FightClub

La belge de la quinzaine (fin avril 2016)

D’abord mensuelle (L’histoire belge du mois), puis bimensuelle (La belge de la quinzaine), cette rubrique avait pour objectif de soumettre à votre analyse une partie en marguerite belge, qui est à la fois la variante des compétitions « officielles » (avec le Standard), celle qui est de loin la plus jouée, et celle qui rencontre le plus de succès auprès des joueurs de haut niveau et autres amateurs de combinaisons complexes.

Inaugurée en septembre 2014 dans le contexte de la fermeture de MiGs, annoncée comme définitive, fin juillet 2014, la vocation de cette rubrique était de tenter modestement de pallier à l’absence (presque) totale de base de données de parties d’abalone, en permettant néanmoins de visionner quelques parties dignes d’intérêt.

Avec la réouverture de MiGs, dans une toute nouvelle version bien supérieure à l’ancienne, c’est un énorme gisement de parties qui se trouve à nouveau accessible !

C’est pourquoi cette rubrique change d’objet dès le mois prochain : en postant dans La belge du mois vous pourrez d’attirer l’attention des lecteurs du blog sur votre partie préférée jouée au cours du mois précédent sur MiGs ou ailleurs.

S’il s’agit d’une partie jouée sur MiGs, le numéro de la partie suffira : en l’insérant comme critère dans l’historique, vous la retrouverez facilement !

S’il s’agit d’une partie jouée ailleurs, contre une IA ou un joueur réel, la notation Aba-Pro de la partie devra être accompagnée de la source, ou à défaut, de l’indication des informations permettant de faire connaître les conditions de la partie (date, joueur Noir, joueur Blanc, variante, objectif d’éjection, score final, temps alloué et éventuel bonus d’éjection).

On verra quelle sera la participation. Si nécessaire, la périodicité sera adaptée. Commençons modestement…  (^_-)

FightClub