ウェブクロウ
WebCrowは、クロスワードパズルを自動的に解くことを目的として、シエナ大学の情報工学部で実施されている研究プロジェクトです。
プロジェクト
このプロジェクトの科学的意義は、クロスワードパズルを解くには人間レベルの知識が必要であることを考えると理解できます。チェスや関連ゲームとは異なり、クロスワードパズルには閉じた世界構成空間は存在しません。検索エンジン、情報検索、機械学習といった技術の核となる要素技術により、コンピューターは現実世界の概念を意味論的に取り込むことができます。このプロジェクトは、Webを主要な知識源として利用し、クロスワードパズルを解くことを主な前提とするソフトウェアシステムに基づいています。
WebCrowは非常に高速で、特に多言語クロスワードパズルでは、人間の挑戦者をしばしば圧倒します[ 1 ] 。WebCrowソフトウェアシステムの際立った特徴は、自然言語処理（NLP）技術、Googleウェブ検索エンジン、そして人工知能の制約充足アルゴリズムを適切に組み合わせることで、知識を獲得し、スキーマを埋めることです。WebCrowの最も重要なコンポーネントは、ドメイン固有のWebベースの質問応答アルゴリズム を実装したWeb検索モジュール（WSM）です。
WebCrowがクロスワードパズルを解く方法は、人間とは全く異なります。[ 2 ]人間はまず確信のある手がかりに答え、次に既に答えられている手がかりをヒントとして利用してスキーマを埋めていく傾向がありますが、WebCrowは明確に異なる2つの段階を採用しています。第1段階では、すべての手がかりを処理し、それらすべてに答えようとします。各手がかりに対して、WebCrowは多くの候補を見つけ、主に確率基準に基づいた複雑なランキングモデルに従ってそれらを並べ替えます。第2段階では、WebCrowは制約充足アルゴリズムを使用して、手がかりの答えの最も可能性の高い組み合わせでグリッドを埋めていきます。
Google と対話するために、まず WebCrow は与えられた手がかりに基づいてクエリを作成する必要があります。これは、 手がかりを、Google にとってより簡略化され、より適切な言語で表現されたクエリに変換する、クエリ拡張によって行われます。取得されたドキュメントは、クロスワードの長さの制約に一致する単語候補のリストを抽出するように解析されます。多くの手がかりが言葉遊びであったり、意図的に非常に曖昧であったりするため、百科事典的な知識のみを使用してクロスワードに対処することはほとんど不可能です。クロスワードのこの謎めいた要素に対処するには、解決済みのクロスワードのデータベースを大量に使用し、適切に編成されたワイヤードルールの知識ベースで自動推論します。最後に、最後の制約満足ステップは、人間とは異なり、システムが答えの正確さについて非常に高い信頼度に依存できないにもかかわらず、正しい候補を埋めるのに非常に効果的です。
競技会
WebCrowの速度と有効性[ 3 ]は、イタリア語、英語、そして多言語クロスワードパズルにおける人間対機械の対戦[ 1 ]で何度もテストされています。テストの結果、WebCrowは単一言語のクロスワードパズルでは平均的な人間のプレイヤーと互角に渡り合い、多言語クロスワードパズルではエキスパートレベルのパフォーマンスを発揮することが示されました。しかしながら、WebCrowは単一言語クロスワードパズルではまだエキスパートレベルに達していません。
ECAI-06 コンペティション
2006年8月30日、欧州人工知能会議（ECAI2006）において、25名の会議参加者と53名のインターネット接続クロスワード愛好家が、会議プログラムの一環として開催された公式コンテストでWebCrowと競い合いました。このコンテストは5種類のクロスワードパズル（イタリア語2問、英語2問、そしてイタリア語と英語のマルチ言語1問）で構成され、各クロスワードパズルの制限時間は15分でした。WebCrowはイタリア語大会で74名の参加者中21位、バイリンガル大会と英語大会の両方で優勝しました。
その他の競技
2006 年 12 月にはイタリアのフィレンツェでクリエイティビティ フェスティバルの一環としていくつかのコンテストが開催され、また2007 年 1 月にはインドのハイデラバードで開催された国際人工知能会議の一環として別の公式カンファレンス コンテストが開催され、25 の参加者中 2 位に輝きました。
参考文献
- ^ a b G.アンジェリーニ、M.エルナンデス、E.ディ・イオリオ、「WebCrow: 過去の大会」
- ^ジョン・S・クォーターマン、「 AIとしてのGoogle」
- ^トム・シモナイト、「クロスワード ソフトウェアが人間の挑戦者たちを打ち負かす」、新人科学者
外部リンク
