java - 流口水规则实现

Question

我有一个规则，我不知道是否可以在 drools 中实现。

描述:A、L、P都是facts/POJOs，它们是有联系的。我需要查明是否每个 A 都可以通过 L 分配给一个空闲的 P。如果没有，还有多少 A 元素未分配。

在上述情况下，A 将保持未分配状态。

我想到了一个易于描述的算法:

1. 找到边最少的A

   • 如果A没有边，将结果计数器加1，移除A

2. 从 A 中随机选择 L->P 并移除 A，L, P 元素

3. 重复，直到没有 A 剩余

我很难用流口水来描述它。我不是流口水规则方面的专家。在 JAVA 中，您必须对集合进行大量操作，包括排序，而 drools 似乎不支持这些操作。是否有可能以某种方式在 drools 中执行此操作？

Answer 1

这里是一组实现算法的规则。它在大量的 As 和 Ps 上不是很有效。纯 Java 解决方案也不应该那么困难。请注意，从集合中移除一个 A 并清除所有悬挂的 L 和 P 对象后，无需进行完整排序。

rule findMin
when
    $mina: A( $edges: edges )
    not A( edges.size() < $edges.size() )
then
    System.out.println( "retract " + $mina );
    retract( $mina );
end

rule countFail extends findMin
when
    eval( $edges.size() == 0 )
then
    Main.counter++;
    System.out.println( "fail to match " + $mina );
end

rule matchLP extends findMin
when
    $l: L( this memberOf $edges, $p: p )
then
    retract( $p );
    retract( $l );
    System.out.println( "retract " + $p + " and " + $l );
end

rule cleanup
salience 10
when
    $l: L( $p: p )
    not P( this == $p )
    $a: A( edges contains $l )
then
    retract( $l );
    modify( $a ){
        remove( $l );
    }
    System.out.println( "cleanup " + $l + ", " + $a );
end