项目作者: wanderfernandesjunior

项目描述 :
Solução do problema das n-queens (por busca em profundidade e largura).
高级语言: Python
项目地址: git://github.com/wanderfernandesjunior/n-queens.git
创建时间: 2019-09-09T14:51:38Z
项目社区:https://github.com/wanderfernandesjunior/n-queens

开源协议:

下载


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:

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

Referências consultadas: