DocumentCode
2240015
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
fYear
2010
fDate
18-20 Nov. 2010
Firstpage
440
Lastpage
443
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/TAAI.2010.75
Filename
5695489
Link To Document