El problema de las N damas, que es una generalización de clásico problema del ajedrez, de poner 8 reinas en un tablero sin que se ataquen mutuamente, se resuelve muchas veces recursivamente, lo que significa que se van poniendo las damas en el tablero.
Si de pronto una dama ya no se puede poner, se va un paso atrás, se cambia de posición la última dama puesta y se vuelve a intentar poner la siguiente dama.
Esto es un proceso de recursión y backtrack y resuelve el problema para tableros de NxN y N damas.
¿Y si usamos Python?
Un programa que resuelva esto en Python, Go y C++ demuestra que Python es lento, pero hay que decir que Python incluye la verificación de errores y eso hace que sea más lento.
Pero si se usa Numba, un compilador de Python, aunque no destrona a C++, quedando Go en segundo sitio, por un 6% del tiempo y Numba Python en tercero, con apenas 12% más lento.
Los investigadores argumentan que Numba Python es suficientemente rápido para ser usado en el contexto de la investigación, por su velocidad para generar prototipos.
Go es también atractivo, pero se argumenta que tiene tantas características que lo hace menos fácil de usar cuando se está experimentando con código.
Es interesante que Julia, que también está en el grupo de lenguajes «rápidos», tiene el potencial de ser una alternativa atractiva a Numba Python.
Desafortunadamente, hay algunos obstáculos para su adopción: Por una parte es un lenguaje relativamente nuevo y muchas de sus características son aún experimentales.
Por otra parte, el número de bibliotecas es limitado.
Python, por otra parte, tiene un sinfín de bibliotecas de desarrollo, incluso algunas para aprendizaje profundo, las cuales son básicas en la investigación de hoy.
Además, tiene características de diseño que lo diferencian de los lenguajes más populares, como arreglos de un sólo índice, entre otras.
Como sea, parece nada fácil migrar de un lenguaje establecido como Python a lo nuevo que podría tener Julia.
Una de las 72 soluciones para un tablero de 8×8
Para uso científico, el equipo de pruebas hizo comparaciones sobre las implementaciones en paralelo y con Numba las cosas fueron más fáciles, incluso aunque el uso de Python estándar no pudiese manejarse de esta manera.
Se usaron dos forma de paralelizar Python, Para y Pool, y se compararon contra el código original de Numba, Go y C++.
Numba en este caso fue tan bueno como Go y C++, aunque este último sigue siendo ligeramente más rápido.
Python es quizás el mejor lenguaje para aprender a programar
La conclusión de reporte es: Usamos el problema conocido de las 8 reinas como una forma de probar que una vez compilando con Numba, Python puede ser tan competitivo como C++ y Go en términos de velocidad de ejecución para poder hacer prototipos rápidos.
Esto resultó cierto para programas paralelos y secuenciales.
En todos los casos, se puede desarrollar en Python estándar para luego de identificar los cuellos de botella, usar Numba para quitarlos».
La entrada Python es casi tan rápido como Go y C++ se publicó primero en Unocero: Especialistas en tecnología y estilo de vida digital.
El famoso tema infantil toma fuerza cada año durante las celebraciones del Día de las Madres
Infobae
Ciudad de México, 09 de mayo de 2024. – La tarde de este jueves se registró una fuerte movilización de servicios de emergencia en los limites de las alcaldías Coyoacán e Iztapalapa, esto derivado del reporte de vecinos de la zona de la presencia de un cuerpo flotando sobre las aguas del canal Nacional. Los […]
NR Comunicaciones
Desde sus modestos comienzos hasta convertirse en una de las principales plataformas de juegos de azar en línea, la historia de Strendus es un relato de éxito e innovación.
Lado.mx
Si bien la Tri no parte como una de las selecciones favoritas para levantar la próxima Copa América 2024, hay mucho optimismo y ánimo por parte de la afición mexicana.
Lado.mx
Los chilenos pueden disfrutar del juego en línea en plataformas accesibles con una amplia variedad de juegos. La industria ofrece opciones de entretenimiento tradicionales y modernas; por ejemplo, el casino en línea Pin Up tiene varias categorías de juegos que también están seccionadas según temas, características y otras características. E
Lado.mx
Cuerpo de la nota: El conjunto de Cruz Azul puso un pie en Semifinales del torneo Clausura 2024 al vencer a domicilio 2-0 a los Pumas de la UNAM. Los felinos buscarán una gesta heroica en el Estadio Ciudad de los Deportes para no caer eliminados en el certamen. Cruz Azul sorprendió a los Pumas […]El cargo Cruz Azul da golpe de autoridad y v
El buen tono
El dólar cerró en ventanilla en 16.80
24 Horas
Alrededor de 350 personas fueron evacuadas en la colonia Ojo de Agua, luego de que se registrara una fuga de gas en un ducto de gas natural. Protección Civil, Guardia Civil y la Guardia Nacional acudieron al lugar y acordonaron la zona como medida de protección. La fuga fue provocada por una máquina que realizaba […]El cargo Evacúan a 350
El buen tono
Infobae
El funcionario de la Segob también acusó a la titular del Poder Judicial, Norma Piña, de filtrar ‘de manera ilegal elementos de una investigación en curso’.
Editorial Aristegui Noticias
Para que las empresas sean generadoras de economía, es fundamental darles condiciones para que éstas inviertan en el municipioLa entrada Industrias de San Juan del Río son generadoras de economía: RC se publicó primero en Al Diálogo.
AM Querétaro
Maximiliano Meza ayudó a Monterrey a imponerse 2-1 a Tigres UANL en su primer partido del Clausura - Cuartos de Final disputado este viernes en el Estadio Universitario.
Infobae
El Monterrey cobró revancha de la eliminación de la liguilla del torneo Clausura 2023 al vencer a Tigres 1-2 en polémico duelo y poner casi un pie en las semifinales del torneo Clausura 2024
La Opinión de Los Ángeles
Staff/RG Miami, FL (9 de mayo, 2024) – El día de ayer, Mocorito, Sinaloa vivióThe post Se inaugura el museo de los Tigres del Norte en Mocorito, Sinaloa appeared first on .
Desde Puebla
ESPN Deportes
Rayados se adelanta en la serie de Cuartos de Final tras vencer a Tigres en un vibrante encuentro disputado en el Estadio Universitario. La escuadra regiomontana sacó una valiosa ventaja al imponerse 2-1 en condición de visitante, dejando a los felinos en la difícil posición de necesitar una victoria por dos goles en el partido […]La entr
SuperL1der
Monterrey se impuso en la idea del Clásico regio 2-1 con goles de Sergio Canales y Maximiliano Meza; por los locales descontó Diego Lainez
El Informador
Últimas noticias
Gobernadora da atención a las peticiones del colectivo “Haz Valer mi Libertad”
"Todo se reduce a nuestro compromiso con los juegos". La directora de Xbox echa balones fuera y evita responder al miedo generado tras el cierre de Tango o Arkane
Seguridad: la confirmación de un (nuevo) ‘savoir faire’ en la Ciudad de México
Banquero de 35 años murió en Estados Unidos por trabajar más de 100 horas a la semana
Empresas de la UE en China enfrentan su peor entorno de negocios en décadas debido a la politización y la caída económica
Detuvieron a dos hombres con pedido de captura que traficaban más de 2 mil dosis de droga
México frente a Trump 2.0
Crisis energética sin precedentes
Para muchos el arroz ya se coció…pero del plato a la boca se cae la sopa
Propaganda autoritaria contra la democracia
‘Retenes’ extraños a Xóchitl en Tamaulipas
Los Golden 13: Definiendo Tu Propia Realidad
Ciudadanía
AMLO rindió la plaza
Atrapado en un hashtag