Abstract
本研究目的在使用人工智慧分而解之（Divide and Conquer）、狀態空間（State Space） 及運作子（Operator）之技巧，來解決孔加工之製程規劃問題。大致上，零件之幾何形狀均具有可分解性（Decomposable）；換句話說，零件可分解成各種不同之孔型，而每一孔型又可分解成若干個可立即處理之基本形狀一圓柱（Cylinder），倒角（Chamfer） ，螺紋（Thread）。孔型皆可由這三個基本形狀來描述，再利用人工智慧解決問題的策略，也就是狀態空間及運作子之觀念，將每一種可用來加工孔之操作（包含有鑽孔、攻牙、倒角、魚眼孔加工、搪孔、絞孔）視為一運作子，而每一個運作子在滿足某些限制下，可將某一基本形狀轉移到另一基本形狀。因此解決每一孔型加工之方法乃是利用遞回（Recursive） 的方式，將某一運作子施於孔型之起始狀態，然後再利用另一種運作子，如此繼續施以一系列的運作，以期將孔型由起始狀態轉變玉最終狀態。最後孔型所需之加工順序即為所用到之運作子成所成之集合。本文將使用丁在個人電腦上執行之邏輯語言一TURBO PROLOG來構建一個小型之系統，以解決上述之問題，最後並能產生機器碼，期望做到與CAM 之整合。