大學時（1996）選修的“專家系統”課，任課老師要我們以 CLIPS 實作智慧拼盤程式。當初對這的專家系統的 CLIPS 感到滿新鮮的，所以就把這個問題的核心往自己身上攬，而將使用者介面讓其他組員去發揮。CLIPS 是 C Language Integrated Production System 的縮寫，由美國 NASA 太空中心的一個人工智慧部門所發展，就發展專家系統而言，是個很有用的工具。
“智慧拼盤”（puzzle），是一個ｎ×ｎ的格狀棋盤（grid board）遊戲。棋盤上的每一格都有一個正方形的積木（block），每個積木都有自己正確順序（order）的位置，為了區別，依序編上1到ｎ×ｎ的 編號。遊戲啟始時先將其中一格積木取走，造成的空缺（blank），使相鄰的積木可以移動至空缺上，並編上“0”。如此，利用這個空缺，可以將棋盤上原先 就定位的積木之順序打散（disorder）。玩遊戲的一方（player）所要完成的目標（goal）就是要將積木利用空格 （編號為0），排回（reorder）原先的位置。
這個題目的目的是要設計一個會玩智慧拼盤的專家系統，所以一開始由人將積木的順序 打散，再要求電腦將其排回正確的位置。為了達成更好的展示效果，於是選定了圖形化的使用者介面。又為了簡化問題，於是先從３個階層著手，也就是３×３的智 慧拼盤遊戲，作為測試規則的用途。不過，為了將來能夠將系統套用於任何階層，所以規則制定時都很一般化，原則上這些規則要能在任何階層的智慧拼盤下運轉， 至於能否在任何階層都求出解答，不是目前所要求的。
這個軟體的開發平台是在 MS-DOS 下的 CLIPS v6.0 上建立 puzzle 規則，並利用 MS Windows 3.1 下的 MS Visual Basic 設計使用者介面。
※請參閱《智慧拼盤》
0 comments:
Post a Comment