DocumentCode
3597375
Title
An Optimized Method for Solving Zebra Puzzle
Author
Salavati, Soroor ; Hajjarzadeh, Sahar ; Mazloom, Masoud
Author_Institution
Dept. of Comput. Eng., Shahid Chamran Univ., Ahvaz, Iran
Volume
1
fYear
2009
Firstpage
448
Lastpage
451
Abstract
The zebra puzzle is an important and attractive problem in constraint satisfaction problem (CSP) family. In the last few years several ways have been presented for solving this problem such as backtracking, minimum remaining values (MRV), forward chaining (FC), minimum conflicts, and so on. In this paper the zebra puzzle is considered and a new intelligent method is presented that has more speed in comparison with other methods.
Keywords
constraint theory; formal logic; operations research; optimisation; constraint satisfaction problem; intelligent method; optimized method; zebra puzzle solving; Constraint optimization; Dairy products; Horses; Law; Legal factors; Logic; Optimization methods; Positron emission tomography; Constraint Satisfaction Problem (CSP); Forward chaining (FC); Minimum conflicts; Minimum remaining value (MRV);
fLanguage
English
Publisher
ieee
Conference_Titel
Computer and Electrical Engineering, 2009. ICCEE '09. Second International Conference on
Print_ISBN
978-1-4244-5365-8
Electronic_ISBN
978-0-7695-3925-6
Type
conf
DOI
10.1109/ICCEE.2009.16
Filename
5380449
Link To Document