情報処理学会 インタラクション2023

本研究では，過去の新聞記事から抽出した年代ごとの特徴語をデータベースとして，クロスワードパズルを自動生成し，日本語を学習する外国人や子供を支援する言語学習システムとしての確立を目標とする．クロスワードパズルの盤面の自動生成は黒マスが縦や横に連続してはならない制約や，盤面が黒マスによって分断されてはならないといった黒マスルールが存在する．これらの制約に対しては，素集合データ構造の Union Find Tree や幅優先探索といったアルゴリズムを駆使し，自動生成には貪欲法のアルゴリズムを使用することで制作を試みる．クロスワードパズル内で問題となる単語には，時代・難易度・カテゴリなどといった属性を兼ね備えた特徴のあるクロスワードパズルの作成を検討する．さらに，興味を持った単語に関連する新聞記事へ誘うことで，新聞に新たな付加価値を与えることを提案する．