DocumentCode
584655
Title
Solving the Slitherlink Problem
Author
Tung-Ying Liu ; I-Chen Wu ; Der-Johng Sun
Author_Institution
Dept. of Comput. Sci., Nat. Chiao Tung Univ., Hsinchu, Taiwan
fYear
2012
fDate
16-18 Nov. 2012
Firstpage
284
Lastpage
289
Abstract
Slither link is one of challenging puzzle games to human and computer players. In this paper, we propose an efficient method to solve Slither link puzzles. After using this method, we can solve each of 10,000 25x30 puzzles given in [9] within 0.05 seconds. Without using the method, it takes at least 10 minutes to solve some of these puzzles.
Keywords
computer games; Slitherlink puzzles; computer players; human players; puzzle games; Artificial intelligence; NP-completeness; Slitherlink; puzzle games;
fLanguage
English
Publisher
ieee
Conference_Titel
Technologies and Applications of Artificial Intelligence (TAAI), 2012 Conference on
Conference_Location
Tainan
Print_ISBN
978-1-4673-4976-5
Type
conf
DOI
10.1109/TAAI.2012.36
Filename
6395042
Link To Document