A simple and rapid Lights-up solver

• Item type: Symposium(1)
• 公開日: 2009-11-06
• タイトル: A simple and rapid Lights-up solver
• タイトル / 言語: en
• タイトル: A simple and rapid Lights-up solver
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: Department of Computer Science and Information Engineering, National Dong Hwa University
• 著者所属: Department of Computer Science and Information Engineering, National Dong Hwa University
• 著者所属(英): en
• 著者所属(英): Department of Computer Science and Information Engineering, National Dong Hwa University
• 著者所属(英): en
• 著者所属(英): Department of Computer Science and Information Engineering, National Dong Hwa University
• 著者名: YenShi-Jim; ChiuShih-Yuan
• 著者名(英): Yen, Shi-Jim; Chiu, Shih-Yuan
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: This paper proposed a solver mixing pattern matching method with local search to solve lights-up puzzle games. First, use the rule of thumb to deal with some part of the region in a very short time. Then, use the local search method to complement the part in which the former method is not able to solve. After authenticating our method by solving the problems collected from Internet and comparing with other papers, the conclusion demonstrates that our approach is fast and efficient.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposed a solver mixing pattern matching method with local search to solve lights-up puzzle games. First, use the rule of thumb to deal with some part of the region in a very short time. Then, use the local search method to complement the part in which the former method is not able to solve. After authenticating our method by solving the problems collected from Internet and comparing with other papers, the conclusion demonstrates that our approach is fast and efficient.
• 書誌情報: ゲームプログラミングワークショップ2009論文集; 巻 2009, 号 12, p. 67-70, 発行日 2009-11-06
• 出版者 / 言語: ja
• 出版者: 情報処理学会