Qu’est-ce que l’algorithme Doomsday ?

L’algorithme Doomsday est une méthode pour trouver de tête le jour de la semaine de n’importe quelle date, passée ou future. Donne à quelqu’un une date comme le 4 juillet 1776 ou le 1er janvier 2000 et, avec un peu d’entraînement, tu pourras lui dire en quelques secondes que c’était un jeudi ou un samedi, sans calendrier, sans téléphone, sans stylo.

Ça ressemble à un tour de magie, et c’en est un bon. Mais c’est aussi une pièce de mathématiques vraiment élégante, qui révèle comment le calendrier fonctionne vraiment sous les règles un peu bordéliques avec lesquelles on a tous grandi.

Qui l’a inventé ?

L’algorithme a été conçu par le mathématicien britannique John Horton Conway en 1973. Conway est surtout connu pour avoir inventé le « jeu de la vie », mais il était aussi fasciné par le calcul mental rapide. Il a conçu la méthode Doomsday précisément pour que l’arithmétique reste petite et les étapes faciles à retenir — il la pratiquait apparemment tous les jours, son ordinateur étant programmé pour lui poser une date au hasard à chaque connexion.

Elle s’appuie sur des formules antérieures pour trouver le jour de la semaine (notamment le travail de Christian Zeller au XIXe siècle), mais l’idée de Conway a été de rendre l’ensemble mémorisable, pas seulement juste.

L’idée sur laquelle elle repose

L’astuce repose sur une seule observation : au sein d’une même année, un ensemble surprenant de dates faciles à retenir tombent toutes le même jour de la semaine. Conway a appelé ce jour partagé le « doomsday » de l’année.

Par exemple, le 4/4, le 6/6, le 8/8, le 10/10 et le 12/12 tombent toujours le même jour de la semaine entre eux, quelle que soit l’année. C’est aussi le cas du 9 mai, du 11 juillet, du 5 septembre et du 7 novembre. Si tu sais quel jour tombe le doomsday d’une année donnée, tu connais aussitôt le jour de la semaine de toutes ces dates — et tu peux compter quelques jours en avant ou en arrière pour atteindre n’importe quelle autre date du mois.

Ça transforme une question qui paraît impossible (« quel jour est-on tombé le 23 mars 1857 ? ») en trois petites questions abordables : quel est le doomsday de ce siècle, quel est le doomsday de cette année, et à quelle distance ta date se trouve-t-elle du doomsday le plus proche dans son mois ?

Pourquoi ça marche ?

Le calendrier se répète sur un cycle de 7 jours, donc la seule chose qui compte pour le jour de la semaine, ce sont les restes d’une division par 7 — ce que les mathématiciens appellent l’arithmétique modulo 7. Chaque partie de l’algorithme n’est en réalité qu’une façon de suivre ces restes :

• Chaque siècle a un jour d’ancrage fixe, parce qu’un cycle de 400 ans contient un nombre entier de semaines, donc le motif se répète tous les quatre siècles.
• Ajouter un an décale normalement le jour de la semaine d’un jour (365 = 52 semaines + 1), et les années bissextiles ajoutent un décalage supplémentaire — ce dont le calcul de l’année tient justement compte.
• Les dates doomsday mémorables sont choisies pour que les écarts entre elles soient faciles à gérer, ce qui garde minuscule l’étape finale de comptage.

Autrement dit, l’algorithme n’a rien de magique — c’est la structure même du calendrier, reconditionnée pour qu’un humain puisse l’exécuter sans papier.

Est-ce que ça vaut encore le coup de l’apprendre ?

N’importe quel appareil dans ta poche peut déjà te dire le jour de la semaine, donc plus personne n’en a vraiment besoin. Mais les gens continuent de l’apprendre pour les mêmes raisons qu’ils apprennent le calcul mental ou mémorisent un jeu de cartes :

• C’est une compétence compacte et satisfaisante que tu peux vraiment maîtriser en une ou deux semaines.
• C’est un excellent exercice mental — un petit entraînement structuré pour la mémoire de travail et l’arithmétique modulaire.
• Ça t’apprend comment le calendrier fonctionne réellement, ce qui est bien plus intéressant que ça n’en a l’air.
• C’est une chose qui impressionne, à coup sûr.

Et ensuite ?

Si tu veux vraiment le faire plutôt que juste en lire l’explication, le guide suivant détaille la méthode complète étape par étape : comment calculer de tête le jour de la semaine de n’importe quelle date. Tu peux aussi passer directement au parcours interactif de l’algorithme ou commencer à t’entraîner sur chaque étape avec de petits jeux.