Revisando enlaces viejos me encontré con este programa para resolver sudokus escrito en JavaScript y creado por Andrei Kashcha. Seguramente su sencillez es su mayor virtud: son unas 80 líneas de código ligero, perfectamente estructurado en unas pocas funciones. Eso sí, elegante no es mucho: como puede verse actúa mediante fuerza bruta, probando uno por uno todos los posibles números candidatos en todas las posiciones.

En el array grid[] se pueden introducir los números conocidos, dejando con ceros las celdas que vayan en blanco. Luego basta ejecutar el programa (Run with JS) para obtener el resultado. Si el sudoku está mal planteado y es «imposible», quedarán celdas en blanco. Si tiene varias soluciones, se mostrará la primera de ellas. Se podría mejorar haciendo que de paso indicara si es un sudoku perfecto de solución única.

Lo he probado con el sudoku más difícil del mundo y naturalmente no ha tenido problema. Se puede usar el código para aprender, ampliarlo a sudokus más grandes o utilizar en otros proyectos, como una app que resuelva el sudoku tras leerlo con la cámara. De ese estilo hay varias por ahí.

Relacionado:

• Sudoku: un puzzle de números
• ¡Dios mío, está lleno de sudokus y todas sus variantes!

En el M.I.T. han desarrollado este brazo robótico llamado FuseBot que es una combinción de hardware y software relativamente inteligente capaz de encontrar objetos en una pila de trastos desordenados aunque no puedan verse. Y ese razonamiento va mucho más allá de los clásicos «pues estará donde tú lo hayas dejado» o el «a que voy yo y lo encuentro» que usaban nuestras madres; es un complejo algoritmo capaz de «razonamientos complejos», según sus creadores.

El brazo encuentra los objetos de dos formas: por un lado, mediante etiquetas RFID (como las de las alarmas de las tiendas) pegadas a los objetos o mediante reconocimiento viual. Eso sí: el «objetivo» no tiene por qué llevar el RFID y ni siquiera ser visible: tal vez esté sepultado por una montaña de otroso objetos inútiles. La forma en que opera es en cierto modo muy humana: primero prueba a quitar algunos objetos de la parte de arriba del montón, los aparta y va observando con la cámara el resto, repitiendo el proceso tantas veces como haga falta. Cuando da con el que podría ser el objetivo, simplemente lo saca con sus pinzas.

Parte de la complejidad del asunto es la combinación de algoritmos y el hecho de que los objetos (muñecos, ropa, etcétera) sean deformables y que puedan acabar con cualquier orientación espacial al mezclarse en una inmensa pila de kippel. Quien no sueñe con uno de estos para que encuentre en casa esos trastos que siempre se pierden y acaban en cualquier rincón o Pila™ no sabe lo que se pierde.

Relacionado:

• Tobot es un proyecto casero de robot que juega al tres en raya
• El brazo robótico que resuelve el Cubo de Rubik con una sola mano
• Una mano biónica y «blandita»

La Cygnus 17 antes de que el brazo robot de la Estación la soltara para su último viaje – Sergei Korsakov/Roscosmos

Una reentrada controlada en la atmósfera a media mañana del 29 de junio de 2022 ha puesto fin a la misión de la cápsula de carga Cygnus 17 «S.S. Piers Sellers» tras su partida de la Estación Espacial Internacional (EEI) a primera hora de la tarde del día 18 de junio de 2022. A bordo iban un par de toneladas de material de desecho y ya no necesario en la Estación, que se desintegraron junto con ella. Aunque antes soltó en órbita el CubeSat NACHOS.

Y también deja atrás la comprobación fehaciente de que es posible subir la órbita de la EEI utilizando el motor de una cápsula Cygnus.

Llegó a la EEI el 21 de febrero con 3.800 kg de material para investigaciones y hardware y suministros para la tripulación. Se reparten en 1.352 kg de suministros para la tripulación; 896 kg de material para investigaciones científicas; 60 kg de equipo para paseos espaciales; 1.308 kg de hardware para la Estación; y 35 kg de equipos informáticos.

Como es costumbre con las cápsulas Cygnus, la Cygnus 17 llevaba el nombre de una persona importante en la investigación espacial. En este caso el de Piers Sellers, un astronauta de la NASA veterano de tres misiones del programa de transbordadores espaciales fallecido en 2016 a causa de un cáncer.

Configuración de la EEI tras la partida de la Cygnus 17. Las progress 80 y 81 son las Progress MS-19 y MS-20 en la denominación que usa la NASA y sólo la NASA – NASA

