Rete算法是一个规则匹配算法,是一个高效的规则匹配算法。Drools从3.X版本到7.X版本一直都是基于Rete算法实现规则匹配的,为了进一步了解Drools,所以就研究一下Rete算法。
Rete算法是由美国工程师Charles L. Forgy在1979年提出的。
该算法的设计的目的就是用于高效地处理规则匹配问题,应用于专家系统等人工智能中。
Rete是拉丁文,对应的英文是net。
Rete算法通过形成一个Rete网络进行模式匹配,将事实与规则进行匹配。
目录
概念
各种节点
实例
建图
事实输入
吐糟
经典实例(积木)
总结