Reversi (Othello)

Le Reversi est un jeu de stratégie pour deux joueurs qui se joue sur un damier de 8×8 cases avec des pions noirs d’un côté et blancs de l’autre. Les joueurs placent à tour de rôle leurs pions en les posant de la couleur visible vers le haut. Lorsqu'un joueur pose un jeton qui encercle un ou plusieurs jetons adverses en ligne droite (horizontalement, verticalement ou en diagonale), ces jetons encerclés sont retournés et prennent la couleur du joueur en cours. La partie se termine lorsqu'aucun des deux joueurs ne peut plus effectuer de coup valide, et le joueur qui possède le plus grand nombre de jetons de sa couleur sur le plateau remporte la partie.

Règles

1. La partie commence avec quatre pions placés au centre du plateau de 8x8 : deux noirs et deux blancs, disposés en diagonale.
2. Les noirs jouent en premier.
3. Un joueur doit placer un jeton à côté d’un jeton adverse de manière à encadrer (prendre en sandwich) un ou plusieurs jetons adverses entre le nouveau jeton et un autre jeton de sa propre couleur, en ligne droite.
4. Tous les pions adverses pris en sandwich sont retournés et adoptent la couleur du joueur actuel. Un même coup peut permettre de prendre en sandwich plusieurs lignes de pions.
5. Si un joueur ne dispose d’aucun coup valide, son tour est sauté.
6. La partie se termine lorsque plus aucun des deux joueurs ne peut jouer (généralement lorsque le plateau est plein).
7. Le joueur qui possède le plus grand nombre de disques de sa couleur remporte la partie. En cas d’égalité, la partie se termine par un match nul.

Stratégies

• Contrôle des coins : les coins sont les cases les plus précieuses, car une fois capturés, ils ne peuvent plus jamais être retournés. Un coin permet de contrôler de manière permanente les bords et les diagonales qui lui sont adjacents.
• Éviter les cases en X et en C : les cases adjacentes en diagonale aux coins (cases en X) et directement adjacentes aux coins le long des bords (cases en C) sont dangereuses. Jouer à ces endroits permet souvent à votre adversaire d’accéder au coin.
• Stratégie des bords : les cases situées sur les bords (à l’exception des coins) sont semi-stables — elles ne peuvent être retournées que le long de la ligne de bord. Établir une présence solide sur les bords apporte de la stabilité.
• Mobilité : disposer de plus de coups autorisés que votre adversaire constitue un avantage majeur. Les joueurs cherchent souvent à limiter les options de l’adversaire tout en conservant les leurs ouvertes.
• Réduction du nombre de disques (début de partie) : Contrairement à ce que l’on pourrait croire, avoir moins de disques en début de partie est souvent avantageux. Moins de disques signifie un périmètre plus petit, ce qui réduit le nombre de cases où l’adversaire peut jouer, limitant ainsi sa mobilité.
• Disques stables : un disque stable est un disque qui ne peut plus jamais être retourné pendant le reste de la partie. La constitution de groupes de disques stables, en particulier à partir des coins, constitue la base d’une position gagnante.

L'origine du jeu de Reversi fait l'objet d'une controverse. Il a très probablement été inventé en 1883 soit par Lewis Waterman, soit par John W. Mollett, tous deux originaires de Londres. Chacun revendiquait la paternité du jeu, et leurs revendications contradictoires ont donné lieu à une polémique publique dans les pages du Saturday Review et d’autres périodiques. Waterman a commercialisé le jeu sous le nom de « Reversi » par l’intermédiaire de Jacques & Son, un fabricant de jeux réputé. Mollett revendiquait quant à lui une invention antérieure appelée « The Game of Annexation ».

Quel que soit le premier inventeur, le jeu fut commercialisé en Angleterre dans les années 1880 et connut un succès modéré. Il se répandit à travers l’Europe et fut connu sous diverses formes tout au long du début du XXe siècle, sans toutefois jamais atteindre une renommée généralisée.

Le jeu a été réinventé et rebaptisé en 1971 par Goro Hasegawa, un commercial japonais, qui l’a déposé sous la marque « Othello ». La version de Hasegawa utilisait la position de départ standard moderne et était commercialisée avec le slogan mémorable « Une minute pour l’apprendre, toute une vie pour le maîtriser ». Le jeu a d’abord été fabriqué par Tsukuda Original au Japon et est devenu extrêmement populaire. Le championnat du monde d’Othello a lieu chaque année depuis 1977, ce qui en fait l’une des plus anciennes compétitions de jeux abstraits.

Le Reversi/Othello est devenu un sujet important dans la recherche en intelligence artificielle. En 1997, le programme Logistello, développé par Michael Buro, a battu de manière décisive le champion du monde en titre, Takeshi Murakami, sur le score de 6 à 0, marquant l’un des premiers cas où un programme informatique a dominé un champion humain dans un jeu de stratégie. Aujourd’hui, les programmes informatiques jouent au Reversi à un niveau surhumain, et ce jeu est largement utilisé dans l’enseignement de l’IA pour aborder les fonctions d’évaluation, la recherche alpha-bêta et les approches d’apprentissage automatique.