Il tuo codice mi termina subito senza stampare nulla.

Comunque bisogna trovare un algoritmo intelligente, perché già solo generare tutte le permutazioni derivanti dall'ordine dell'utente diventa subito un calcolo mostruoso, il numero di permutazioni semplici è n! con n pari al numero di pezzi richiesti.

Con 9 pezzi ci mette molto a generare tutte le permutazioni (362.880), ma le gestisce.
Con 10 pezzi (3.628.800 permutazioni) la memoria va in overflow, avendo PHP in uso 128MB sul mio server e quella è in genere la quantità che hai a disposizione.