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
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;
Conference_Titel :
Fuzzy Systems (FUZZ), 2011 IEEE International Conference on
Conference_Location :
Taipei
Print_ISBN :
978-1-4244-7315-1
Electronic_ISBN :
1098-7584
DOI :
10.1109/FUZZY.2011.6007662
