Problema di punti e segmenti in 3D

[Studente Anonimo]

Forse qualcuno si ricorderà di quello strano gioco in cui mi stavo cimentando tempo fa... si trattava banalmente di unire dei punti disposti in strutture regolari utilizzando il minor numero possibile di segmenti congiunti alle estremità (insomma con un'unica spezzata).

Ecco qui il video della migliore soluzione che sono riuscito a trovare nel caso 5x5x5 (per il 4x4x4 non c'è l'animazione, ma potete trovare l'analoga soluzione tra i link forniti):
http://www.youtube.com/watch?v=rxHdeKxCJlE

Per chi fosse interessato alla cosa, ho inserito pure il link al mio upper/lower bound generale per il caso di griglie rettangolari n-dimensionali.

Buon divertimenti

[Studente Anonimo]

P.S.
Gli errori di grammatica nel video non sono opera mia (come il resto dell'animazione)... è stato realizzato da un amico cileno, io l'ho semplicemente caricato nel mio canale.