Knight Tour Ornament

 Merry Xmas

Stanford Lecture: Dr. Don Knuth - Adventures with Knight's Tours (2025)

Last xmas lecture:

Como suele suceder en estos xmas lectures, trae nuevos findings como terminos, wedges esta vez destaca para los angulos de las formas de movimiento de los caballos, de esta manera la busqueda exhaustiva se hace de manera mas facil como estructura de dato. 

 

AI resumen:

La presentacion de Donald E. Knuth es una reflexión divulgativa y matemática sobre el Knight’s Tour, el problema de recorrer todas las casillas de un tablero de ajedrez con un caballo sin repetir ninguna. Knuth presenta el tema en un tono personal, explicando cómo este puzzle, conocido desde hace más de mil años, pasó de ser un entretenimiento recreativo a un objeto de estudio matemático serio.

A lo largo de la presentacion, Knuth describe cómo el problema puede modelarse mediante grafos y caminos hamiltonianos, lo que lo vuelve computacionalmente complejo, especialmente cuando se intenta contar o clasificar todos los recorridos posibles. Más allá de la mera existencia de soluciones, introduce ideas para analizar la estructura interna de los tours, considerando simetrías y características geométricas como los ángulos formados por movimientos consecutivos.

Finalmente, Knuth destaca el valor estético del problema: algunos recorridos no solo son correctos, sino también visualmente elegantes y estructuralmente interesantes. El texto muestra cómo el Knight’s Tour combina historia, matemática, computación y belleza, ejemplificando el tipo de problema que fascina tanto a matemáticos como a programadores.

 

Aquí tienes los hallazgos principales (key findings) del texto knuth-knight.txt, centrados en lo matemático y conceptual, sin el relato informal:

---

🧠 Hallazgos principales de Knuth sobre el Knight’s Tour

1️⃣ El Knight’s Tour es un problema clásico pero computacionalmente duro

• El recorrido del caballo puede modelarse como un problema de camino Hamiltoniano en un grafo.
• Enumerar todos los tours posibles en un tablero 8×8 es extremadamente costoso computacionalmente.
• El problema no es trivial ni siquiera con computación moderna.

---

2️⃣ Existencia de tours abiertos y cerrados

• Existen Knight’s Tours abiertos (no regresan al inicio) y cerrados (forman un ciclo).
• Los tours cerrados son más restringidos y matemáticamente más interesantes.
• No todos los tableros admiten tours cerrados.

---

3️⃣ Clasificación geométrica de los tours

Knuth introduce ideas para clasificar tours según su geometría, no solo por existencia:

• Uso de “wedges” (ángulos formados por movimientos consecutivos del caballo).
• Cada tour puede analizarse por:
  • Cantidad de ángulos específicos (37°, 53°, 90°, etc.).
• Esto permite distinguir tours estructuralmente diferentes, aunque ambos sean válidos.

---

4️⃣ Optimización de características internas

• Knuth busca tours que:
  • Maximicen o minimicen ciertos tipos de ángulos.
  • Presenten patrones regulares o simetrías.
• Se descubren tours “extremos” con valores récord en estas métricas.

---

5️⃣ Importancia de la simetría

• Muchos tours son equivalentes bajo:
  • Rotaciones
  • Reflexiones
• Reducir por simetría disminuye drásticamente el espacio de búsqueda.
• Esto es clave para poder contar y clasificar tours de manera efectiva.

---

6️⃣ Historia milenaria del problema

• El problema existe desde hace más de 1 000 años (India, Persia).
• Durante siglos fue un puzzle recreativo antes de convertirse en un objeto matemático formal.
• Knuth conecta el enfoque moderno computacional con esa tradición histórica.

---

7️⃣ Valor estético además de matemático

• Knuth enfatiza que:
  • No todos los tours son “igualmente bellos”.
  • Algunos tienen patrones visuales notables.
• Introduce la idea de que un tour puede evaluarse por elegancia, no solo corrección.

---

8️⃣ Contribución metodológica

Más que un solo resultado numérico, el aporte clave es:

