Effects of Dynamic Variable - Value Ordering Heuristics on the Search Space of Sudoku Modeled as a Constraint Satisfaction Problem.
James L. CoxStephen LucciTayfun PayPublished in: Inteligencia Artif. (2019)
Keyphrases
- ordering heuristics
- constraint satisfaction problems
- search space
- forward checking
- constraint satisfaction
- constraint propagation
- search algorithm
- constraint programming
- heuristic search
- np complete
- combinatorial problems
- arc consistency
- dynamic constraint satisfaction problems
- state space
- constraint networks
- constraint solving
- metaheuristic
- sat problem
- graph coloring
- np hard
- partial constraint satisfaction
- sat solvers
- search strategy
- hyper heuristics
- distributed constraint satisfaction problems
- partial assignment
- reinforcement learning