À propos des échecs - Histoire, règles et jeu de l’ordinateur

Une brève histoire

Les échecs sont nés en Inde vers le VIe siècle sous le nom de chaturanga, sont passés en Perse sous le nom de shatranj et ont atteint l’Europe par le monde arabe vers l’an 1000. À la fin du XVe siècle, la dame et le fou ont reçu leurs longs déplacements, et le jeu est devenu les échecs modernes et rapides d’aujourd’hui. Le premier champion du monde officiel, Wilhelm Steinitz, a été couronné en 1886.

L’échiquier et les pièces

L’échiquier compte 64 cases sur huit rangées et huit colonnes, avec une case claire dans le coin droit de chaque joueur. Chaque camp commence avec un roi, une dame, deux tours, deux fous, deux cavaliers et huit pions. Les Blancs jouent toujours en premier.

Comment se déplacent les pièces

Le roi se déplace d’une case dans n’importe quelle direction. La dame va aussi loin qu’elle veut sur une rangée, une colonne ou une diagonale, la tour sur les rangées et les colonnes, et le fou sur les diagonales. Le cavalier saute de deux cases dans un sens et d’une sur le côté, et c’est la seule pièce qui peut sauter par-dessus les autres. Un pion avance d’une case, ou de deux depuis sa case de départ, et prend une case en diagonale vers l’avant.

Échec, mat et parties nulles

Un roi attaqué est en échec, et le joueur doit le sortir de l’échec immédiatement. Si c’est impossible, c’est échec et mat et la partie est terminée. Si le joueur au trait n’a aucun coup légal sans être en échec, c’est le pat, une partie nulle. La partie est aussi nulle par triple répétition, par la règle des cinquante coups et quand aucun camp ne peut plus mater.

Comment joue l’ordinateur

En Facile et Moyen, l’ordinateur utilise une recherche minimax avec élagage alpha-bêta jusqu’à une profondeur fixe : un coup en Facile et deux en Moyen. En Difficile et Expert, il part d’un petit répertoire d’ouvertures puis réfléchit pendant un temps donné, jusqu’à une seconde en Difficile et deux secondes et demie en Expert, en cherchant un coup plus loin à chaque tour. Une table de transposition mémorise les positions déjà évaluées, une recherche de quiescence joue les captures jusqu’au bout pour ne jamais s’arrêter au milieu d’un échange, et les coups les plus prometteurs sont essayés en premier afin que l’élagage alpha-bêta en écarte davantage. Les coups qui ont peu de chances de compter sont explorés moins profondément ou ignorés, ce qui lui permet de voir bien plus loin dans le même temps. Il évalue les positions selon le matériel et des tables pièce-case qui évoluent du milieu de partie à la finale, et il récompense les pièces actives, la pression sur le roi adverse, la paire de fous, les pions passés et un rempart de pions devant le roi.

Questions fréquemment posées

Qui a inventé les échecs ?

Personne en particulier. Les échecs sont issus du jeu indien chaturanga vers le VIe siècle et ont évolué au fil des siècles ; les règles modernes se sont fixées en Europe vers 1500.

Quel est le meilleur premier coup ?

Il n’existe pas un seul meilleur coup. 1.e4 et 1.d4 sont les plus populaires, car ils placent un pion au centre et libèrent la dame et un fou.

Les échecs sont-ils résolus ?

Non. Les échecs ont beaucoup trop de positions pour être explorés entièrement. Ils ne sont résolus que pour les finales de sept pièces au plus, stockées dans des tables de finales.

Pourquoi l’ordinateur joue-t-il parfois des coups étranges ?

En Facile et Moyen, il ne regarde qu’un ou deux coups à l’avance, il manque donc les plans plus longs et les pièges, ce qui le garde battable. Difficile et Expert voient bien plus loin, mais ne réfléchissent qu’une ou deux secondes et jugent les positions avec des règles simples : de temps en temps, ils choisissent encore un coup qu’un joueur fort ne jouerait pas.