C’est au pied du mur qu’on voit le maçon

On dispose de briques de longueur 1 ... n. On souhaite élever un mur dont chaque rangée comporte chacune des briques de 1.. N et dont aucune jointure ne se superpose. Bref on cherche une couverture exacte des nombres compris entre 1 et n(n+1)/2 -1 à partir de n! rangées possibles
Ainsi voici des solutions pour n = 1, 2, 4, 6, 8,10
1

1 2
2 1

1 2 3 4
2 3 4 1
4 3 1 2

1 2 3 4 5 6
5 2 4 3 6 1
2 6 5 3 1 4
4 5 3 6 1 2

1 2 3 4 5 6 7 8
4 7 3 8 2 6 5 1
2 7 4 6 1 5 8 3
7 5 6 8 3 2 1 4
5 3 8 1 6 4 7 2

1 2 3 4 5 6 7 8 9 10
9 8 5 4 7 1 6 2 10 3
2 10 6 1 4 8 7 3 9 5
5 2 7 10 3 8 9 4 1 6
4 7 9 10 2 5 6 8 3 1
8 5 3 9 4 10 7 1 6 2

Est-ce un problème connu ? L’algorithme dancing links de Kuhn https://en.wikipedia.org/wiki/Dancing_Links permet de trouver les solutions pour des petites valeurs de n, mais pour les grandes ?