Slither Link Solver

• Main Authors: Tsan-Cheng Su, 蘇粲程
• Other Authors: Shi-Jim Yen
• Format: Others
• Language: zh-TW
• Published: 2009
• Online Access: http://ndltd.ncl.edu.tw/handle/99053880755023574406

碩士 === 國立東華大學 === 資訊工程學系 === 97 === There are many games are puzzle games that can be executed in recent years, and even mobile phone use the browser to present that. These puzzle games are more and more popular ,such as Slither Link、Sudoku、Nurikabe and so on. Most of these games are CSPs. This paper studied on a slither link solver based on problem-solving approach, and non-Brute-force method including search algorithms with Patten to solve the problems in the Slither Link. In this study, a systematic way to implement a way to use data mining to find large numbers of Pattern and the methods of CSP and Backtracking, and the innovative ways of encoding pattern to increase search speed, and discussed that Pattern matching explore the use of performance will be the best.