Title :
A Simple and Rapid Lights-up Solver
Author :
Chiu, Shih-Yuan ; Yen, Shi-Jim ; Chou, Cheng-Wei ; Yang, Tai-Ning
Author_Institution :
Dept. of CSIE, Nat. Dong Hwa Univ., Hualien, Taiwan
Abstract :
This study proposes a solver that mix pattern matching method with elimination search to solve Lights-up puzzles. First, the pattern matching method is used to solve some parts of puzzle in a very short time. Then, the elimination search method is applied to solve the part in which the former method cannot be applied. The solver is authenticated by solving problems taken from Internet and compared with methods in other studies. The proposed approach is fast and efficient.
Keywords :
computer games; pattern matching; elimination search; lights-up puzzle; lights-up solver; pattern matching; Elimination search; Lights-up; Puzzle Game;
Conference_Titel :
Technologies and Applications of Artificial Intelligence (TAAI), 2010 International Conference on
Conference_Location :
Hsinchu City
Print_ISBN :
978-1-4244-8668-7
Electronic_ISBN :
978-0-7695-4253-9
DOI :
10.1109/TAAI.2010.75