• Nuevas formas de analizar, clasificar y entender Knight’s Tours.
• Combinar:
  • Teoría de grafos
  • Geometría
  • Computación exhaustiva
  • Intuición humana

---

Para Knuth, los Knight’s Tours no son solo un ejercicio de cálculo exhaustivo o fuerza bruta computacional. Representan un punto de encuentro entre la razón matemática y la intuición creativa. Por un lado, el problema exige rigor: definición formal, modelado como grafo, análisis de simetrías y uso de algoritmos precisos para enumerar y clasificar recorridos. Todo esto pertenece al dominio de la lógica, la demostración y la estructura matemática estricta.

Por otro lado, Knuth subraya que muchos de los recorridos más interesantes no surgen únicamente de seguir reglas mecánicas, sino de una sensibilidad humana hacia patrones, equilibrio y forma. Elegir ciertos movimientos del caballo implica anticipar consecuencias futuras, reconocer configuraciones prometedoras y evitar callejones sin salida, habilidades que se parecen más a la intuición artística que a un procedimiento automático.

Además, la evaluación de un tour no se limita a si es correcto o completo. Knuth introduce implícitamente criterios estéticos: simetría, regularidad, fluidez visual y armonía global del recorrido. Estos aspectos no se derivan directamente de fórmulas, sino de una percepción creativa que permite distinguir un tour “elegante” de uno meramente válido.

En este sentido, el Knight’s Tour se convierte en un ejemplo de cómo la matemática avanzada no es solo una acumulación de reglas formales, sino también una actividad creativa. Para Knuth, resolver, clasificar y apreciar estos recorridos es un proceso similar al diseño de un buen algoritmo o a la composición de una obra: requiere tanto disciplina lógica como imaginación. 

 

Esta ultima imagen es una tour unico y simetrico que le gusta mucho a Dr Knuth.

https://thenewstack.io/donald-knuths-2025-christmas-lecture-the-knights-tours/

 

Kubecon 2025

These were the most relevant talks from my perspective at KubeCon 2025 in Atlanta, Georgia:

• From Monolith to Microservices
• Kubernetes & etcd_ Common Pitfalls and How to Avoid Them
• Performance Tuning Java Apps for Kubernetes_ From Startup Time To Container Efficiency
• Quantum-Resistant Kubernetes: Realities, Risks & (Versioning) Pitfalls
• SpringBoot - KEDA
• Container Runtime Customization at Netflix
• Managing Netflix's Compute Infrastructure with Kubernetes and Dynamic Capacity Management
• One Dozen to One Thousand Clusters_ How Argo Kept Up As We Scaled
• Same Great OPA Only Faster
• Where’s My Pod: End-to-End Tracing for Kubernetes with OpenTelemetry

https://events.linuxfoundation.org/kubecon-cloudnativecon-north-america/

https://kccncna2025.sched.com/

 

Timeless Algorithms

Pseudo technical review: 

 

The seminal papers

Gary Sutton

• MEAP began November 2025
• Last updated November 2025
• Publication in Summer 2026 (estimated)

• ISBN 9781633434462
• 375 pages (estimated)

 

 

https://www.manning.com/books/timeless-algorithms

 

Sutskever's List

Pseudo technical review: 

Foundational ideas of modern AI
Richard Heimann

• MEAP began September 2025 
• Last updated September 2025 
• Publication in Spring 2026

 

https://www.manning.com/books/sutskevers-list

 

Solaria

Talk with ChapGpt:
(it makes me wonder if we are going to Solaria...)

---

I remember in Naked Sun from Asimov, there was a family in a planet that couldn't live near each other

---

Exactly — you’re remembering The Naked Sun by Isaac Asimov quite well.

In that novel, the story takes place on the planet Solaria, one of the “Spacer worlds.”
The people there are indeed so isolated that they can’t stand physical proximity to others — even being in the same room is unbearable to them.

Here’s what’s going on in more detail 👇

---

🌍 Solaria: The Anti-Social Planet

• Solaria has a tiny human population (only about 20,000 people) spread across an entire planet.

• Each person lives on a huge estate, served by thousands of robots.

