五子棋的設(shè)計與開發(fā)開題報告

1、學(xué)校代碼：學(xué) 號:HENANINSTITUTEENGINEERING畢業(yè)設(shè)計（論文）題 目_五子棋游戲的設(shè)計與開發(fā)學(xué)生姓名 _專業(yè)班級 _學(xué) 號_系（部）計算機(jī)科學(xué)與工程系_指導(dǎo)教師（職稱）_OF完成時間20112011 年 5 5 月 2020 日河南工程學(xué)院畢業(yè)設(shè)計 （論文 ）原創(chuàng)性聲明本人鄭重聲明：所呈交的論文，是本人在指導(dǎo)教師指導(dǎo)下，進(jìn)行研究工作所 取得的成果。 除文中已經(jīng)注明引用的內(nèi)容外， 本論文的研究成果不包含任何他人 創(chuàng)作的、已公開發(fā)表或者沒有公開發(fā)表的作品的內(nèi)容。 對本論文所涉及的研究工 作做出貢獻(xiàn)的其他個人和集體， 均已在文中以明確方式標(biāo)明。 本學(xué)位論文原創(chuàng)性 聲明的法律責(zé)任

2、由本人承擔(dān)。論文作者簽名:開題報告課題名稱五子棋的設(shè)計與開發(fā)課題來源老師推薦課題類型BX指導(dǎo)老師張建民學(xué)生姓名李龍龍學(xué)號200809201105專業(yè)計算機(jī)應(yīng)用技術(shù)、選題的依據(jù)和意義益智游戲作為人類社會發(fā)展和創(chuàng)新的必然產(chǎn)物，已經(jīng)被越來越多的人們所重視它寓教于 樂，以輕松愉快的方式讓人們在娛樂中學(xué)習(xí)，在學(xué)習(xí)中娛樂，在歡樂中得到思維能力的訓(xùn)練。我國目前正處在素質(zhì)教育改革的風(fēng)頭浪尖，益智游戲因其特殊性便成為了非常行之有效的輔助工具，其發(fā)展前景良好市場相當(dāng)廣闊中華民族是一個有著幾千年悠久歷史和璀璨文化的國家，而棋類娛樂卻早已突破了純 游戲的范疇而成為中國傳統(tǒng)文化的一個分支。五子棋起源于中國古代的傳統(tǒng)黑白

3、棋種之一， 現(xiàn)代五子棋日文稱之為連珠”，英譯為Renju，英文稱之為Gobang”或FIR” （Five in a Row的縮寫），中文亦有“連五子”、“五子連”、“串珠”、“五目”、“五目碰”、“五格”等 多種稱謂。五子棋的棋文化源淵流長， 具有東方的神秘和西方的直觀，是中西文化的交流點，是古今哲理的結(jié)晶（發(fā)展于日本，流行于歐美。）現(xiàn)在已經(jīng)是網(wǎng)絡(luò)時代，網(wǎng)絡(luò)已經(jīng)成為我們生活中必不可少的一部分，人們在工作之余總 會有很多零碎的時間， 而這些零碎時間人們就可以通過玩一些小游戲來放松一下自己。五子棋游戲則正好滿足人們的需求，所以發(fā)展的前景相當(dāng)可觀。五子棋作為益智游戲的其中一種，我們則可以通過這款游戲

4、， 在娛樂中鍛煉自己的思維，從而達(dá)到學(xué)習(xí)的目的。本款五子棋則包含人機(jī)版五子棋和網(wǎng)絡(luò)對戰(zhàn)版。隨著計算機(jī)技術(shù)的發(fā)展，特別是因特網(wǎng)的推廣應(yīng)用，網(wǎng)絡(luò)技術(shù)已深入到人們的工作和生活的各個方面，眾多的計算機(jī)通過網(wǎng)絡(luò)連接在一起， 網(wǎng)絡(luò)組件應(yīng)用程序必不可少， 現(xiàn)有的 應(yīng)用程序必須結(jié)合網(wǎng)絡(luò)功能才能在市場上擁有競爭力，網(wǎng)絡(luò)游戲作為其中的一朵奇葩， 迅速占領(lǐng)了市場。網(wǎng)絡(luò)對弈五子棋，做為網(wǎng)絡(luò)游戲的一種，深受人們的喜愛?，F(xiàn)在人們壓力日益增大， 需要勞逸結(jié)合才能獲得更高的工作效率，工作之余的娛樂對每一個人來說都是必不可少的。近年來游戲軟件也得到了迅猛的發(fā)展，各種各樣的游戲?qū)映霾桓F， 網(wǎng)絡(luò)游戲不斷的豐富著人們的生活，成為人們

