著者

上水流 歩望 佐藤 裕二

雑誌

研究報告数理モデル化と問題解決(MPS) (ISSN:21888833)

巻号頁・発行日

vol.2016-MPS-107, no.4, pp.1-6, 2016-03-01

---

パズルゲームの一種であるピクロスの大規模な問題を解くための遺伝的操作の提案と,効率的に GA を実行するための決定的アルゴリズムを併用する手法の提案を行う.ランダムに生成した 20×20 のピクロス問題を 50 種類使用した評価実験から,提案するマスの確定法を行う GA が,単純にマスの確定法を行う GA より探索精度を大きく向上できる可能性を示す.