• Over centuries, this extreme comfort and automation led to social isolation:

  • People interact only through “viewing” (a kind of holographic video communication).

  • “Seeing” someone in person — physical presence — became psychologically intolerable.

---

🧠 Social consequences

• They raise children apart; even spouses don’t live together.

• Physical contact is seen as dirty or obscene.

• Ironically, they have no fear of death or robots, but a deep fear of other humans.

---

🔍 In the story

Detective Elijah Baley (from Earth) is sent to Solaria to investigate a murder — the first murder in centuries on that planet.
He’s partnered again with R. Daneel Olivaw, his robot companion.
Baley’s discomfort with robots (as an Earthman) contrasts with the Solarians’ discomfort with people.

---

🧩 Theme

Asimov uses Solaria to explore:

• The dangers of technological isolation.

• How a society’s environment and habits can reshape human psychology.

• The idea that too much comfort and automation can erode empathy and connection.

---

 

Knowledge Pyramid

Neal Ford on Mark's Pyramid about breadth vs depth knowledge.

https://nealford.com/memeagora/2015/09/08/knowledge-breadth-versus-depth.html

Backtracking Algorithms Letter

 

Dr. Dobb's Journal Volume 29, Issue 9, Number 364, September 2004

ITTF Obstruction

Regla de obstruccion de la pelota en donde genera confusiones.

En el mundial de dobles mixtos Chengdu 2024 revisan el Table Tennis Review (TTR), y queda clara la falta. (a pesar del reclamo del equipo chino)

Under the ITTF rules, a player commits an obstruction by touching the ball in play when it is above or moving towards the playing surface, provided it hasn't yet bounced on their side of the table since being hit by the opponent. This includes the player or anything they are wearing or carrying. The intent is to penalize actions that prevent an opponent from making a good return, rather than simply accidentally stopping the ball. 

 

 

Server-Side WebAssembly

Tech Review:

Server-Side WebAssembly
Lightweight apps with Wasm
 

Danilo Chiarlone

• MEAP began October 2024 
• Last updated August 2025 
• Publication in Early 2026

https://www.manning.com/books/server-side-webassembly

 

Data Preparation for AI and Analytics

Tech Review:

Data Preparation for AI and Analytics
From data to insights
Benoît Cayla

• MEAP began December 2024 
• Last updated May 2025 
• Publication in October 2025 (estimated) 

ISBN 9781633435742 300 pages (estimated) 

We regret that we will not be publishing this title.

https://www.manning.com/books/data-preparation-for-ai-and-analytics-cx

Spider Legs

 An old prize from Pickover.

 

Why Learn C

Technical Reviewer

Why Learn C
Go Behind the Curtain of Modern Systems with C23
Aug 2025

https://github.com/Apress/Why-Learn-C

https://link.springer.com/book/9798868815966

Dominosa Problem 73

For the 3rd printing of TAOCP Volume 4B.

0 6 1 5 1 1 4 6
6 6 6 1 1 0 1 4
5 6 1 3 2 1 4 4
5 5 3 2 6 2 2 4
5 3 6 3 2 0 2 2
3 4 3 0 0 5 2 5
3 3 0 4 0 0 5 4

That gets 807,752 solutions.

 

https://www-cs-faculty.stanford.edu/~knuth/taocp.html

https://devwebcl.blogspot.com/2018/06/dominosa.html

 

https://devwebcl.blogspot.com/2024/03/the-art-of-computer-programming-volume.html

 

https://www.solitairelaboratory.com/puzzlelaboratory/DominoGG.html

 

Premature Optimization is the Root of all Evil.

• https://shreevatsa.wordpress.com/2008/05/16/premature-optimization-is-the-root-of-all-evil/
• https://en.wikiquote.org/wiki/Donald_Knuth#Computer_Programming_as_an_Art_(1974)
• https://wiki.c2.com/?PrematureOptimization

  

Surreal Numbers

Java 30 years

Remembering the Java 30th Anniversary

2008! 

Java 1.4

 

 

Laconismo

 

m. Cualidad de lacónico, especialmente aplicado a la brevedad de la expresión.

Sin.:

