Advent of Code 2023: ChatGPT-4 turbo edition

Frankicia #271 18 Dic

Dia 17 hecho, falta limpiar codigo. A ver si manyana puedo empalmar el de hoy y el 19.

Mandarino #272 18 Dic

Dia 18
El que me ha costado más hasta ahora, aunque creo que no era tan dificil

spoiler

edit:
Pues he intentado hacerlo de "la otra forma" y ...

spoiler

Me he bajado shapely, he creado un poligono y calculado el area con la libreria.
Para calcular los vertices del poligono no es simplemente coger el (x,y) de la matriz que usaba antes:
Lo mas facil es tratar los (x, y) como el punto del centro de cada #. Una vez tienes el poligono, le aplicas un buffer de 0.5 units (expandir) y dejar que la lib lo calcule todo.

El codigo ha quedado asi:


def solvePoly(rawinput, newencoding=False):
    x = y = 0
    vertices = [(x, y)]
    for m, k in read(rawinput, newencoding=newencoding):
        dx, dy = MOVES[m]
        x += dx * k
        y += dy * k
        vertices.append((x, y))
    pol = Polygon(vertices).buffer(0.5,
                                   cap_style=shapely.BufferCapStyle.flat,
                                   join_style=shapely.BufferJoinStyle.mitre)
    print(int(pol.area))

1 respuesta

Flashk #273 19 Dic

Day 18

La idea era usar dos teoremas matemáticos.
El primero es el algoritmo de la lazada, también conocido como la fórmula del área de Gauss.

Esto te da únicamente el área, pero ¡ojo! No es lo mismo área que vértices de un polígono.

Por ejemplo, este cuadrado es 2x2 (coordenadas vértices: {(0,0), (0,2),(2,2),(2,0)}), su área es 4, pero su total de vértices es 9:

###
#.#
###

El siguiente teorema necesario es el teorema de Pick, que dicta como se puede calcular el área de un polígono cuyos vértices tienen coordenadas enteras a partir del número de vértices internos y externos.

El área ya lo tenemos de antes de haberla calculado con el algoritmo de la lazada.
El número de vértices externos es igual al perímetro del polígono.
como en los datos de entrada nos están dando la longitud de cada arista del polígono (la distancia), si sumamos todas las distancias, obtenemos el perímetro, y por lo tanto el número de vértices externos.
Teniendo área (A) y vértices externos (b), podemos despejar de la fórmula del Teorema de Pick los vértices internos (i) para calcularlos. Finalmente el resultado es la suma de vértices externos y perímetro.
La segunda parte se calcula exactamente igual, pero toca decodificar las instrucciones del hexadecimal.

Código:

Edit: esto me ha recordado a ti, #272 :
https://www.reddit.com/r/adventofcode/s/NfziaO6LP3

Day 17

1 respuesta

Mandarino #274 19 Dic

#273

spoiler

Mandarino #275 19 Dic

Dia 19

Parte 1

Parte2

R

RsTTa #276 19 Dic

El 17 me esta jodiendo, a ver si voy por el buen camino

spoiler

1 respuesta

sergioRG #277 20 Dic Juntabrackets

#276

spoiler

Siendo francos, para algunos problemas he mandado a tomar por saco Erlang porque mi capacidad de programar funcional no va tan allá xD

1 1 respuesta

Mandarino #278 20 Dic

Dia 20

spoiler

edit parte2

Parte 2

R

RsTTa #279 20 Dic

#277

spoiler

Se me ha complicado más de lo esperado esto

R

ragnar777 #280 21 Dic

Yo ando intentando recuperar el ritmo pero es complicado en mi primera semana de paternidad solo en casa xD
Tengo problemas con el dia 7, me resultó muy facil la primera parte y adaptar la segunda. pero aun así el resultado que me da con el puzzle input me dice que no es valido. con el del ejemplo si me funciona.
Tiene que ser algun error tonto o casuistica especial que no haya contado.

C# day 7 part 2

algoritmo

code

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;