5、放松娛樂的一個重要的方式。五子棋這種娛樂方式簡單易學(xué)又具有深奧的技巧，非常富有趣味性和消遣性。容易上手，老少皆宜，而且趣味橫生，引人入勝；不僅能增強(qiáng)思維能力，提高智力，而且富含哲理，有助于修身養(yǎng)性。在 經(jīng)過不斷發(fā)展后，五子棋已經(jīng)成為棋盤娛樂的一個重要的組成部分，它能夠增強(qiáng)思維能力、 開發(fā)智力，讓人們在休閑放松的同時鍛煉腦力，是人們休閑娛樂的不錯選擇。因此五子棋游戲相關(guān)軟件受到人們的青睞。二、設(shè)計的內(nèi)容本軟件的主要研究目標(biāo)包括兩大方面，分別是：人機(jī)版五子棋和網(wǎng)絡(luò)對戰(zhàn)版五子棋。1、人機(jī)版目標(biāo)：是實現(xiàn)人和電腦的對戰(zhàn)下棋。最重要的就是，電腦有一定的思維能力，在人走完一步棋 以后，電腦能夠思考，然后很準(zhǔn)

6、確的去走下一步棋。最后無論哪一方五子連珠以后，就判斷 游戲結(jié)束，一方獲勝。內(nèi)容：人機(jī)版的棋盤、落子主要是通過C#中的GDI+繪制而出，然后可以設(shè)計一個堆棧，把棋子數(shù)據(jù)都儲存在里面，然后就可以實現(xiàn)悔棋、戰(zhàn)局重演功能的實現(xiàn)。電腦不會思考，如果想讓電腦能夠在人走完一步棋以后，電腦能夠做出合理、 準(zhǔn)確的響應(yīng)，這才是人機(jī)版的主要研究內(nèi)容。因為五子棋判斷輸贏的方法就是在左右方向、上下方向、左上右下方向、右上左下方向，所以在這一部分的實現(xiàn)中，則是當(dāng)人沒走一步棋，電腦都會進(jìn)行一次判斷，如果人有贏的可能，則會把人堵死，從而解決自己的危機(jī)，而當(dāng)人沒有贏得可能的時候，則會在這幾個方向中判斷，在哪個方向上落子才會有更

7、大勝的把握，然后這個部分就做成。而最后就是判斷輸贏這一段代碼了，在這一部分中則可以設(shè)計一個函數(shù)，然后無論是人還是電腦，在每走出一步棋以后，都會調(diào)用這個函數(shù)進(jìn)行判斷，如果五子連珠，則判斷出結(jié) 果，然后結(jié)束本局比賽，反之，則沒有反應(yīng)。主要內(nèi)容具體如下：1.1、棋盤類：1.1.1、棋子數(shù)據(jù)1.1.2、虛擬棋盤數(shù)據(jù)1.1.3、棋盤數(shù)據(jù)2.1、游戲模式類：2.1.1人機(jī)對弈3.1、消息機(jī)制：3.1.1落子消息3.1.2悔棋消息3.1.3重新開始4.1、主要算法：4.1.1判斷勝負(fù)結(jié)構(gòu)圖如下：三、畢業(yè)設(shè)計（論文）所用的方法“五子棋（網(wǎng)絡(luò)版）游戲的實現(xiàn)”采用Socket通信機(jī)制，實現(xiàn)一個C/S模式的網(wǎng)絡(luò)五子

