A glimpse of constraint satisfaction

Authors
Citation
E. Tsang, A glimpse of constraint satisfaction, ARTIF INT R, 13(3), 1999, pp. 215-227
Citations number
36
Categorie Soggetti
AI Robotics and Automatic Control
Journal title
ARTIFICIAL INTELLIGENCE REVIEW
ISSN journal
02692821 → ACNP
Volume
13
Issue
3
Year of publication
1999
Pages
215 - 227
Database
ISI
SICI code
0269-2821(199906)13:3<215:AGOCS>2.0.ZU;2-P
Abstract
Constraint satisfaction has become an important field in computer science. This technology is embedded in millions of pounds of software used by major companies. Many researchers or software engineers in the industry could ha ve benefited from using constraint technology without realizing it. The aim of this paper is to promote constraint technology by providing readers wit h a fairly quick introduction to this field. The approach here is to use th e well known 8-queens problem to illustrate the basic techniques in constra int satisfaction (without going into great details), and leave interested r eaders with pointers to further study this field.