作者Frankaze (风凌飞靖)
看板Prob_Solve
标题Re: [问题] 是否有演算法可以处理AND OR组合的问题
时间Tue Oct 30 11:16:12 2007
※ 引述《yoco315 (眠月)》之铭言:
: ※ 引述《Frankaze (风凌飞靖)》之铭言:
: : 我把问题写得更清楚一点
: 还是很模糊耶其实..
: 你是不是要列出所有可能的决策阿?
: 是的话参考一下 AND-OR-TREE 喔
简单来说 我要一个自动的策略组合器...
假设我现在把Rule丢进这个组合器的话 并且设定好参数
它会组合出所有『有意义』的决策
因此 括号的位置会是最难处理的地方
例如
(R1 and R2 and R3) 和 (R1 and (R2 and R3))
上面两种决策其实是一样的 所以後面那种可以说是没有意义的决策
所以应该不会出现後面那种决策才对
因此 以上面这个例子 我没有办法单纯只对 R1 R2 R3 and or 以及 ()
作排列组合 一定是有一些条件去过滤无意义或重复的法则
难就难在这个法则应该是什麽?
目前能看出来的大概只有 and or 不和自己同运算子相邻
R1 and R2 or R3 and R4 <====两两 and or 不相邻 会有下面三种结构
(R1 and R2) or (R3 and R4)
(R1 and (R2 or (R3 and R4))
(R1 and ((R2 or R3) and R4))
先把三种结构找出来 然後再去对R1~R4排列组合
如果四个规则组合的话 当然不只这三种
还有 R1 or R2 and R3 or R4 可以再找出三种括号方式
最後再补上两种极端
R1 and R2 and R3 and R4
R1 or R2 or R3 or R4
因此 这题不会是简单两三个递回去排列就解决
肯定有几个法则可以剔除无意义 或 只建立有意义决策
但那是什麽就是一直困惑小弟的地方
这支程式要能自动组出如果有R1~RN N个规则能组成的所有决策有哪些...
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.119.232.246
1F:推 spen37:建and-or tree的时候就可以避开这些问题 10/30 13:08