Skip to content

edorado93/Save-The-Queens

Repository files navigation

Save-The-Queens

Providing here 4 different implementations for the famous N-Queens problem.

  1. Backtracking based Solution.
  2. Backtracking solution + Optmized safety check.
  3. Permutations.
  4. Bit Magic.

Providing the results obtained from the 4 different algorithms and also the results released by Google for their N-Queens solver.

Alt text

Alt text

Alt text

Read the full explanation for all the algorithms here https://medium.freecodecamp.org/lets-backtrack-and-save-some-queens-1f9ef6af5415