8、棋對弈的Windows應(yīng)用程序。主要完成通過網(wǎng)絡(luò)進(jìn)行通信，五子棋棋盤的繪制、游戲勝負(fù)的判斷及顯示等功能。該五子棋游戲的用戶有三類，黑方棋手，白方棋手，旁觀者。游戲開始 黑方先開始，而后白黑交替，直至一方取勝。若一方要求和棋，另一方答應(yīng)，則和棋成功重 新開局，否則繼續(xù)。1、Socket通信機(jī)制網(wǎng)絡(luò)游戲的傳輸層采用的是Socket接口來實現(xiàn)，這樣避免了開發(fā)人員直接面對復(fù)雜的網(wǎng)絡(luò)協(xié)議，又具有一定的靈活性，可以在Socket底層上構(gòu)建自己的傳輸協(xié)議。Socket實際上是網(wǎng)絡(luò)通信端點的一種抽象，它提供了一種接收和發(fā)送數(shù)據(jù)的機(jī)制。網(wǎng)絡(luò)通信，歸根結(jié)底是網(wǎng)絡(luò)端點的通信。通過Socket用戶開發(fā)的應(yīng)用程序可以通

9、過網(wǎng)絡(luò)與其他Socket應(yīng)用程序通信，這與電話機(jī)之間的通信機(jī)制十分的相似。C/S結(jié)構(gòu)（Client/Server結(jié)構(gòu)）C/S結(jié)構(gòu)是大家熟知的客戶機(jī)和服務(wù)器結(jié)構(gòu)，它是軟件系統(tǒng)體系結(jié)構(gòu)，通過它可以充分 利用兩端硬件環(huán)境的優(yōu)勢，將任務(wù)合理分配到Client端和Server端來實現(xiàn)，降低了系統(tǒng)的通訊開銷。C/S結(jié)構(gòu)的優(yōu)點是能充分發(fā)揮客戶端PC的處理能力，很多工作可以在客戶端處 理后再提交給服務(wù)器。對應(yīng)的優(yōu)點就是客戶端響應(yīng)速度快。2、 開發(fā)環(huán)境及工具軟件環(huán)境：操作系統(tǒng)：Win dows XP編程語言：C#開發(fā)環(huán)境：Visual Studio 2008硬件環(huán)境：四、研究的方法1、研究方法1.1文獻(xiàn)法：通過

10、圖書館和網(wǎng)絡(luò)搜集整理相關(guān)的文獻(xiàn)資料，為設(shè)計作準(zhǔn)備1.2設(shè)計法：網(wǎng)絡(luò)五子棋系統(tǒng)應(yīng)用于局域網(wǎng)，對交互性要求較高，本系統(tǒng)基于Microsoft 6.0和Windows Socket技術(shù)，是通過客戶端和服務(wù)器端的Socket對象進(jìn)行連接和傳輸數(shù)據(jù)技術(shù)來實現(xiàn)的局域網(wǎng)五子棋對弈，因此本系統(tǒng)通過WSAEventSelect模型來實現(xiàn)的，網(wǎng)絡(luò)內(nèi)部使用TCP/IP方式利用Socket通過傳輸層提供的服務(wù)，使用Visual C+進(jìn)行網(wǎng)絡(luò)對弈模式的搭 建1.3總結(jié)法：總結(jié)經(jīng)驗教訓(xùn)，選擇一種最為合適的方法來組織軟件的代碼，完善系統(tǒng)架 構(gòu)和設(shè)計模式，完成設(shè)計2、研究手段在研究本課題中，本人主要是以實際開發(fā)設(shè)計手段為主，

11、采用查閱傳統(tǒng)書籍，收集網(wǎng)上資源，以及請教他人的方法，結(jié)合實際操作，完成本課題的論文五、參考文獻(xiàn)目錄1、絡(luò)編程技術(shù)及應(yīng)用，譚獻(xiàn)海編著，清華大學(xué)出版社2、網(wǎng)絡(luò)程序設(shè)計教程，吳禮發(fā)編著/謝稀仁審定，北京希望電子出版社3、21天學(xué)通C+, Jesse Liberty著，康博創(chuàng)作室譯，人民郵電出版社4、C+標(biāo)準(zhǔn)程序庫，Nicolai M.Josuttis著，侯捷/孟巖譯，華中科技大學(xué)出版社5、C+編程思想，Bruce Eckel著，劉宗田/邢大紅/孫慧杰 等譯，機(jī)械工業(yè)出版社6、Visual C+網(wǎng)絡(luò)通信協(xié)議分析與應(yīng)用實現(xiàn)，汪曉平/鐘軍等編著，人民郵電出版社7、Visual C#程序設(shè)計，王輝張大治編著