Las Cygnus son, junto con las Dragon y las Progress, los tres tipos de cápsula de carga que ahora mismo dan servicio a la Estación Espacial Internacional. Pero a Northrop Grumman (NG), el fabricante de la Cygnus, sólo le quedan dos primeras etapas disponibles para el cohete Antares 203 que las lanza las Cygnus. Y es que son –o eran– fabricadas en Ucrania por Yuzhnoye/Yuzhmash. Y tras la invasión rusa se ha cortado el suministro y no está claro si ni cuándo podrá ser retomado.

Así que como mucho se podrán lanzar las Cygnus 18 y 19. A menos que NG encuentre una fuente alternativa para esas primeras etapas. O que certifique las Cygnus para ser lanzadas en otro cohete. Y ahora mismo ninguna de las dos soluciones parece fácil.

Relacionado,

• 10 (+1) cosas que no sabías de la Estación Espacial Internacional
• La NASA contrata sus nuevos trajes espaciales a Axiom Space y a Collins Aerospace
• Diez años de la llegada de la primera nave privada a la Estación Espacial Internacional
• Termina la misión Crew-3 a la Estación Espacial Internacional
• El Brazo robótico europeo al fin hace sus primeros movimientos en la Estación Espacial Internacional
• La misión tripulada Crew-4 llega a la Estación Espacial Internacional a bordo de la Crew Dragon Freedom de SpaceX
• La NASA va a contratar a SpaceX cinco lanzamientos tripulados más a la Estación Espacial Internacional
• Termina la primera misión tripulada privada a la Estación Espacial Internacional
• Primer paseo espacial para poner en marcha el Brazo robot europeo del módulo Nauka de la Estación Espacial Internacional

Este intrigante e ingenioso proyecto medio hackeril, medio mágico, medio para quedarte con el personal, se llama The Nettle Magic Project y es una especie de juego de magia con el ordenador que va más allá del típico «adivinar la carta». La diferencia es que se utiliza una baraja de verdad, puedes mezclar y barajar sin problemas y luego un software adivina cuál es la carta que se ha escogido sin verla directamente. El secreto está lo que puede ver indirectamente.

A su creador se le ocurrió que una buena forma sería marcar los naipes con un código de barras, de modo que con una cámara se pudiera leer toda la baraja y examinar qué naipes están en el mazo y cuales faltan. La codificación utiliza 12 bits, que son más que los que se necesitan para las 52 cartas, pero es porque incluyen comprobación y corrección de errores Hamming. Los valores se eligen adrede para que sean los más diferentes y asimétricos posibles. Esto da un poco más de flexibilidad a la hora de captar mejor la imagen según el ángulo, si las cartas están alineadas o no, las condiciones de luz, etcétera, sin confusión.

Naturalemente, si los códigos se vieran así tal cual la cosa no tendría mucha gracia. Por eso la versión definitiva está marcada con tinta invisible ultravioleta, que se puede detectar con una luz especial; a simple vista resulta invisible. El manual describe el lento y delicado procedimiento para aplicar la tinta con precisión. Aun así la lectura es la parte más complicada, con un algoritmo que hace una primera batida y asigna diferentes probabilidades estadísticas para eliminar posibes errores. Hay que tener en cuenta que los naipes tienen sólo 0,3 mm de grosor.

El hardware es una Raspberry Pi y el código fuente está en Github para quien quiera pasar un buen rato recreando el proyecto. Una vez todo está listo, el juego de magia es sencillo: se toma la baraja, se mezclan los naipes, se elige uno cualquiera, se apunta –secretamente– el lápiz lector al mazo y en la pantalla aparece una representación perfecta del orden de la baraja completo y se muestra la carta elegida.

§

Naturalmente, se puede pensar en un montón de usos malignos para este invento: no sólo se puede saber qué cartas faltan, sino en qué orden está todo el mazo. Esto puede dar a cualquier truhán una ventaja astronómica en juegos como el póker, el blackjack o prácticamente cualquier otro. Convenientemente escondido el aparatito, y con la electrónica y cámaras espía que existen hoy en día, seguro que alguien puede hacer oscuras maravillas en las mesas de juego, de esas que acaban con la expulsión de la sala y –dependiendo del lugar– con algunos brazos o piernas partidos. Y es que, aunque ser ingenioso no es hacer trampas en los casinos no se permiten dispositivos ni ayudas electrónicas. Así que… cuidadín.

Relacionado:

• Un dispositivo que «adivina» los naipes antes de que se repartan
• Nueva victoria de las máquinas al póker, esta vez al Texas Hold’em
• 21 + Busting Vega$
• ¿Pueden la ciencia y la tecnología superar al azar?
• Bringing Down the House
• La Fabulosa Historia de Los Pelayos
• The Pelayos: la historia del mítico clan de jugadores de ruleta
• Documental: La buena fortuna de los García-Pelayo
• En Internet nadie sabe que eres un bot
• The Eudaemonic Pie