Posts Tagged 'cuadrícula'

Arte TSP

El problema del viajante de comercio –Traveling Salesman Problem o TSP– es un problema muy conocido en teoría de complejidad computacional:

Dado un conjunto de ciudades, un vendedor debe visitarlas todas pasando una sola vez por cada una de ellas y regresando al punto de partida. Se trata de encontrar la ruta óptima, la que minimiza el recorrido.

El TSP está entre los problemas denominados NP-completos, es decir, es un problema que no se puede resolver en tiempo polinómico en función del número de ciudades que el viajante debe recorrer.

Seguir leyendo ‘Arte TSP’

Mueve, gira, mueve, mueve, gira…

Cada casilla de una cuadrícula 8 × 8 contiene una flecha que apunta hacia arriba, abajo, izquierda o derecha. Hay una salida en el borde superior de la casilla superior derecha. Comienza la partida en la casilla inferior izquierda. En cada turno debes moverte a la casilla indicada por la dirección de la flecha; en ese momento la casilla de la que has salido gira 90 grados en el sentido de las agujas del reloj. Si no puedes moverte porque el borde de la cuadrícula no te permite seguir tu camino, debes quedarte en la casilla que ocupas, girarla 90 grados en el sentido de las agujas del reloj y continuar.

Cada casilla contiene alguna de estas flechas

Cada una de las casillas contiene alguna de estas flechas

Demuestra que en algún momento alcanzarás la salida.

Seguir leyendo ‘Mueve, gira, mueve, mueve, gira…’


UPV/EHU
ZTF-FCT

Q2006 A2016

facebook facebook

Premio a la Mejor Entrada de marzo del Carnaval de Física 2014: El lago elgygytgyn (por Marta Macho)
Premio Mejor Post en la VII Edición del Carnaval de Humanidades..Gracias a Marta Macho
Premio a la Mejor Entrada de la Edición 4.1231 del Carnaval de Matemáticas.

Egutegia | Calendario

junio 2021
L M X J V S D
 123456
78910111213
14151617181920
21222324252627
282930  

Artxiboak | Archivo

Estatistika | Estadística

  • 5.590.527 sarrerak | visitas

RSS Noticias UPV/EHU

  • Se ha producido un error; es probable que la fuente esté fuera de servicio. Vuelve a intentarlo más tarde.

RSS UPV/EHU Albisteak

  • Se ha producido un error; es probable que la fuente esté fuera de servicio. Vuelve a intentarlo más tarde.

RSS Eventos UPV/EHU

  • Se ha producido un error; es probable que la fuente esté fuera de servicio. Vuelve a intentarlo más tarde.

RSS UPV/EHU Ekitaldiak

  • Se ha producido un error; es probable que la fuente esté fuera de servicio. Vuelve a intentarlo más tarde.
Follow on WordPress.com