La secuencia OEIS "agradable" más nueva , A328020 , se acaba de publicar hace unos minutos.
Número de inclinaciones distintas de un n X n cuadrado con n-polyominoes libres.
Esta secuencia cuenta las inclinaciones hasta las simetrías del cuadrado. La secuencia tiene seis términos, pero me gustaría ver si la gente aquí puede extenderla más.
Ejemplo
Para n=4
hay 22 tales rejillas, como se muestra en esta imagen de la OEIS.
Crédito: Jeff Bowermaster, Ilustración de A328020 (4).
Desafío
Al igual que este desafío anterior , el objetivo de este desafío es calcular tantos términos como sea posible en esta secuencia, que comienza 1, 1, 2, 22, 515, 56734
y donde el enésimo término es el número de inclinaciones de la cuadrícula n X n con n-poliominós.
Ejecute su código durante el tiempo que desee. El ganador de este desafío será el usuario que publique la mayor cantidad de términos de la secuencia, junto con su código para generarlo. Si dos usuarios publican el mismo número de términos, gana el que publique su último término más temprano.
fuente
Respuestas:
Una extensión del código de @ Grimy obtiene N = 8
Esto solo subraya que @Grimy merece la recompensa:
Podría podar el árbol de búsqueda extendiendo el código para verificar, después de cada poliomino terminado, que el espacio libre restante no está dividido en componentes de tamaño no divisible por N.
En una máquina donde el código original tomó 2m11s para N = 7, esto toma 1m4s, y N = 8 se calculó en 33h46m. El resultado es 23437350133.
Aquí está mi adición como una diferencia:
Pruébalo en línea!
fuente
C, 7 términos
El séptimo término es 19846102 . (Los primeros seis son 1, 1, 2, 22, 515, 56734, como se indica en la pregunta).
Pruébalo en línea! (para N = 6, ya que N = 7 caducaría).
En mi máquina, N = 6 tomó 0.171s, y N = 7 tomó 2m23s. N = 8 tomaría algunas semanas.
fuente