Download presentation
Presentation is loading. Please wait.
1
K.Top首場研討會 台中場研討會 2003/12/20(六)下午 13: :30
2
研討會時間表 13:30~14:00 站長李信宏 集合/開場白/網站簡介 14:00~14:50 ERP開發工具簡介(資識科技)
14:50~15:00 休息 15:00~15:50 電腦棋類遊戲程式設計簡介(國泰電腦) 15:50~16:30 會員聯誼Talking 16:30 圓滿散會
3
資識科技公司簡介 資識科技股份有限公司 管理資訊系統(ERP) 產品資料管 理(PDM) 客服管理系統(CSM) 供應鏈管理(SCM) 系統整合服務(SI) 決策支援系統(EIS) 公司簡介 公司理念為服務／創新／成長／人本，為替客戶建置整合性塵用資訊系統。從系統分析／產業知 識／軟體開發／系統導入皆具專業素養。目前成員 70％ 以上為碩士，未來發展潛力無窮。 公司重視顧客的服務，人員的養成與文化的融合，為生涯規劃的好地方，歡迎年青有衝勁的朋友一起來打拼。
4
國泰電腦公司簡介 國泰電腦有限公司 成立於1992年4月 專業醫療系統規劃 主力產品:中醫系統/檢驗系統 公司成員:15人 全省服務經銷點:8家公司
5
電腦棋類遊戲程式設計簡介 各類棋類遊戲:圍棋/象棋/西洋棋/五子棋/黑白棋…… 電腦如何思考下棋 遊戲規則 / 遊戲特性
價值評分法(Value) 棋譜比對法 / 棋形比對法 遊戲樹(Min/Max Tree) Alpha Beta Cut
6
棋子價值評分法(數量) 象棋
7
棋子價值評分法(叫吃) 象棋
8
棋子價值評分法(加值) 黑白棋
9
棋譜比對法 九路圍棋
10
棋形比對法 圍棋
11
遊戲特性 圍棋(真眼/假眼)
12
遊戲特性 圍棋(塊/群/氣 )
13
遊戲樹(Min/Max)
14
MIN/MAX Game Tree演算法 // Side=‘O’ ‘X‘ x,y:最佳下子點 Result:評分
function MinMax(Side:char;var x,y:integer):integer; begin for 所有可以下的棋子 do if 遊戲尚未結束 then v:=MinMax(side2,x2,y2); // side2為side的反向 x2,x2為傳回的最佳下子點 end else v:=ValueBoard; // ValueBoard為評分值 end; if side='O' then if v最大 then x,y回傳下子點 result=v if side='X' then if v最小 then x,y回傳下子點 result=v
15
針對每個可下點的評分
16
Alpha Beta Cut
17
ALPHA/BETA CUT 演算法 // Side=‘O’ ‘X‘ x,y:最佳下子點 A,B:Alpha/Beta值 Result:評分
function ABCUT(Side:char;var x,y:integer;A,B:integer):integer; begin for 所有可以下的棋子 do if 遊戲尚未結束 then v:=MinMax(side2,x2,y2,B,M); // side2為side的反向 x2,x2為傳回的最佳下子點 // M為目前評分值 end else v:=ValueBoard; // ValueBoard為評分值 end; if side='O' then if v最大 then x,y回傳下子點 result=v if side='X' then if v最小 then x,y回傳下子點 result=v if (side=‘O’) AND (v<a) then 跳出for迴圈; if (side=‘X’) AND (v>a) then 跳出for迴圈;
18
實戰黑白棋
19
簡報結束 期待下次相會
Similar presentations
