2026-03-17T03:30:53Z 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. conference paper 情報処理学会 2009-11-06 application/pdf ゲームプログラミングワークショップ2009論文集 12 2009 67 70 https://ipsj.ixsq.nii.ac.jp/record/97723/files/IPSJ-GPWS2009010.pdf eng