• brevedad, concisión, síntesis.

Ant.:

• locuacidad, verbosidad.

 

 Esto es especialmente útil por su eficacia (como en jerga militar), por razones filosóficas (para los minimalistas, como los estoicos), para desarmar discursos largos y demagógicos o por un especial esfuerzo educativo en este aspecto que es el verdadero origen de esta palabra. 

El laconismo puede ser un vicio del lenguaje, ya que la falta de palabras puede producir dificultades en la comprensión del mensaje. En otras circunstancias puede resultar útil y eficaz, como es el caso del ámbito militar o cuando se trata de explicar conceptos de manera breve y concisa.^[2]​  

Una de las anécdotas que da origen a este término se debe a que Filipo II de Macedonia lanzó a los laconios la siguiente advertencia: «Si invado Laconia, os arruinaré para siempre», a lo que los laconios contestaron escuetamente: «αἴκα» (que viene a significar un «si» condicional).^[3]​^[4]​

Otro ejemplo es la expresión que, según Plutarco, Leónidas I pronunció ante la demanda del ejército aqueménida de que depusieran sus armas, Molon labe, cuyo significado es ‘Ven y tómalas’.^[5]​

Otra famosa respuesta exponente del laconismo, y ligada a las virtudes militares de los espartanos, fue la que dio Diéneces en la batalla de las Termópilas: cuando un aliado traquinio dijo que había tantos arqueros persas que con sus flechas bloquearían la luz del sol, él respondió que de esa manera lucharían a la sombra.^[6]​^[7]

 

^{- https://dle.rae.es/laconismo}

^{- https://es.wikipedia.org/wiki/Laconismo}

 

What is Apache Camel?

 

 What is Apache Camel?

·Definition: Apache Camel is an open-source integration framework.

·Purpose: Simplifies integration tasks by providing a standardized approach.

·“Camel is an Open Source integration framework that empowers you to quickly and easily integrate various systems consuming or producing data.” https://camel.apache.org/

 

  Key Features

 

§DSL (Domain Specific Language): Supports Java, XML, Groovy, Kotlin, etc.

§Components: Over 300 components for various protocols (, including HTTP, JMS, FTP, Kafka, ActiveMQ, and databases) and data formats. (XML, Swift MT/MX)

§Routing and Mediation: Powerful routing and mediation engine.

§Enterprise Integration Patterns (EIPs) Apache Camel implements a wide range of EIPs, enabling developers to create complex integration logic using standardized patterns.

§Lightweight and Modular Camel can be embedded in various runtime environments such as Spring Boot, Quarkus, standalone Java applications, K8s

§Monitoring and Management Offers tools like JMX, Micrometer, and Camel K integrations for monitoring and managing routes.

 

Architecture

 

·Camel Context: Core container for routing rules.

·Routes: Define the flow of messages.

·Components: Connectors to external systems.

 

Example Route

 

 

uExplanation: Reads files from input, logs the content, transforms, and writes to output.

uCons: it uses XSLT for the transformation

uThe data format leverages the library Prowide ISO 20022 to encode and decode SWIFT MX messages.

 Use Cases 

·Enterprise Integration: Connecting different enterprise systems.

·Microservices: Integrating microservices in a cloud environment.

·Data Transformation: Converting data formats between systems and enrichment.

 

DSL 

●Choose Java DSL for:

○Complex routing and dynamic logic.

○Teams with Java expertise.

○Projects where integration routes are tightly
coupled with application logic.

●Choose XML DSL for:

○Readability by non-developers or integration-focused teams.

○Static routing requirements or Spring integration.

○Projects where routing is separated from application code.

●Choose YAML DSL for:

○Cloud-native environments (e.g., Camel K).

○Lightweight, declarative configurations.

○Quick and simple integrations with minimal custom logic.

Resources

 

·Documentation: Apache Camel Documentation https://camel.apache.org/docs/

·Community: Forums, mailing lists, and GitHub. 

·https://github.com/apache/camel

·https://medium.com/@lakshmeeshachar/a-basic-guide-to-apache-camel-architecture-dccaee8690ee