【IT】パズラーに福音?Webを使った多言語クロスワードパズル解答プログラム

このエントリーをはてなブックマークに追加
1pureφ ★
多言語アルゴリズムは言葉を見つけるのにWEBを使う。

 この「Web Crow(web旅烏?)」と呼ばれるプログラムは、クロスワードパズルのヒント
を読み、webをサーフして答えを見つけ、パズルにはめ込む。プロトタイプは今年度末まで
に入手できるようになるはずだ、とイタリア、Siena大学のコンピュータエンジニア、Marco
GoriとMarco Ernandesは語った

 世界で最初のクロスワード解答プログラムは1999年、ノースカロライナ州ダーハムの
デューク大学の研究者によって開発されている。この「Proverb」と呼ばれるプログラムは
様々なデータベースを使ってパズルを解く仕様だったが、対応言語は英語だけだった。

 Web Crowは2段階で動作する。まず、クロスワードのヒントを解析し、単純なクエリに変
換する。次にこれを、グーグルを使って検索し、検索スコアを使って候補リストをランク
付けする。Goriによれば、この時点で10回に1回は正しい答えが候補リストのトップに現れ
るようだ。2段階目では、マスを埋めるのに最適な単語を候補リストから選び出すアルゴリ
ズムだ。

 Web Crowに使われているアルゴリズム、例えばクエリを作り出すプログラムは、webか
ら自動的に有用な情報を抽出するソフトウェアといった他の人工知能の開発に、また、単
語をフィッティングするアルゴリズムは、授業コースや従業員のシフトを最適化するのに
も使えると思う、とGoriは言う。

 「このプログラムは練達のクロスワードパズラーといい勝負をしますよ。最難関のヒン
トをいつも解けるわけじゃないけど、ほとんどの言語で最強の回答者って言えるんじゃな
いかな。さすがにクロスワードのエキスパートでもそこまでは無理でしょ?」

一部脚色・意訳あり。記事オリジナルはこちらです。
[email protected] 04 October 2004
Program cracks crosswords
Federica Castellani
http://www.nature.com/news/2004/041004/full/041004-2.html

