Icosian game

Napalm · **Iscritto il:** 16/05/2008, 21:32 **Messaggi:** 3695

Lo avete mai fatto il problema del commesso viaggiatore TSP? (travelling salesman problem)

qui potrete sbizzarrirvi

http://neamar.fr/Res/Icosien/

in pratica dovete scegliere un punto di partenza e tornarvici facendo un ciclo euleriano cioè percorrendo tutti gli archi una e una sola volta

Blobay · **Inviato:** 13/11/2011, 23:11

bel gioco, ma mi sono fermato al penultimo schema.

Napalm · **Iscritto il:** 16/05/2008, 21:32 **Messaggi:** 3695

Io mi sono fermato al 9° :oops:

Blobay · **Inviato:** 15/11/2011, 1:31

Napalm · **Iscritto il:** 16/05/2008, 21:32 **Messaggi:** 3695

dal decimo in poi, mi pare, scatta il ciclo hamiltoniano!

Blobay · **Inviato:** 16/11/2011, 10:11

In pratica devi solo toccare tutti i punti, cominciando e terminando sempre con lo stesso, e mai percorrendo 2 volte lo stesso percorso.

Napalm · **Iscritto il:** 16/05/2008, 21:32 **Messaggi:** 3695

dipende. con un ciclo euleriano devi passare su tutti gli archi al più una volta.

invece col ciclo hamiltoniano devi passare su tutti i nodi (i punti) al più una volta.

Icosian game

Chi c’è in linea