Blog d’un Gaucher.Un autre regard sur les échecs
Séries · Science

Programmer son moteur d’échecs en Python

Construire un moteur de zéro, article après article : représenter l’échiquier, générer les coups légaux, évaluer une position, chercher le meilleur coup, et finir par le brancher dans une vraie interface. Chaque étape livre du code qui tourne.

La particularité de cette série tient en un mot : vérifiable. La correction du générateur de coups se prouve par perft, en comparant à des valeurs de référence publiées. La force du moteur se mesure contre Stockfish bridé. À chaque article, tu sais si ton code est juste, et de combien tu as progressé.

Phase 1 — L'échiquier

4 étapes

Avant de chercher un bon coup, il faut savoir quels coups existent. C'est la partie la moins spectaculaire et celle où se logent tous les bugs.

Phase 2 — Le premier moteur qui joue

4 étapes

De la partie au hasard au premier programme qui choisit vraiment. À la fin de cette phase, ton moteur bat un débutant.

Phase 3 — Le rendre fort

3 étapes

L'algorithme est en place. Tout ce qui suit consiste à chercher plus profond dans le même temps, et à évaluer moins bêtement.

Phase 4 — Le sortir de ton terminal

1 étape

Un moteur qui ne parle pas UCI ne sert à rien. Dernière étape : le brancher dans une vraie interface et mesurer honnêtement sa force.