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
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);
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
DOI :
10.1109/ICCEE.2009.16