12、，清華大學(xué)出版社8、C/S模式下網(wǎng)絡(luò)五子棋的設(shè)計與實現(xiàn)，肖正興（福建電腦2006年第9期）9、 五子棋算法的研究與思考，朱全民，陳松喬（計算技術(shù)與自動化第25卷第2期）10、 一種基于Win Socket的聊天程序設(shè)計方法，楊國軍（內(nèi)肛科技2007年第2期105）11、 用Win Sock實現(xiàn)網(wǎng)絡(luò)五子棋游戲，王文（常州工學(xué)院學(xué)報 第18卷第1期）12、 智能五子棋中的博弈問題，楊慶文 （浙江工商大學(xué)計算機(jī)與信息工程學(xué)院，浙江杭 州310035）13、 基于Win socket的點到點通信研究與實現(xiàn)，葉建標(biāo) 俞永方（中國水運第5卷第6期）六、文獻(xiàn)綜述隨著計算機(jī)網(wǎng)絡(luò)的迅猛發(fā)展，互聯(lián)網(wǎng)以前所未有的速

13、度發(fā)展成為繼報紙、廣播、電視之后的第四大媒體，并以其便捷的信息傳輸形式改變著人們以往的娛樂生活網(wǎng)絡(luò)游戲 使用簡單、快捷、低成本、易于推廣，它的普遍應(yīng)用已經(jīng)成為網(wǎng)絡(luò)娛樂的大勢所向網(wǎng)絡(luò)對弈是其中 的一個重要分支能夠擺脫地域和時間的限制進(jìn)行對弈活動吸引了大量的弈棋愛好者，逐漸擁有了龐大的用戶群網(wǎng)絡(luò)對弈的發(fā)展使弈棋這一古老的活動更加便于推廣，越來越多的年輕人加入到這個大家族中來用戶群的龐大也促進(jìn)了網(wǎng)絡(luò)對弈軟件的發(fā)展網(wǎng)絡(luò)對弈程序越來越來 美觀，功能也越來越復(fù)雜:一種是基于C/S（Client/Server客戶機(jī)/服務(wù)器）瀏覽器/服務(wù)器）式;C/S程序具有好的交互性，功能,限制了其應(yīng)用；B/S模式下要求客

14、戶端具有瀏覽現(xiàn)有的網(wǎng)絡(luò)編程模式主要分成兩類 模式，另一種是B/S （Browser/Server,強(qiáng)大，但是客戶端必須安裝客戶端軟件器，但瀏覽器在安全方面有一些限制,交互性與功能有一些限制網(wǎng)絡(luò)五子棋系統(tǒng)應(yīng)用于局域網(wǎng),對交互性要求較高，所以一般的網(wǎng)絡(luò)五子棋系統(tǒng)都選用了C/S模式進(jìn)行實現(xiàn)，網(wǎng)絡(luò)內(nèi)部使用TCP/IP方式利用Socket通過傳輸層提供的服務(wù)傳統(tǒng)的C/S體系結(jié)構(gòu)雖然采用的是開放模式，但這只是系統(tǒng)開發(fā)一級的開放性，在特 定的應(yīng)用中無論是Client端還是Server端都還需要特定的軟件支持由于沒能提供用戶真正期望的開放環(huán)境，C/S結(jié)構(gòu)的軟件需要針對不同的操作系統(tǒng)系統(tǒng)開發(fā)不同版本的軟件，加之產(chǎn)品的更新?lián)Q代十分快，已經(jīng)很難適應(yīng)百臺電腦以上局域網(wǎng)用戶同時使用而且代價高，效率低在Socket工作中,使用TClientSocket來建立客戶端連接,使用TServerSocket來建立 服務(wù)器端連接，這兩個組件分別用來操縱客戶端和服務(wù)器端的Socket對象進(jìn)行連接和傳輸數(shù)據(jù)在通信過程中，服務(wù)器端應(yīng)用程序首先啟動，它等待來自于客戶端的連接請求此時，可在另外一臺計算機(jī)上啟動客戶端應(yīng)用程序，并發(fā)送一個連接請求，同時輸入服務(wù)器端Socket地址和端口號進(jìn)行服務(wù)器定位找到服務(wù)器后，就向服務(wù)器端Socket發(fā)請求連接服務(wù)器端允許連