拡張Potts Modelを用いたクロスワードパズルの解き方

抄録

クロスワードを解くタスクは、カギから答えの候補を求める質問応答の段階と、得た候補から最適な解の組み合わせを選ぶ最適化の段階に分けられる。本研究では、最適化の段階に対して、Potts Modelを変形して適用した。