namespace Day7
{
    class Program
    {
        static void Main(string[] args)
        {
            SortedList<ulong, (string, int)> handBedsByScore = new SortedList<ulong, (string, int)>();

        using (var stream = new StreamReader("Input.txt"))
        {
            var line = stream.ReadLine();
            do
            {
                var lArgs = line.Split(' ');
                handBedsByScore.Add(GetScore(lArgs[0]), (lArgs[0],int.Parse(lArgs[1]))); //me sirve para debugar la carta original
                line = stream.ReadLine();
            } while (line != null);

            var result = 0;
            for (int i = 0; i < handBedsByScore.Count; i++)
            {
                result += handBedsByScore.ElementAt(i).Value.Item2 * (i+1);
            }
            Console.ReadKey();

            ulong GetScore(string hand)
            {
                ulong sum = 0;
                ulong[] valuesByRepeatedHands = new ulong[] {0, 10000000000, 100000000000, 1000000000000, 10000000000000};
                ulong[] valuesByPosition = new ulong[] { 100000000, 1000000, 10000, 100, 1 };
                List<char> alreadyCountedNumbers = new List<char>();
                var handCopy = hand.ToCharArray();
                Array.Sort(handCopy, (x,y) => (int)GetCardScore(y) - (int)GetCardScore(x));
                var countJokers = true;
                
                for (int i = 0; i < handCopy.Length; i++)
                {
                    if(handCopy[i] != 'J' && !alreadyCountedNumbers.Contains(handCopy[i]))
                    {
                        var jokers = countJokers ? handCopy.Count(s => s == 'J') : 0;
                        sum += valuesByRepeatedHands[handCopy.Count(s => s == handCopy[i])-1 + jokers];
                        alreadyCountedNumbers.Add(handCopy[i]);
                        countJokers = false;
                    }
                }

                if(hand == "JJJJJ")
                {
                    sum = valuesByRepeatedHands[4];
                }

                for (int i = 0; i < hand.Length; i++)
                {
                    sum += GetCardScore(hand[i]) * valuesByPosition[i];
                }

                return sum;
            }

            ulong GetCardScore(char card)
            {
                if(ulong.TryParse(card.ToString(), out var parsed))
                {
                    return parsed;
                }
                else
                {
                    switch (card)
                    {
                        case 'T':
                            return 10;
                        case 'J':
                            return 1;
                        case 'Q':
                            return 12;
                        case 'K':
                            return 13;
                        case 'A':
                            return 14;
                        default:
                            return 0;
                    }
                }
            }
        }
    }
}
}

Mandarino #281 21 Dic

Dia 21
Me puse temprano antes de empezar a currar y hice la parte 1.

spoiler

Empecé la 2 pero no he llegado a ningun sitio, aunque consegui implementar mi idea (un poco compleja de hacer), sigue siendo muy lenta ... Tendre que repensarlo de 0.
Eso si, lo que hice me ha ayudado a encontrar unos patrones. En mi solucion trato como un "tile" el mapa original, y el tile vecino una copia del original. Cuando haces pasitos al borde de un tile, entonces 'cruzas al otro tile'. Lo que he visto es que hay un patrón, ya que, en mi caso, solo hay 12 formas diferentes de entrar en un tile. Tendre que buscar patrones a nivel de expansion de tiles y luego ver como hago "los ultimos tile que no lleno con pasos del todo".

edit 2: Bueno despues de mucho rato, he conseguido almenos validar que mi "speed up" de ir tile a tile funciona bien. Ahora sí que me da los resultados del enunciado.

In exactly 6 steps, he can still reach 16 garden plots.
In exactly 10 steps, he can reach any of 50 garden plots.
In exactly 50 steps, he can reach 1594 garden plots.
In exactly 100 steps, he can reach 6536 garden plots.
In exactly 500 steps, he can reach 167004 garden plots.
In exactly 1000 steps, he can reach 668697 garden plots.
In exactly 5000 steps, he can reach 16733044 garden plots.

Ahora "solo" me falta encontrar el patron de las repeticiones :')
Madre mia como se me esta complicando.. xD

edit final:

spoiler

Me ha costado demasiado, al final he tenido que mirar pistas porque no llegaba a ningún sitio. Explico al final lo que he entendido y como he acabado haciendo, pero ni de lejos lo he sabido sacar yo ->

Cosas que se me han escapado:

26501365 = 202300 * 131 + 65 -> El tamaño del mapa es de 131x131 y empiezas en el centro (65,65)
La linea horizontal y vertical que pasa justo por el centro está toda vacia. Esto implica que siempre llegaras a las "copias/tiles/repeticiones" siempre desde justo la mitad o una esquina. Basicamente es como un rombo (diamond) expandiendose infinito, las 'piedras' no alteran la forma, por lo que no vas a rellenar ningun Tile por entrar desde 2 sitios diferentes. Como no vi esto, mi solucion sí que lo tenia en cuenta inicialmente, y por eso me costó tanto.

Para solucionarlo hay que darse cuenta que:

Desde el Tile inicial, llegas a sus vecinos 65 pasos despues
Desde un lado/esquina, tardas 131 tiles para llegar al/los siguiente/s.
Como siempre 'entras' desde los mismos sitios (esquinas o por la mitad) Y como siempre crece en forma de rombo/diamond, indica (o da pista de) que hay un patrón.

