2026-03-11T10:27:30Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00097723 2025-01-21T12:44:40Z 6164:6165:6210:7369

A simple and rapid Lights-up solver A simple and rapid Lights-up solver YenShi-Jim ChiuShih-Yuan Yen, Shi-Jim Chiu, Shih-Yuan 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. 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-11-06 eng conference paper https://ipsj.ixsq.nii.ac.jp/records/97723 ゲームプログラミングワークショップ2009論文集 2009 12 67 70 https://ipsj.ixsq.nii.ac.jp/record/97723/files/IPSJ-GPWS2009010.pdf application/pdf 130.4 kB 2009-11-06