情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催 情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催

7ZF-02
難易度を考慮した遺伝的アルゴリズムによるナンバークロスワードパズルの生成とその評価
○中野龍一,飛田克哉,亀谷由隆(名城大)
娯楽として楽しまれるナンバークロスワードパズル(以下,ナンクロ)は,その作成に知識・スキルを必要とし,難易度の設定にも手間がかかる.また,作成を支援するツールはあるものの,自動生成には至っていない.本研究では,遺伝的アルゴリズム,言語資源,小酒井らによる難易度定量化アルゴリズムを用いて,指定された難易度を持つナンクロの自動生成を行う.具体的には,ナンクロの候補を個体とする遺伝的アルゴリズムを考え,それらの候補に対して選択・交叉・突然変異を適用する.その際,言語資源と難易度定量化アルゴリズムに基づいてナンクロの適合度を求める.そして,被験者実験を行い,生成されたナンクロについて考察する.