La crisis ferroviaria continua este domingo. El servicio de Rodalies sigue suspendido desde el sábado a la 13:00 del mediodía, un hecho que ha provocado que se cancele todo el sistema de trenes que recorre Cataluña.

Los Mossos d'Esquadra han intensificado los patrullajes preventivos en instalaciones ferroviarias, especialmente donde se ubican los trenes a la espera de que se restablezca el servicio de Rodalies, con el objetivo de minimizar posibles daños y actos vandálicos, han informado en un comunicado este domingo.

En el tramo de la línea de alta velocidad donde se produjo, hace una semana en Adamuz (Córdoba), el siniestro ferroviario en el que se vieron implicados un tren Iryo y un tren Alvia, con el resultado de 45 fallecidos y más de un centenar de heridos, ya no queda ningún vagón del Iryo en las vías, pues cinco de ellos ya han sido remolcados por Adif por la vía hacia Madrid y otros tres permanecen apartados de la línea férrea, mientras que del Alvia tampoco quedan ya vagones sobre las vías y se están retirando los últimos restos de dicho tren

Adif está ejecutando un plan de actuaciones "urgentes" en la infraestructura de las líneas de Rodalies para inspeccionar y reparar los daños provocados por la borrasca Harry en Catalunya, poder restablecer el servicio de trenes y minimizar el riesgo de que puedan producirse nuevas incidencias, ha informado en un comunicado este domingo.

La instalación de las puertas de andén dentro del proceso de automatización de la Línea 6 de Metro de Madrid arrancará el próximo martes día 27 en la estación de Legazpi y culminará en 2027, con la llegada de los nuevos trenes.

La consejera de Fomento, Articulación del Territorio y Vivienda de la Junta de Andalucía, Rocío Díaz, ha solicitado este domingo al Ministerio de Transportes y Movilidad Sostenible una actuación "clara, inmediata y responsable" en cuanto a las investigaciones llevadas a cabo para esclarecer las causas del accidente ferroviario de Adamuz (Córdoba)

El presidente de ERC, Oriol Junqueras, ha afirmado que el estado actual de suspensión de la red ferroviaria en Cataluña se debe a la falta de inversión por parte del Gobierno.

El Administrador de Infraestructuras Ferroviarias (Adif) ha suspendido este domingo, 25 de enero, la circulación de trenes entre las localidades hispalenses de Arahal y Marchena a causa de un posible peligro de caída de un muro.

Rolling stock maintenance specialist EuCo Rail opened a component hub at Gersthofen in southern Germany in October last year. Jörg Ernst, President & CEO, explains to Benjámin Zelki how the site will help the business target what it sees as a gap in the market.

La Galería de formatos para Kaitai Struct es una explicación de las especificaciones de un montón de formatos binarios («tipos de archivo» sería otra forma de llamarlos) y cómo entender qué contienen los archivos, byte a byte, de forma relativamente sencilla.

De hecho aunque Kaitai Struct es un lenguaje para describir formatos de datos, no es necesario utilizarlo para aprovechar este estupendo recurso. La galería contiene las especificaciones de decenas de formatos, explicados a nivel de bytes y binario, y también a modo de guía visual. Así que nada de tener que ponerse a picar y compilar código sin saber cómo funciona todo.

En la lista de formatos, agrupadas por categorías, hay archivos de imagen, bases de datos (incluyendo el legendario .DBF de dBase, que se usaba en 1982, literalmente el «año de Naranjito»), ejecutables, sistemas de ficheros, protocolos de red, contenedores multimedia, etcétera. Estas especificaciones están escritas describiendo campo a campo cómo está organizado el formato en binario: sus encabezados, tipos de datos, longitud de registros y repeticiones. Están las tipografías TTF o de las imágenes BMP y los frames de las redes Ethernet.

Esta galería es, en cierto modo, es como la piedra de Rosetta de los formatos. Lo mejor es que además de usarlo en Kaitai también se incluye código para analizar los archivos en diferentes lenguajes, entre ellos: C++ y C#, Go, Java, Perl, PHP, Python, Ruby y Rust. Así que quien necesite usar alguno de estos formatos por razones prácticas, o incluso históricas, lo tiene fácil, sin tener que escribir todo el código desde cero.

# Enlace Permanente

Es curioso echar un vistazo a Algoritmos para Laberintos, donde se muestran 15 formas de generar laberintos*. Aunque no todos son visualmente agraciados ni «complicados» desde el punto de vista de su resolución, explica todas las formas más o menos habituales de construirlos con un ordenador. Son algoritmos tanto clásicos como modernos, de código abierto y con animaciones paso a paso.

En total hay 15 algoritmos diferentes, cada uno con comportamientos y resultados claramente reconocibles. Se ofrecen en tres tamaños a partir de una retícula de 5×5, 15×15 y 25×25. Mis favoritos son el Recursive Backtracking y el Hunt and Kill. El resto me parece que generan caminos demasiado sencillos, que se acortan en uno o dos pasos y son casi triviales de resolver.

El código fuente completo está disponible públicamente en GitHub (CoffeeScript Mazes) y acompaña al libro Mazes for Programmers, que enseña los métodos desde un punto de vista práctico y que seguramente gustará a quienes les apasionen estos temas.

Entre los algoritmos incluidos hay enfoques deterministas, aleatorios e híbridos. Aparecen clásicos como Árbol binario y Sidewinder, métodos de caminatas aleatorias con garantías de uniformidad estadística como Aldous-Broder y Wilson y y técnicas recursivas. Hay combinaciones prácticas como el algoritmo de Houston, que mezcla el Aldous-Broder y el Wilson para ganar velocidad a costa de perder uniformidad.

_____
* Hay una diferencia sutil entre maze y labyrinth en inglés, palabras para las cuales solo usamos «laberinto» en castellano. Un labyrinth tiene una sola ruta sin bifurcaciones y no es difícil de seguir; solo tiene un entrada y una salida y pueden tener ciertas connotaciones «espirituales». En cambio los maze son más enrevesados, con muchas opciones y rutas que tomar, puede estar diseñado para ser más o menos difícil, quizá tenga varias entradas y salidas y son los que se utilizan en los experimentos científicos.

Relacionado:

• Un generador de laberintos y cuatro algoritmos para resolverlos
• El algoritmo de Wilson para generar laberintos
• Un algoritmo para crear laberintos «interesantes»
• Algoritmos de resolución de laberintos en acción
• Algoritmos para resolver laberintos
• Generador de laberintos
• Algorithms, de Erickson: más de 470 páginas sobre fundamentos e ideas
• Los algoritmos recursivos de vuelta atrás (backtracking)

# Enlace Permanente