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