Skip to content
#

backtracking-search

Star

Here are 7 public repositories matching this topic...

Language: C
Filter by language
All 7 Python 37 C++ 14 Java 11 C 7 JavaScript 6 Rust 4 HTML 3 Jupyter Notebook 3 Prolog 3 MATLAB 1

BaseMax / NQueensPromisingC

Star 0

This is a promising implementation of the n-Queens problem in C. It uses a recursive backtracking algorithm to find all solutions to the n-Queens problem. It is a promising implementation because it uses a heuristic to prune the search tree. The heuristic is to only place a queen in a column if it is not in check with any other queens.

c tree algorithm backtracking queens-puzzle queens-problem backtracking-search n-queens backtracking-algorithm nqueens algorithm-c backtracking-questions backtracking-tech-interview backtracking-methods c-algorithm backtracking-tree
  • Updated Dec 10, 2022
  • C

Improve this page

Add a description, image, and links to the backtracking-search topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the backtracking-search topic, visit your repo's landing page and select "manage topics."

Learn more