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.
Ryan García y Devin Haney protagonizan la pelea estelar en el Barclays Center de Nueva York
El Informador
Geekzillo, ¿estás estrenando tu smartphone y quieres sacarle todo el potencial? Ya sea para creación de contenido o para compartir tu día a día a través de fotos, aquí te compartimos cómo tomar fotografías en alta resolución con el HUAWEI nova 12s. Su poderosa cámara HUAWEI Ultra Vision de 50...Este artículo Cómo tomar fotografías en
Geekzilla.tech
Montevideo, 20 abr (Prensa Latina) Homicidios en las portadas de los medios de comunicación y resultados de encuestas otorgaron protagonismo a la inseguridad esta semana en Uruguay.The post Inseguridad protagonista en semana uruguaya first appeared on Noticias Prensa Latina.
Prensa Latina
Consigue el equipo para mejorar tu placer de jugar con Ganabet bono. En este texto, podemos examinar en detalle las ventajas y beneficios de crear los bonos máximos que ofrece Ganabet.
Lado.mx
Las arrendadoras de carros, también conocidas como empresas de renting, son una opción conveniente y flexible para aquellos que desean utilizar un vehículo sin comprometerse a la compra.
Lado.mx
El boxeo, apuestas MMA, WWE y UFC son los favoritos de los usuarios mexicanos, apuesta en Pin Up Bet en los mercados de apuestas variados y cuotas competitivas.
Lado.mx
El Informador
Barcelona y Chelsea se enfrentan en la ida de las semifinales de la Champions League Femenina.
ESPNdeportes.com
En la colonia Arroyo Hondo conversó con vecinos sobre las necesidades del preescolar de la zona
El Informador
Llega temporal lluvioso a dar tregua del intenso calor sentido estos días. Tormentas fuertes a severas con granizo, ráfagas de viento y hasta tornados son probables en varios estados por nuevo frente frío.La interacción de vaguadas, anticiclón con divergencia, el frente frío 47, calor típico de abril y el relieve ya han detonado lluvias y to
Meteored.mx
El defensa mexicano no le dio al balón en un intento de volea durante el duelo entre Genoa y Lazio por la Jornada 33 de la Serie A.
ESPNdeportes.com
Casi seguro que no sabes quién es Guy Norris. No pasa nada, no es alguien a quien la gente reconozca por la calle. Pero con casi 70 años se metió en un coche y dio casi 8 vueltas de campana en el primer día de rodaje de Mad Max Furia en la Carretera. Creo que fue un récord mundial
3d Juegos
Arturo López / Europa PressRonald Araujo, jugador del Barcelona, prefirió no contestar a su compañero Ilkay Gündogan, después de que este comentara que la expulsión del central uruguayo mató a su equipo en la derrota contra el Paris Saint-Germain en la Champions League, y reconoció estar "triste" por esa eliminación en los cuarto
Excelsior
Aunque todavía no se ha confirmado oficialmente la salida del estratega español, Xavi Hernández, es más que claro que después de quedar eliminado el martes de pasado de la Champions League por el PSG, Hernández, no quiera seguir más al frente del equipo azulgrana.Debido a este tema, las opciones de su sucesor en el banquillo han empezado a s
Vanguardia.com.mx
Se llevó a cabo la primera Asamblea de Dueños de la Liga MX Femenil, en la cual Mariana Gutiérrez fue nombrada como presidenta de ejecutiva de la competencia femenil.La directiva fue ascendida después de que fungiera como directora ejecutiva durante siete años.En las instalaciones de la Federación Mexicana de Futbol en Toluca, y con la presen
Vanguardia.com.mx
Erling Haaland sufrió una lesión muscular y será evaluado de cara al partido del Manchester City por las Semifinales de la FA Cup del sábado ante el Chelsea.El entrenador del City, Pep Guardiola, dijo que el atacante noruego sufrió molestias durante el partido de Vuelta de los Cuartos de Final de la Champions League ante el Real Madrid el pasa
Vanguardia.com.mx
Barcelona y Chelsea se enfrentan en la ida de las semifinales de la Champions League Femenina.
ESPNdeportes.com
AFP | MadridEl Athletic (4º) medirá la forma del líder Real Madrid después del parón internacional, en la 30ª jornada liguera, mientras el Barcelona quiere seguir elevando su nivel en el tramo decisivo de la temporada para intentar pelear el título con su gran rival.TE PUEDE INTERESAR: Vinicius pide a la UEFA castigo por insultos racistas c
Excelsior
Jornada repleta de fútbol. Se definirán a los dos últimos clasificados a las semifinales de la UEFA Champions League y la selección peruana femenina sub 20 podría sellar su pase al hexagonal final del sudamericano de su categoría.
Infobae
Últimas noticias
Verdades y rumores
PRONÓSTICO DEL TIEMPO: Prevén cielo despejado y sin lluvia en Quintana Roo
La nueva torre de 62 pisos que transformará el horizonte de la ciudad de Nueva York
El protagonista feminicida de María José
Previsiones informativas semanales de Prensa Latina
Mayor ingreso y mayor pobreza
Un pájaro se llevó los papalotes
Proceso electoral ensangrentado…
Tienen miedo
Hallan cuerpo desmembrado en las faldas del Cerro del Punhuato, en Morelia
Instituto Municipal de las Mujeres imparte pláticas a escolares sobre prevención de la violencia en Córdoba
Supervisan gasoducto y oleoducto en Piedra Gacha Nogales tras los incendios forestales
Recuerdan en Cuba a mártires de Humboldt 7
Empresarios en El Salvador atentos a conflicto en Medio Oriente
Cubanos en China envían a la isla donativo de insumos médicos