Thread by @maverick_code

I just completed "Extended Polymerization" - Day 14 - Advent of Code 2021 adventofcode.com/2021/day/14 #AdventOfCode

Este tiene un parecido a Lanter Fish en su crecimiento rápido en la 2º parte que obliga a un replanteamiento..

*SPOILERS *SPOILERS*

#AdventOfCode #AdventOfCode2021

El parser: secuencia de parsers "polymerP" y "newlineP >> rulesP" que capturan tanto la plantilla como las reglas. Creamos todos los subparser necesarios. Leed la función desde el final hacia arriba y veréis la "estructura"

la parte 1 "del tirón". Leemos las reglas y preparamos un diccionario.. BB -> C. En cada paso de polimerización convertimos el pólimero en pares(zip) y aplicamos la conversión a cada par según el dict. El resultado crece rápidamente por lo que abreviamos la salida si len > 60

Despues contamos cada letra guardando las cifras en un dict "stats". Convertimos "stats" a lista de tuplas (k, v) y ordenamos usando como criterio el segundo valor de cada tupla mediante itemgetter (traido de operator)
Finalmente calculamos la clave mas común menos las mas rara..

Probamos el fichero de test..

Y seguidamente el puzzle..

Ha sido fácil (lo bueno vienen después!)

En la segunda parte nos piden básicamente el mismo cálculo pero en el paso 40. rápidamente vemos que no va a ser tan facil ya que el poliméro crece desmesuradamente..

Tras lo cual vemos que un acercamiento tipo "Lanter fish" nos permitirá atacar el problema. Si tenemos una regla BH -> C en realidad podemos escribirla como BH -> BC, CH
como las reglas no se solapan contando la poblacion de cada "par" generado ¿podríamos llevar la cuenta?

El problema es que si nos atenemos a la cardinalidad de las letras BH -> C no es BH = BC + CB sino mas bien BH = BC + CB - C ya que la letra se intercala dos veces (una por cada par generado). por tanto debemos llevar la cuenta de los excesos generados al aplicar cada regla..

Empezamos construyendo el dict de reglas: Ahora una reglas como BH -> C se codifica como ruleset["BH"] = [("BC", 1), ("CH", 1), ("C", 1)] es decir una lista de cambios que indica añadir 1 instancia de cada par y una instancia de una letra de exceso.

Los pares van a ir al diccionario de pares y los excesos iran a un diccionario de excesos (¡que original!) para cada elemento generado se contabiliza un 0 en su dict respectivo "para hacer hueco". Finalmente devolvemos los 3 dict en una tupla.

Estraemos los pares inciales de la plantilla y sus letras de exceso es decir: NNCB se convierte en NN, NC, CB y esta conversion genera N, C caracteres de exceso. Estos valores se colocan en los diccionarios de pares y excesos como estado incial antes de iterar la "polimerización"

En cada paso se iteran sobre los pares existentes en el dict "pairs" se obtiene su lista de cambios de ruleset[pair] se ajusta estos cambios en funcion de cuantos pares hay 1 , 2 ó 53000.. se elimina ese "par" del dict pares (restando uno).

La lista de cambios indica cuantos instancias hay que añadir de los nuevos pares resultantes (recuerda BH -> BC, CH) y se contabilizan los elementos en exceso resultantes (en este caso C)

Finalmente tras iterar las 40 veces, contamos el numero de letras destructurando cada par del dict "pares" y sumando las letras cada uno con la suya y restando los excesos que estan consignados en el dict elements.

Finalmente el dict stats es convertido en una lista de tuplas y reordenadas estas por su segundo valor de forma descendente usando sorted y itemgetter (de operator).
El ultimo valor se resta del primero dándonos la solución buscada.

Probamos on el fichero de test. la salida es verbosa pero permite comprobar todos los cálculos previos. Un TDD puro seria algo engorroso y yo (aunque no lo parezca) no tengo muchas ganas de teclear..

Atacamos el puzzle sin mas dilación...

Bueno pues algo engorroso (quizás por la forma de abordarlo a lo bruto) pero no excesivamente complicado.

Diviértanse!!

#AdventOfCode2021 #AdventOfCode

@threadreaderapp unroll