The WebCrow French Crossword Solver

要約

クロスワード パズルは最も人気のある単語ゲームの 1 つで、世界中のさまざまな言語でプレイされており、なぞなぞのスタイルは国によって大きく異なります。
自動クロスワード解決は困難であり、一般的なソルバーは、以前に解決されたクロスワードの大規模なデータベースに依存しています。
この研究では、自動クロスワード ソルバーである WebCrow 2.0 をフランス語に拡張し、フランス語でクロスワードを解く最初のプログラムにしました。
手がかりと答えのクロスワード データの大規模なリポジトリの不足に対処するために、WebCrow 2.0 は、Web、ナレッジ グラフ、言語ルールなどの異種リソースから回答候補を取得する、エキスパートと呼ばれる複数のモジュールを活用します。
私たちは 2 つの異なる課題において人間に対する WebCrow のパフォーマンスを比較しました。
過去のクロスワードの量が限られていたにもかかわらず、フランス語の WebCrow は競争力があり、実際に速度と精度の点で人間を上回り、新しい言語に一般化できる能力を証明しました。

要約(オリジナル)

Crossword puzzles are one of the most popular word games, played in different languages all across the world, where riddle style can vary significantly from one country to another. Automated crossword resolution is challenging, and typical solvers rely on large databases of previously solved crosswords. In this work, we extend WebCrow 2.0, an automatic crossword solver, to French, making it the first program for crossword solving in the French language. To cope with the lack of a large repository of clue-answer crossword data, WebCrow 2.0 exploits multiple modules, called experts, that retrieve candidate answers from heterogeneous resources, such as the web, knowledge graphs, and linguistic rules. We compared WebCrow’s performance against humans in two different challenges. Despite the limited amount of past crosswords, French WebCrow was competitive, actually outperforming humans in terms of speed and accuracy, thus proving its capabilities to generalize to new languages.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google