Quantos estados possíveis o 8-puzzle tem?

O clássico 8 quebra-cabeça pertence à família de blocos deslizantes. Meu livro (Inteligência Artificial Uma abordagem moderna de Stuart Russell e Peter Norwi...