目 錄 第 1 章 課程設計的目的與要求 . 1 程設計目的 . 1 程設計的實驗環境 . 1 程設計的預備知識 . 1 程設計要求 . 1 第 2 章 課程設計內容 . 2 程設計主要內容 . 2 要設計 . 2 細設計 . 5 試 分析 . 17 第 3 章 課程設計總結 . 18 參考資料 . 19 遼 寧 工 業 大 學 課 程 設 計 說 明 書（論 文） 1 第 1章 課程設計的目的與要求 程設計目的 序設計 是 計算機相關 專業的必修專業基礎課程 ，其實踐性、應用性很強 。實踐教學環節是必不可少的一個重要環節 。 本課程的程序設計專題實際是計算機相關專業學生學習完 序設計課程后，進行的一次全面的綜合訓練， 序設計的設計目的是加深對理論教學內容的理解和掌握，使學生較系統地掌握程序設計及其在網絡開發中的廣泛應用，基本方法及技巧，為學生綜合運用所學知識，利用軟件工程為基礎進行軟件開發、并在實踐應用方面打下一定基礎。 程設計的實驗環境 硬件要求能運行 作系統的微機系統。 序設計語言及相應的集成開發環境， 發工具。 程設計的預備知識 熟悉 言及 發工具。 程設計要求 按課程設計指導書提供的課題， 要求學生在自行完成各個操作環節，并能實現且達到舉一反三的目的，完成一個項目解決一類問題。要求學生能夠全面、深入理解和熟練掌握所學內容，并能夠用其分析、設計和解答類似問題；對此能夠較好地理解和掌握，能夠進行簡單分析和判斷；能編寫出具有良好風格的程序；掌握 序設計的基本 ,計算機范文網 能和面向對象的概念和方法；了解多線程、安全和網絡等編程技 術。 同時 培養學生進行分析問題、解決問題的能力；培養學生進行設計分析、設計方法、設計操作與測試、設計過程的觀察、理解和歸納能力的提高。 遼 寧 工 業 大 學 課 程 設 計 說 明 書（論 文） 2 第 2章 課程設計內容 程 設計 主要內容 言的學習熱潮并沒有因為時間的推移而消退，相反，由于計算機技術的發展所帶來新應用的出現， 來越流行，這種情況是以往程序設計語言在其生存周期內所不多見的。 言之所以這樣長盛不衰，一是因為其眾多的技術特點與現今的應用十分合拍，可以覆蓋大部分的需求；二是因為 司不斷推出新的版本，完善 有了這兩點， 言成為程序員首選的程序設計開發工具就在情理之中了。 黑白棋，又叫翻轉棋（ 蘋果棋或奧賽羅棋（ 一般棋子雙面為黑白兩色，故稱“黑白棋”。因為行棋之時將對方棋子翻轉，變為己方棋子，故又稱“翻轉棋”。棋子雙面為紅、綠色的稱為“蘋果棋”。 黑白棋的前身是英國人發明的翻轉棋(后來由日本的長谷川五郎加以改進，并改稱為奧賽羅棋 (國內習慣上稱之為黑白棋。這個棋類游戲在西方較為流行，但在中國起步較晚，還不很普及。 黑白棋作為一個棋類競 技運動，在民間十分流行，為了熟悉黑白棋規則及技巧，以及研究簡單的人工智能，決定用 發黑白棋游戲。主要完成了人機對戰功能，有很好的可擴展性。在人機對弈中通過深度搜索和估值模塊，來提高電腦棋手的智能。分析估值模塊中的影響精準性的幾個要素，以及提出若干提高精準性的辦法，以及對它們搜索的節點數進行比較，在這些算法的基礎上分析一些提高提高電腦 案，如遞歸算法、電腦學習等。算法的研究有助于理解程序結構，增強邏輯思維能力，在其他人工智能方面也有很大的參考作用。盡管黑白棋的規則比較簡單，但它所包括的豐富戰略，不亞于那些相當 “ 經典 ” 的策略游戲。其中人工智能部分，由于采用了大量的搜索算法，其中很多被利用到各方面。 要設計 近來隨著計算機的快速發展，各種各樣的電腦游戲層出不窮，使得我們能有更多的娛樂項目，而棋類游戲能起到鍛煉人的思維和修身養性的作用，而且棋類游戲水平頗高，大有與人腦分庭抗禮之勢。其中戰勝過國際象棋世界冠軍 藍”便是最具說服力的代表，其它像圍棋的“手淡”、象棋的“將族”等也以其優秀的人工智能深受遼 寧 工 業 大 學 課 程 設 計 說 明 書（論 文） 3 棋迷喜愛。 越來越多的具有智能的機器進入了人類的生活，人工智能的重要性如今顯而易 見。自己對人工智能比較感興趣，而黑白棋游戲程序的開發實現這個課題，正好提供給我這樣一個研究的機會，通過對人工智能中博弈方面的研究（人機對弈），讓我在簡單的人機對弈全局設計，以及具體到相關算法上有了深入的了解。人工智能屬于計算機科學的領域，它以計算機技術為基礎，近幾十年來，它的理論和技術已經日益成熟，應用領域也正在不斷擴大，顯示出強大的生命力。人工智能大致可以分成幾個學科，它們每一個都是獨特的，但是它們常常又互相結合起來完成設計任務，這時，這些學科之間的差別就變的很模糊。人工智能在專家系統，自然語言理解，自動 定理證明，自動程序設計，人工智能在機器人學、模式識別、物景分析、數據庫的智能檢索、機器下棋（實質上是博弈論問題）和家用電器智能化等領域都有廣泛的應用。而這個課題就是和人工智能中的博弈論領域緊密相關的。 這個題目核心是人工智能和 程，并且人工智能中的博弈部分，由于采用了大量的搜索算法，其中很多被利用到各方面。它的概念、方法和技術，正在各行各業廣泛滲透。智能已經成為當今各種新產品、新裝備的發展方向。所以，趁著這個機會，對人工智能中比較容易實現的人機博弈進行了解研究學習，也是很實用且很有必要的。電腦究 竟能否最終戰勝人腦？這是大家一直在探索的問題。自從 1997 年黑白棋程序勝冠軍棋手村上健以來，電腦程序已經把人類棋手遠遠拋在后面。目前，程序可以記住大量的開局定式、可以正確地判斷局面的優劣、可以思考到二十幾步之后的局面，這都是人類棋手遠不能及的。然而，電腦的這一切又都是人類所賦予的，因此究竟電腦和人腦孰優孰劣，還難以定論。 定義說明 吃子規則：采用夾吃的原則，左圖用紅色標記的是黑方可落子的位置。當黑方落子之后，則夾在兩黑子中間的白子都將變為黑子。右圖是落子后的棋盤布局，藍色 標記的是白方可落子的位置。 夾子的方向包含：水平、豎直、斜對角 序流程圖 （ 1）落棋位置判斷： 遼 寧 工 業 大 學 課 程 設 計 說 明 書（論 文） 4 （ 2）輸出成績： 遼 寧 工 業 大 學 課 程 設 計 說 明 書（論 文） 5 （ 3） 輸出最后的勝利者結果 ： 模塊 功能及程序說明 落棋位置的判斷模塊：判斷 落子后棋盤的變化 ，判 斷棋手的落棋位置和次數，兩方交換走棋。 成績輸出模塊： 判斷輸出哪個棋手的分 ,在不同的位置輸出 ， 清空成績，判斷哪方勝利。 輸 出 勝 利 者 信 息 模 塊 ： 開 始 判 斷 最 后 的 結 果 ， 將 兩 人 分 數 分 別 輸 出 。 序結果 一方執黑棋，一方執白棋，輪流走 棋，每方都試圖在游戲結束前讓自己棋子的數目多于對方。按鍵盤上的方向鍵可以上下左右移動棋子，按回車鍵可以擺放棋子 ，同時也可以用鼠標左鍵操作 。 在同上操作 下到最后誰的棋子多，誰贏。 細設計 程序詳細設計代碼如下： ; ; ; ; ; 遼 寧 工 業 大 學 課 程 設 計 說 明 書（論 文） 6 ; ) b = ; o(); ;/用來發送 ; ; ; ; ; ; ; 0); ; ; ; 遼 寧 工 業 大 學 課 程 設 計 說 明 書（論 文） 7 ; ; ; ; ; ; ; ; 黑棋 ); 白棋 ); 02); /定義并初始化黑棋計數板 02); /定義并初始化白棋計數板 ; e) ; 網絡黑白棋 作者：劉茂龍 ); ;/啟動監聽線程 遼 寧 工 業 大 學 課 程 設 計 說 明 書（論 文） 8 1976; ;/是否繼續監聽的標志 ; 36, 190, 98); 黑 ); 白 ); 36, 190, 98); 80,565); e) e); ); ); 單機 ); e) e); 遼 寧 工 業 大 學 課 程 設 計 說 明 書（論 文） 9 ); 聯機 ); 對方地址 ); 36, 190, 98); 連接 ); e) e); ); ); 36, 190, 98); 開始 ); e) e); ); 36, 190, 98); 重新開始 ); e) 遼 寧 工 業 大 學 課 程 設 計 說 明 書（論 文） 10 e); ); e) e); ); e) e); ); , 1); 36, 190, 98); 遼 寧 工 業 大 學 課 程 設 計 說 明 書（論 文） 11 , 3); h,15,30); h,15,30); h,15,30); h,15,30); ;/廢掉控件 ; 遼 寧 工 業 大 學 課 程 設 計 說 明 書（論 文） 12 e) ; /機時用的控件 36, 190, 98); e) ; e) 遼 寧 工 業 大 學 課 程 設 計 說 明 書（論 文） 13 , /開始 e) if(開始 ) ; 退出 ); if() /判斷類型 ; e) ) 遼 寧 工 業 大 學 課 程 設 計 說 明 書（論 文） 14 您確定要重新開始嗎？, 提示 , = ; 9) 0+ 9) 0+ 開始 ); ; ; /顯示錯誤信息 g=; 遼 寧 工 業 大 學 課 程 設 計 說 明 書（論 文） 15 36,190,98); 0,10,300,15); 2,20); 0,10,10,10); 36, 190, 98); 意外中斷 ); 遼 寧 工 業 大 學 課 程 設 計 說 明 書（論 文） 16 ); ; 遼 寧 工 業 大 學 課 程 設 計 說 明 書（論 文） 17 試分析 程序運行情況 游戲 初始界面如圖 2示。 圖 束界面 如圖 2示 圖 寧 工 業 大 學 課 程 設 計 說 明 書（論 文） 18 第 3章 課程設計總結 通過這兩周實訓的時間 ,我學到了很多 ,自然在這期間遇到的困難數不勝數 ,開始最讓我沒轍的是題目不知道該訂什么好 ,想過很多個題目但往往跟其他同學重復了 ,為了避免做出來的東西雷同了 ,只能繼續想其他方面的 ,想過去做些復雜的 ,但實在是能力有限 ,呵呵 ,最后終于決定做這個黑白棋游戲 . 這個黑白棋游戲就是在原有的程序基礎 上增加了改變背景顏色功能、改變棋子顏色功能、計時器功能、聯網雙人對戰功能以及保存信息到文件功能，由于是在原有的基礎上修改的，雖然理論上那個來講這應該很簡單 ,不會太難 ,但當我真正著手做起來得時候才發現 ,原來自己還是太嫩 ,剛開始什么都不懂 ,于是我就去圖書館參閱了大量的資料 ,也不停的向同學們請教 ,終于漸漸的讓我從剛開始連如何運行程序 ,甚至類的作用等一些罪基本的東西都不清楚到最后通過努力終于把這個程序成功搞定 有些小問題也是不容忽視的 ,就如公共類只能有一個 ,而且必須要有 否則程序就無法運行 . 經過編寫這個黑白棋游戲，我認識到應該注意細節問題，雖然是很小的問題，但可以提高自己編程的能力，而且還可以培養自己編程的嚴謹性，同時還可以為以后的編程積累經驗。除此之外讓我對 成語言又有了更深一步的了解 ,曾經對于一些類名的似是而非 ,現在通過編寫這個程序讓我逐漸變得明朗一些了 ,至少可以分清父類子類 ,以及一些類和方法的用途 ,總之通過這次課程設計真的讓我學到了很多 . 遼 寧 工 業 大 學 課 程 設 計 說 明 書（論 文） 19 參考資料 1 王克宏編著 言入門 清華大學出版社 1996 2 旭日工作室編著 用大全 電子工業出版社 1998 3美 程峰等譯 心技術 機械工業出版社 4 S, 著 心技術 機械工業出版社 5 馬凡 李璠編著 例應用 中國鐵道出版社 6朱喜福 序設計（第二版） 上海：人民郵電出版