Construction of Heuristics for a Search-Based Approach to Solving Sudoku.
Sian K. JonesPaul A. RoachStephanie PerkinsPublished in: SGAI Conf. (2007)
Keyphrases
- search algorithm
- search heuristics
- branch and bound search
- variable ordering
- search space
- search strategies
- parallel search
- search strategy
- search efficiency
- admissible heuristics
- heuristic function
- search methods
- forward search
- timetabling problem
- stochastic local search
- heuristic search
- constraint satisfaction
- construction process
- tree search
- iterative deepening
- resource constrained project scheduling problem
- partial solutions
- simulated annealing
- search effort
- branch and bound
- reducing the search space
- information retrieval