PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

Re: [問題] 是否有演算法可以處理AND OR組合的問題

看板Prob_Solve (計算數學 Problem Solving)作者Frankaze (風凌飛靖)時間17年前 (2007/10/30 11:16)推噓1(1推 0噓 0→)

留言1則, 1人參與討論串4/5 (看更多)

※ 引述《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