n-queens

Solução do problema das n-queens (por busca em profundidade e largura).

ENTRADA: O programa lê dois valores:

• n: o tamanho do tabuleiro (deve ser um inteiro positivo maior ou igual a 4.)
• tipo de busca: indicado pelas strings dfs (para busca em profundidade) ou bfs (para pesquisa em largura).

SAÍDA: retorna a primeira solução encontrada, por exemplo:

localhost:~$ ./nqueens.py
4 dfs
2 4 1 3

Referências consultadas:

• Livro AIMA - “Artificial Intelligence - A Modern Approach”
• Github oficial do livro AIMA (https://github.com/aimacode)
• Documentação do Python (https://docs.python.org)