Nommé, à tort je pense, le rubik's cube du XXIeme siécle ce casse-tête est apparu à la fin de 2004 dans certains journaux. Il est devenu aussi populaire maintenant que les mots fléchés.
une multitude de sites sur ce phénoméne (inutile que j'en fasse un de plus) :
des explications chez wikipedia,
idem avec des méthodes de résolution chez Villemin Gerard, (un site épatant sur les mathématiques)
Un soft qui permet de créer, et résoudre des grilles : simple sudoku (en), traduction ici.