Fast constraint satisfaction problem and learning-based algorithm for solving Minesweeper.
Yash Pratyush SinhaPranshu MalviyaRupaj Kumar NayakPublished in: CoRR (2021)
Keyphrases
- constraint satisfaction problems
- np hard
- constraint satisfaction
- search space
- cost function
- finding optimal solutions
- worst case
- computational complexity
- optimal solution
- simulated annealing
- constraint optimization
- linear programming
- combinatorial optimization
- search strategy
- constraint propagation
- global constraints
- decomposition methods
- graph coloring
- backtracking algorithm