An extendable application for solving Contstraint Satisfaction Problems such as Sudoku, Crosswords or N-Queens.
- Backtracking algorithm
- Forward checking algorithm
- Minimum Remaining Values heuristic
- Extendable - add your own problems and algorithms
- Statistics - number of visited nodes, number of violations, etc.
- Optional debug log
The N queens puzzle is the problem of placing N chess queens on an N×N chessboard so that no two queens threaten each other. (source: https://en.wikipedia.org/wiki/Eight_queens_puzzle)
Latin square is an N×N array filled with N different symbols, each occurring exactly once in each row and exactly once in each column. (source: https://en.wikipedia.org/wiki/Latin_square)
Latin Square problem, Logarithmic scale
N-Queens problem, Logarithmic scale
- Java 8
- IntelliJ IDEA
- YourKit Java Profiler