DocumentCode
3123640
Title
Elimination search for puzzle games: An application for Hashi solver
Author
Yen, Shi-Jim ; Chiu, Shih-Yuan ; Chou, Cheng-Wei ; Su, Tsan-Cheng
Author_Institution
Dept. of CSIE, Nat. Dong Hwa Univ., Hualien, Taiwan
fYear
2011
fDate
27-30 June 2011
Firstpage
185
Lastpage
189
Abstract
This paper proposes an efficient method to solve Hashi, a logical-type puzzle game with N by M grid. By using two methods, intersection method and elimination search, we can solve Hashi quickly and efficiency. The solver is authenticated by solving problems taken from Internet.
Keywords
Internet; computer games; Hashi Solver; Internet; elimination search; intersection method; logical-type puzzle game; Bridges; Conferences; Games; Joining processes; Programming; Search methods; Testing; Elimination search; Hashi; Puzzle game;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Systems (FUZZ), 2011 IEEE International Conference on
Conference_Location
Taipei
ISSN
1098-7584
Print_ISBN
978-1-4244-7315-1
Electronic_ISBN
1098-7584
Type
conf
DOI
10.1109/FUZZY.2011.6007662
Filename
6007662
Link To Document