STRIPS 到底怎么回事

来源:互联网 发布:广州seo项目一年多少钱 编辑:程序博客网 时间:2024/04/20 18:51

1. 算法过程:

//S 是Source,G是目标空间状态

STRIPS(S,G){

IF (S = G) Then 直接返回S;

ELSE

DIFF == difference between S and G

Loop1:

IFempty(DIFF) Then 直接返回失败;

ELSE

D == POP(DIFF);

OPER == operators(D);

/* Put all operators reducing D in OPER */

Loop2:

IFempty(OPER) Then jump Loop1;

ELSE

 OP == POP(OPER);

  PC == PRECOND(OP);

  S1 == STRIPS(S,PC);

  IF S1 ==FAIL Then jump Loop2;

  ELSE

S2 == PERFORM(OP,S1);

S3 == STRIPS(S2,G);

IF S3 == FailThen jump Loop2;

Return S3;

}

未完,待续。例子很精彩。






0 0
原创粉丝点击