HDFS>> Save-The-Queens>> 返回
项目作者： edorado93

项目描述 ：
N-Queens Solvers
高级语言： Python
项目地址: git://github.com/edorado93/Save-The-Queens.git
创建时间： 2017-12-15T04:57:36Z
项目社区：https://github.com/edorado93/Save-The-Queens
开源协议：
下载


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