Picross Optimization by Using Genetic Algorithm with Probabilistic Determination for Black Cells

カテゴリ: 部門大会

論文No: SS2-4

グループ名: 【C】2024年電気学会電子・情報・システム部門大会

発行日: 2024/08/28

タイトル(英語): Picross Optimization by Using Genetic Algorithm with Probabilistic Determination for Black Cells

著者名: Yusa Takahiro（Tamagawa University）,Orito Yukiko（Tamagawa University）

著者名(英語): Takahiro Yusa (Tamagawa University),Yukiko Orito (Tamagawa University)

キーワード: Picross|Combinatorial Optimization|Genetic AlgorithmGenetic Algorithm|Picross|Combinatorial Optimization|Genetic Algorithm

要約(日本語): In order to optimize Picross, a famous puzzle game in which the black and white of a cell is determined from given number sequences of hints, we propose a genetic algorithm (GA) with a probabilistic determination for the black cells. A black painted cell can be represented probabilistically from the set of feasible lines and columns on Picross boards. Using this probabilistic determination, we try to improve the efficiency of picross optimization by narrowing the search space for the GA.