Algoritmo Doomsday

A regra Doomsday, algoritmo Doomsday ou método Doomsday é um algoritmo de determinação do dia da semana para uma determinada data. Ele fornece um calendário perpétuo já que o calendário gregoriano tem um ciclo de 400 anos. O algoritmo para cálculo mental foi desenvolvido por John Conway em 1973,^{[1] [2]} inspirando-se no algoritmo do calendário perpétuo de Lewis Carroll.^{[3] [4] [5]} Este algoritmo aproveita o fato de que em cada ano há um determinado dia da semana em que caem datas fáceis de lembrar, que são denominadas de dias do juízo final (Doomsday, no original em inglês). Por exemplo, o último dia de fevereiro, 4/4, 6/6, 8/8, 10/10 e 12/12, todos caem no mesmo dia da semana em qualquer ano. A aplicação do algoritmo Doomsday envolve três etapas: determinação do dia-âncora para o século; cálculo do dia-âncora para o ano (equivalente ao dia do juízo final do ano) a partir daquele para o século e seleção da data mais próxima daquelas que sempre caem no dia do juízo final — por exemplo, 4/4 e 6/6 — e contagem do número de dias (módulo 7) entre essa data-base e a data em questão para chegar ao dia da semana. A técnica se aplica tanto ao calendário gregoriano quanto ao calendário juliano, embora seus dias do juízo final geralmente sejam dias diferentes da semana.

O algoritmo é simples o suficiente para que possa ser calculado mentalmente. Conway geralmente dava a resposta correta em menos de dois segundos. Para melhorar sua velocidade, ele programou seu computador para questioná-lo com datas aleatórias toda vez que ele se conectava.^[6]