Para encontrar el patrón, simplemente habia que ejecutar a fuerza bruta el algoritmo de la parte 1 (ligeramente modificado para las nuevas constraints) y hacer un log de "step,gardenplots" despues de cada step.
Una vez tienes eso, sabemos que los tiles empiezan a rellenarse en el paso 65 + 131*k, por lo que buscamos todos los valores en esos momentos en concreto. Por razones que desconozco (supongo que se ve si lo dibujas en un grafico), es una funcion cuadratica (a*x*x + b*x * c).
En reddit pasaron esta web donde pones los (x,y) que hemos sacado y te da la formula: https://www.dcode.fr/lagrange-interpolating-polynomial
Tambien lo intente con numpy , pero me daba resultados mas imprecisos. Mis 3 primeros submit me dio incorrecto por fallos de +1/-1 en calculos, a la 4a decidi reejecutar el script que me buscaba los 'logs de valores' para sacar mas. Como no me fiaba aun, probe la web esa a ver que me daba. La web me daba una formula con un valor ...260582.0 y numpy ...260582.5. Decidi hacer caso al de la web y por fin me dio correcto :')

Vaya drama, espero que mañana sea mas chill

Mandarino #282 22 Dic

Dia 22
Me ha gustado el de hoy Bastante entretenido

spoiler

Mandarino #283 23 Dic

Dia 23

spoiler

1 1 respuesta

Frankicia #284 23 Dic

#283 aguanta ahi Mandarino, a ver si me reengancho aqui contigo la semana que viene

1 1 respuesta

Kike_Knoxvil #285 23 Dic

Pregunta estupida: ¿La web está disponible todo el año? Es para ir haciendo tranquilamente los retos, que ahora mismo voy por el día 6 y no creo que llegue a ponerme al día ni acabando Enero

1 respuesta

Mandarino #286 23 Dic

#284 :') ya me sentia solo por aqui jeje

#285 Esta disponible todo el año los de todos los años. Por ejemplo, los del año 2015 desde que salieron siguen estando disponibles

1

R

RsTTa #287 23 Dic

Estoy haciendo el 18 y viendo que no me salia con el primer enfoque (usando una formula conocida) he buscado alguna pista. Dejo aqui una duda, a ver si alguien me puede aclarar un poco esto

spoiler

2 respuestas

laZAr0 #288 23 Dic Cofarde

#287 no sé cuál es el enunciado, ¿pero eso que dices no se resolvía ordenando las coordenadas de los vertices en una matriz y después haciendo multiplicaciones cruzadas? ¿Era eso la fórmula de Gauss de la que hablas?

1 respuesta

R

RsTTa #289 23 Dic

#288 Si, esa es la formula que digo, se supone que las coordenadas tienen que estar en orden antihorario. Pero aun asi, nada, igual es que no estoy teniendo en cuenta algunas particularidades cuando los vertices estan definidos en una matriz y cada coordenada ya tiene area 1

1 respuesta

Mandarino #290 23 Dic

#289 las celdas no son coordenadas.

Piensa como serian las coordenadas del poligono este:

###
#.#
###

pista grande

1 respuesta

R

RsTTa #291 23 Dic

#290 pues de la forma(col, row): (0, 0), (1, 0), (2, 0), (0, 1), (2, 1), (0, 2), (1, 2), (2, 2)
yo estaba usando solo los vertices que en este caso seria: (0, 0), (2, 0), (0, 2), (2, 2)

Con estos vertices esperaria obtener un area de 1, que seria el area interna, luego ya habria que sumar el perimetro, que serian todas las celdas del borde.

claro, poniendo el origen (0, 0) es la parte superior izquierda. Esta aqui el problema?

1 respuesta

Mandarino #292 23 Dic

#291 Lo puedes ver como si solo estabas usando la "esquina superior izquierda". Para calcular la coordenada exacta que te interesa creo que era un poco mas complicado la verdad.

Yo no las calculé, si no que

spoiler

1

Flashk #293 24 Dic

#287

día 18

1

Mandarino #294 24 Dic

Dia 24

spoiler

Mandarino #295 25 Dic

Dia 25
Pues ya estaria objetivo completado! Feliz navidad

spoiler

5

Flashk #296 28 Dic

Después de cenas, comidas navideñas y haber estado malo algunos días, estoy intentando ponerme al día poco a poco. No sé si lo terminaré, ya que este año me está pareciendo más chungo que el anterior, pero se llegará hasta donde se pueda.

Día 25

2

Usuarios habituales

Tags