Joc pe grid 4x4, 15 piese si un slot lipsa

[Zergul]

Salut,

Unii dintre voi probabil au jucat un joc in care aveai un grid de 4x4 (exista si alte dimensiuni, eu pe asta l-am avut) sloturi pe care erau puse 15 piese si un slot liber.

Singura mutare valabila era sa iei o piesa alaturata si sa o tragi in slotul liber, vechea pozitie a piesei devenind noul slot liber. Conditia de castig era sa re-asezi piesele intr-o ordine bine stabilita. Eu am avut unul cu numere si scopul era sa le pun de la 1 la 15 incepand din coltul stanga sus spre dreapta jos.

Ma intereseaza cum se numeste jocul si eventual surse pe internet despre teoria lui (cum se rezolva de exemplu).

Multumesc celor care raspund