Por @Wicho — 29 de Julio de 2024
Se ha escrito más ficción en Excel que en Word.
– Dicho popular vía David Martínez
_____
Foto de Mika Baumeister en Unsplash
13 x 13 = 169 … 961 = 31 x 31
Se ha escrito más ficción en Excel que en Word.
– Dicho popular vía David Martínez
_____
Foto de Mika Baumeister en Unsplash
La parte más conocida de este proyecto relacionado con los Sudokus se llama Super Sudoku, y lo creó Tom Nick para su abuela, que se quejaba de la escasa dificultad de los que encontraba en las revistas. Esto le llevó a una aventurilla más interesante, que cuenta en una larga anotación: Cómo generar sudokus por pura diversión.
Es una gran explicación paso a paso de cómo se resuelven sudokus, y también cómo se generan, y los algoritmos relacionados. Y además el código es libre y está en Github. Así que puedes descargarlo, examinarlo, modificarlo, mejorarlo y usarlo como te plazca.
En el artículo avanza paso a paso del mismo modo que haría cualquier programador humano: probando primero por fuerza bruta, luego buscando una pequeña optimización (como es dejar de usar la fuerza bruta en cuanto se detecta que el sudoku es imposible) y luego imitando cómo resuelven los sudokus los humanos, en este caso intentando resolver primero las regiones que tienen menos opciones.
De aquí se llega al algoritmo AC-3 que está relacionado con la consistencia y las restricciones a la hora de resolver un problema. Lo cual va mucho más allá de los meros pasatiempos de numeritos o letras y colores. En los sudokus más avanzados, por ejemplo, puede suceder que haya varias restricciones; usar algoritmos como el AC-3 permite dar con la solución más fácilmente.
Finalmente hay una parte dedicada a la generación de sudokus, pero ahí la complicación es más intrigante todavía: cómo percibimos los humanos la dificultad de un problema lógico.
Una propuesta es rellenar el sudoku aleatoriamente y entonces borrar números comprobando que se puede resolver; se supone que cuantas menos pistas haya más difícil será. Aquí el artículo flojea un poco porque no concreta lo que considera un «sudoku válido», que según los expertos puede tener que ver con una solución única, la simetría que dibujan las pistas y otros detalles. Aun así resulta una lectura muy interesante tanto para aficionados como para programadores.
Relacionado:
Svetlana Savítskaya en el exterior de la Salyut 7 – Roscosmos
Estos días se han cumplido 40 años del paseo espacial de Svetlana Savítskaya, el primero llevado a cabo por una mujer en la historia de la investigación espacial. En concreto fue el 25 de julio de 1984 en el exterior de la estación espacial Salyut 7
Tuvo lugar durante la misión Soyuz T-12, que además era la segunda de Savítskaya, lo que la convirtió en la primera mujer en ir dos veces al espacio.
Su primera misión fue a bordo de la Soyuz T-7, aunque volvió a tierra en la T-5. En esa misión se convirtió en la segunda mujer en ir al espacio tras Valentina Tereshkova.
Estuvo entrenándose junto con Ekaterina Ivanova y Elena Dobrokvashina como comandante de una tripulación formada exclusivamente por mujeres que tenía como objetivo visitar la Salyut 7 para conmemorar el Día Internacional de la Mujer. Pero la avería de la estación espacial en febrero de 1985 hizo que la misión terminara por ser cancelada.
Así que la de la Soyuz T-12 terminó por ser su última misión. E, incidentalmente, la de la última cosmonauta, ya que para cuando Elena Kondakova voló al espacio en la Soyuz TM-20 lo hizo ya como ciudadana rusa.
Pero a día de hoy Svetlana Savítskaya sigue siendo la única cosmonauta soviética o rusa que ha hecho un paseo espacial. Aunque también es verdad que ni la Unión Soviética ni Rusia se han prodigado especialmente a la hora de enviar mujeres al espacio: además de Tereshkova en 1963 y Savítskaya en 1982 y 1984 sólo han volado al espacio la citada Kondakova en 1994 y 1997, Elena Serova en 2014, Yulia Peresild en 2021, y Anna Kinina en 2022.
La primera astronauta de la NASA en llevar a cabo un paseo espacial fue Kathryn D. Sullivan en 1984. Aunque hubo que esperar a octubre de 2019 para que se produjera el primer paseo espacial protagonizado por dos mujeres, en este caso las astronautas de la NASA Christina Koch y Jessica Meir.
Por la parte que nos toca en Europa fue Samantha Cristoforetti, la astronauta italiana de la Agencia Espacial Europea (ESA), la primera en protagonizar un paseo espacial en julio de 2022.
Relacionado,
Falcon 9 lifts off from pad 39A in Florida! pic.twitter.com/ozYLYUxCss
— SpaceX (@SpaceX) July 27, 2024
Esta mañana un Falcon 9 despegaba desde el Complejo de lanzamiento 39A del Centro Espacial Kennedy en lo que marca la vuelta al servicio del cohete desde el fallo de la segunda etapa de otro Falcon 9 el pasado día 12. Esto es un récord de rapidez en la suelta al servicio de un cohete tras un fallo. Pero la Administración Federal de Aviación (FAA) de los Estados Unidos ha dejado claro que el fallo en cuestión y por tanto el Falcon 9 y el Falcon Heavy, que usa la misma segunda etapa, está aún bajo investigación.
De hecho el lanzamiento se ha hecho bajo una provisión que permite a la FAA autorizar la vuelta al servicio del cohete sin que haya terminado la investigación si se puede considerar que el fallo no supone ningún peligro para el público. Y a más de 100 kilómetros de altitud parece claro que eso se cumple. Más aún cuando la primera etapa de aquel lanzamiento aterrizó sin problemas de vuelta en el espaciopuerto flotante Of Course I Still Love You.
En el lanzamiento de esta mañana todo ha ido a la perfección: la primera etapa B1069, que volaba en su misión número 16, aterrizó en el Just Read the Instructions y podrá volar de nuevo. Y la segunda etapa colocó sin problemas y en la órbita prevista los 23 satélites Starlink que llevaba a bordo como carga útil.
SpaceX ya ha identificado el origen del fallo de la segunda etapa del lanzamiento del día 12: fue una fuga de oxígeno causada por la ruptura de un conducto en el que hay un sensor de presión del sistema de oxígeno. Al parecer la abrazadera que lo sujeta no estaba lo suficientemente apretada con lo que las vibraciones del lanzamiento lo rompieron, provocando la fuga.
El oxígeno vertido enfrió de más el motor, que al hacer su segundo encendido para circularizar la órbita antes de liberar los satélites resultó dañado al arrancar en condiciones fuera de de parámetros. Y eso le impidió cumplir con su tarea. Aunque lo peor de todo es que ese sensor es redundante y SpaceX lo puso ahí un tiempo atrás a petición de un cliente. Así que la empresa ya ha decidido que va a dejar de montarlo.
La empresa tiene programados para mañana mismo otros dos lanzamientos de otros tantos lotes de satélites Starlink en sendos Falcon 9. Si también salen bien cumpliría con el requisito de la NASA y otras agencias gubernamentales estadounidenses de que un cohete tiene acumular al menos tres lanzamientos con éxito para poder hacer lanzamientos para ellas.
Eso, siempre a expensas de lo que diga la FAA, podría permitir el lanzamiento de la cápsula de carga Cygnus 21 el próximo 3 de agosto, de la misión compartida Transporter-11 el día 15, y de la tripulación Crew-9 el día 18, que es la fecha con la que cuenta la NASA. Y eso sólo por citar algunas de las múltiples misiones que SpaceX tiene previstas para su cohete.
Lo más visto recientemente