えちょ記

語らないブログ

2009-02-12から1日間の記事一覧

Reteアルゴリズム、その2

とりあえず一通りの説明はWikipediaとか、Redhatのサイトの説明とか。ものすごいおおざっぱな説明をすると、投入された全ルールに含まれる個別の判定文を、全部まとめて一つのIF文にしてしまう仕組みです。まとめるときに同じ比較式があったら、一つにまとめ…

Reteアルゴリズム、その1

で、Reteアルゴリズムです。これは前方前向き推論で行う必要がある高速多重パターンマッチの実装ですが、よく考えたら私自身、言葉だけでアルゴリズムそのものは深く追っかけたことがありませんでした。 ということで、erlangで楽しく組んだらどうなるのか、…

ぬるく考えてみる

最終的にちゃんとした記事になる保証がないのでとりあえずコラムで。まとまったらAIカテゴリに突っ込むかもしれません。erlang本買いました。面白いですねー、この言語。面白いだけじゃなくてガチの作り込みがあるところも良い。 言語というか、OS環境に近い…