Puzzle numerico

[TomSawyer1]

Avete presente il gioco con la tabellina di 15 numeri che bisogna ordinare così

1 2 3 4
5 6 7 8
9 10 11 12
13 14 15

?

E' possible avere questa configurazione a partire da qualsiasi altra configurazione?

[TomSawyer1]

Grazie mille!! Ho trovato quello che mi serve..

[Camillo]

Si chiama

gioco del quindici .

[TomSawyer1]

Mi era venuto il dubbio, facendo un programma con questo gioco. E' che non so come si chiami, quindi mi è impossibile cercare informazioni.

[Cheguevilla]

No, non è possibile, ma non saprei come dimostrarlo.
Del fatto che sia impossibile ne sono quasi certo perchè ricordo di averlo letto su fonti abbastanza attendibili.