Teaching Aspects of Constraint Satisfaction Algorithms Via a Game.
Ioannis HatzilygeroudisFoteini GrivokostopoulouIsidoros PerikosPublished in: EAAI (2012)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- constraint optimization
- constraint programming
- learning algorithm
- combinatorial problems
- forward checking
- optimization problems
- constrained problems
- video games
- constraint problems
- expert systems
- computational complexity
- phase transition
- relaxation labeling
- arc consistency
- neural network
- special case
- path consistency
- objective function
- probabilistic reasoning
- constraint networks
- constraint propagation
- search strategies
- heuristic search
- orders of magnitude
- evolutionary algorithm