Sindicador de canales de noticias
Northern awards station passenger information systems contract
Un solucionador y generador de sudokus para aprender cómo funcionan los algoritmos relacionados
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:
- Shikaku: de fácil a superdifícil
- Un crucigrama matemático de aritmética
- Un sudoku muy especial con tal sólo cuatro números iniciales
- ¡Dios mío, está lleno de sudokus y variantes!
- Sandwich Sudoku
- Multiplicaciones para hacer un poco de ejercicio mental
- 24 sudokus diferentes para ejercitar la lógica y pasar un buen rato
- ¡Dios mío, está lleno de variantes de Sudokus!
- Los sudokus «pata negra» necesitan como mínimo 17 números iniciales
- Molecube, el cubo de Rubik + sudoku
- Algoritmos para resolver sudokus
- Rascacielos como sudokus: un juego de pura lógica
- Consejos para Sudokus: una serie
- Un Sudoku excepcionalmente difícil
- Sudoku Nonominó
- Sudoku Samurai Killer: La Bestia
- Sudoku, un puzzle de números
- Killer Sudoku, sin números iniciales
- Magic Sudoku
- Hidato: un nuevo rompecabezas lógico
- Consejos para resolver Sudokus, mini-serie en seis capítulos
- Sudoku, un puzzle de números
40 años desde que Svetlana Savítskaya hiciera el primer paseo espacial llevado a cabo por una mujer
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,
- Mujeres en el espacio
- Las Mercury 13, las voluntarias a ser astronautas de la NASA que no pudieron serlo por ser mujeres
- 30 aniversario de la primera misión espacial de Sally Ride
- Peggy Whitson, una astronauta de récord
- Salyut-7, héroes en el espacio: un desastre de película sobre una gran misión espacial
