Solução do problema 8 puzzle com busca em profundidade e amplitude

Entrada de dados do usuário
Quebra cabeça
Escolha o tipo de busca para a solução