関連ニュース
ゲノム解析アルゴリズムをリバース・エンジニアリングに応用(04/10/04)
http://news16.2ch.net/test/read.cgi/scienceplus/1097140123/l50
2名無しのひみつ&rlo;(どけイイもでうど) Oo .(`・ω・´)&lro;:04/10/07 22:47:25 ID:QNHQFb3Z
面白みが無くなる...
3名無しのひみつ:04/10/07 22:48:55 ID:FOflOCDg
カナで埋めるものでも意味だけでなく読みまで検索してくれるのかな?
4pureφ ★:04/10/07 22:56:01 ID:???
>>3
そういえばそうですね。

関係ないけど中国語のクロスワードってどんな感じなんだろ。
5名無しのひみつ:04/10/07 23:09:57 ID:NJdbZT0X
>>3
WINDOWSXPは漢字を範囲選択して右クリックすると再変換って言ってひらがなに戻す機能があるんでしょ
それを利用すればなんとかならないかな?
6名無しのひみつ:04/10/07 23:21:02 ID:Tsukrqje
・阪神大震災で老人や子供までもうめき苦しむ中、第一報見出しが「天罰だ!」だった国
・天皇陛下に包丁を送りつけたヤツがいる。だが今まで日本の猿真似で成長してきた国
・子供のお見合いの時、母娘(母息子)揃って整形受けるのが当たり前という風習の国
・内面的特徴は幼稚、短気、短絡的、でまともに話をする事が不可。相手の為に言ってる言葉も
 けなされていると感じる。そしてこの国の民族にしか起こらない精神病『火病』がある国
・外見的特長は身長がかなり高めで体格が良く、目が細く小さい。顔が平面なので非常に醜い
 鼻がとても低く、肌が黄色い(土色)。日本人や白人、黒人などに有る顔の凹凸が全く無い
・レイプ犯罪率世界2位、殺人事件は日本の4.5倍、暴力事件は日本の100倍以上起きる
・レイプ殺人・織原城二の祖国であるあの国、林真須美、オウム真理教教祖の麻原、
 幼女(3歳〜12歳まで)100人超レイプ事件容疑者、等数え切れない在日犯罪者がいる
・中田英寿は在日三世と報じ、中田側から違うとクレームがつき、噂で書きましたと謝罪をした国
・チャットをすると世界的友好国の日本を「日本は嫌われ者!」と叫びまくる世界的に嫌われている
 韓国女性が必ずおり「それなら韓国の友好国をあげて見て」と言うと中々挙げることが出来ず何とか
 ごまかそうとする。そこで更に追求するとつぶやくように「・・・日本」としか言えなかった国
・自国のコインを改造し10倍の値打ちにして日本で不法使用しまくる馬鹿が居る国
・「日本のしたことの中には良い事もあった」と言う主張のHPを作った人が急に告訴される国
・日王(天皇)賛美のHPを作った高校生がイキナリ逮捕される国
・日本での強盗、暴力事件、強姦事件の容疑者の実に55%以上を生み出す、盗みも大好き国
・日本人女性が2人以内で旅行に行くと必ず強姦や強盗を受けて帰ってくる国
・日本人がレイプや強盗事件に遭っても警察が相手にしてくれない国
・世界各国で日本人の悪口を言う国。だが国籍を聞かれると日本人のフリをする本末転倒国
・常に日本を貶める事を第一に考え日本人のフリして悪行を働く国。海外ではこの国の生徒や社員を取
らない学校、会社が激増。ロス暴動でこの国に対し黒人達がキレて在米の韓国系の店を破壊し尽くした
7名無しのひみつ:04/10/07 23:30:31 ID:N/BmmHdZ
>Web Crowに使われているアルゴリズム、例えばクエリを作り出すプログラムは、webか
>ら自動的に有用な情報を抽出するソフトウェアといった他の人工知能の開発に、また、単
>語をフィッティングするアルゴリズムは、授業コースや従業員のシフトを最適化するのに
>も使えると思う

じゃぁそのアルゴリズムは、最初から役に立つアプリに使えばいいじゃん。
8名無しのひみつ:04/10/07 23:44:39 ID:6Rukxbr1
日本語では難しそうだな

だって、通常のクロスワードは仮名だし、
クエリででてくるのは漢字が殆ど、
このアルゴリズムには仮名←→漢字変換プログラムは含まれていない

9名無しのひみつ:04/10/07 23:49:28 ID:2xwFppGa
一介のプログラマからすると作るその過程は楽しめそうなテーマではある。
10名無しのひみつ:04/10/08 00:05:00 ID:fm8cbKhY
コーパスじゃダメなん?
11名無しのひみつ:04/10/08 00:49:22 ID:IEOeG4KL
パズラーはこんなずるしません!
12名無しのひみつ:04/10/08 01:01:59 ID:2pxmyGeB
商品券が貰えるならずるをします!
13プロの婿養子 ◆13ThomasYo :04/10/08 03:39:56 ID:KkT8MNlj
パズラーにとっては福音ではなく脅威かと。
14名無しのひみつ:04/10/08 03:48:22 ID:07kRmKkp
これに対抗して、プログラムには解けないクロスワードパズル作成プログラムを作ろう。
15名無しのひみつ:04/10/08 04:23:39 ID:87SVT1tm
一瞬>>6がクロスワードのヒントだと思った
>>14 回答をローマ字専用
若しくは回答を漢字 カタカナ ひらがな ローマ字混合にしておけば 直接的なこのプログラムの回避は出来るな
17進可 ◆Sinka1my5k :04/10/08 10:12:24 ID:KGMxvo/q
なかなか面白そうなので記念カキコ。ついでに宣伝。
2chにはパズル板なんてのもあるので興味があればお立ち寄りを。
ttp://hobby5.2ch.net/puzzle/
18名無しのひみつ:04/10/08 11:06:32 ID:pAnzunj5
>>13
使えるプログラムだったらパズル誌の懸賞とか荒らされそう
19名無しのひみつ:04/10/08 15:40:36 ID:fm8cbKhY
>>18
クロスワードくらいなら、入力するより普通に解いた方が早いよ。
20名無しのひみつ
パズラーって最近見かけないのだが、まだあるのか?