Si tratta di una generalizzazione del noto Gioco del 15: vedi anche http://en.wikipedia.org/wiki/15_puzzle http://cubezzz.duckdns.org/drupal/?q=node/view/238/2557#comment-2557