Skip to content

Implementation of search algorithms, BFS (Breadth First Search) and DFS (Depth First Search), to solve the NQueens problem.

Notifications You must be signed in to change notification settings

alexemanuel2/NQueens-problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

NQueens problem

Implementation of search algorithms, BFS (Breadth First Search) and DFS (Depth First Search), to solve the NQueens problem.

Dependencies:

Before running the application, make sure you have these softwares in your machine:

  • Python3

Running:

  1. Default execution (8 queens and DFS algorithm):
$ python3 main.py
  1. Specifying the search algorithm:

    • BFS (Breadth First Search):
    $ python3 main.py --search_algorithm BDF
    • DFS (Depth First Search):
    $ python3 main.py --search_algorithm DFS
  2. Specifying the number of queens:

$ python3 main.py --queens_number 8

Theoretical Content:

About

Implementation of search algorithms, BFS (Breadth First Search) and DFS (Depth First Search), to solve the NQueens problem.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages