残梅雨お見舞い申し上げます。残暑じゃなくて、梅雨が未だ残っているような
天気ですね。 火星大接近とかいうニュースで夜空を見上げても、雲ばかり。
さて、先日、TSabcで、クロスワードパズルの関係で。くすのきさんに面白い題材を
提供して頂いています。
お盆休みに、Icon版を もう少し機能アップできないかと考えてみました。
少し整理して、アップしてみます。
・指定文字の順列組合せの生成
(これは、比較的簡単。TSabcにアップ済み。)
・その順列を分けて、単語候補を生成
heavyrain -> heavy rainと分ける
・辞書の検索(不明文字があるので、曖昧検索が必要)
あたりを考えてみたのですが、
・曖昧検索は、一挙に処理時間が増えてしまいそうなので、パス。
heavyではなく、h.avyだと、"."は a-zの可能性があるので、一挙に 26倍に
なってしまいます。
・文字列を分割して、単語候補を生成する。これはできそう。
これには、まず、5文字の文字列だと、
5文字の単語、4+1文字、3+2文字、3+1+1文字、2+2+1文字、2+1+1+1文字、
1+1+1+1+1文字等の組合せが考えられます。
あまりに多い分割数とか、短い単語はある程度無視して良いかと思います。
・英語辞書は、スペルチェック用のフリーの辞書を探す。
辞書は、最初に一挙に読み込んで、setに登録し、それを使って検索する。
こんなところで、やってみましょう。
風つかい(hshinoh@...)
IconのWWWは、 http://www.cs.arizona.edu/icon/
UniconのWWWは、http://unicon.sourceforge.net/index.html
BGM: Battery's not included /森山威男&杉本喜代志