WEKO3
アイテム
難易度を考慮した遺伝的アルゴリズムによるナンバークロスワードパズルの生成とその評価
https://ipsj.ixsq.nii.ac.jp/records/215692
https://ipsj.ixsq.nii.ac.jp/records/215692bea4fb14-bd7a-4fc2-baff-2d3ad4806110
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2021 by the Information Processing Society of Japan
|
Item type | National Convention(1) | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2021-03-04 | |||||||||||
タイトル | ||||||||||||
タイトル | 難易度を考慮した遺伝的アルゴリズムによるナンバークロスワードパズルの生成とその評価 | |||||||||||
言語 | ||||||||||||
言語 | jpn | |||||||||||
キーワード | ||||||||||||
主題Scheme | Other | |||||||||||
主題 | コンピュータと人間社会 | |||||||||||
資源タイプ | ||||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||
資源タイプ | conference paper | |||||||||||
著者所属 | ||||||||||||
名城大 | ||||||||||||
著者所属 | ||||||||||||
名城大 | ||||||||||||
著者所属 | ||||||||||||
名城大 | ||||||||||||
著者名 |
中野, 龍一
× 中野, 龍一
× 飛田, 克哉
× 亀谷, 由隆
|
|||||||||||
論文抄録 | ||||||||||||
内容記述タイプ | Other | |||||||||||
内容記述 | 娯楽として楽しまれるナンバークロスワードパズル(以下,ナンクロ)は,その作成に知識・スキルを必要とし,難易度の設定にも手間がかかる.また,作成を支援するツールはあるものの,自動生成には至っていない.本研究では,遺伝的アルゴリズム,言語資源,小酒井らによる難易度定量化アルゴリズムを用いて,指定された難易度を持つナンクロの自動生成を行う.具体的には,ナンクロの候補を個体とする遺伝的アルゴリズムを考え,それらの候補に対して選択・交叉・突然変異を適用する.その際,言語資源と難易度定量化アルゴリズムに基づいてナンクロの適合度を求める.そして,被験者実験を行い,生成されたナンクロについて考察する. | |||||||||||
書誌レコードID | ||||||||||||
収録物識別子タイプ | NCID | |||||||||||
収録物識別子 | AN00349328 | |||||||||||
書誌情報 |
第83回全国大会講演論文集 巻 2021, 号 1, p. 737-738, 発行日 2021-03-04 |
|||||||||||
出版者 | ||||||||||||
言語 | ja | |||||||||||
出版者 | 情報処理学会 |