Can I read Heuristic Methods for N-Queens CSPs on EtoBox?
Heuristic Methods for N-Queens CSPs by Matthieu Bridi is a document available to read on EtoBox.
What is Heuristic Methods for N-Queens CSPs about?
The document discusses the Heuristic Repair Method for solving constraint satisfaction problems. It describes how the method was used to solve the one-million-queens problem in under four minutes. However, the method is not guaranteed to find solutions and can get stuck in local minima for problems like one where all variables must be assigned the value 2. A gradient-based conflict minimization hill-climbing heuristic is also described that is applicable when variables have the same domain size as the numbe
- Author
- Matthieu Bridi
- Language
- EN