contadores publicos El viajante
Juegos de Lógica y Estrategia
Antonio Aragüez
Juegos de Lógica y Estrategia
Antonio Aragüez
¡¡Atención:!! El login ha de utilizar sólo números y letras, sin espacios en blanco.
El viajante

Es éste un problema clásico, y aún abierto, en teoría de la computación. Puedes ver más información en este artículo de la Wikipedia.

Un viajante que parte de la ciudad 1 ha de hacer un recorrido por las veinte ciudades de un territorio. Si conocemos las distancias entre cada par de ciudades, se trata de encontrar el recorrido más corto que pasa sólo una vez por todas y cada una de las ciudades y acaba en la ciudad de partida.

El número de recorridos posibles es inmenso (19!). Tú habrás de encontrar el más corto.

La frase:
No te apresures a responder hasta que no te acaben de preguntar.
Pedro Alonso

 
Cocientes de inteligencia de usuarios hoy
¡¡Enhorabuena, draco5!!
Los juegos más jugados hoy
102
86
30
15
14
13
11
11
10
8
8
7
6
6
6
6
6
6
4
4
4
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Total jugados:450
Jugadores más destacados hoy
20
12
11
9
8
8
6
6
6
6
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

Total jugados:450
Total jugadores:250
¡¡Enhorabuena, babaji11!!



| Autor: Martín López | Última actualización: 17-05-2012 | conectados: 69 | Página optimizada para una resolución de 1024x768 | LSSI