java五子棋游戲的設(shè)計(jì)與實(shí)現(xiàn)計(jì)算機(jī)畢業(yè)設(shè)計(jì)開題報(bào)告

1、畢業(yè)設(shè)計(jì)開題報(bào)告班 級：學(xué) 號(hào)：姓 名：學(xué) 院：軟件學(xué)院 專 業(yè)：軟件工程（軟件開發(fā)與測試方向）設(shè) 計(jì) 題 目：javagui實(shí)現(xiàn)五子棋游戲指導(dǎo)教師: 2014年3月6日開題報(bào)告填寫要求1開題報(bào)告作為畢業(yè)設(shè)計(jì)答辯委員會(huì)對學(xué)生答辯資格審查的依據(jù)材料之一。此報(bào)告應(yīng)在指導(dǎo)教師指導(dǎo)下，由學(xué)生在畢業(yè)設(shè)計(jì)工作前期內(nèi)完成，經(jīng)指導(dǎo)教師簽署意見及所在系審查后生效；2開題報(bào)告內(nèi)容必須用按教務(wù)處統(tǒng)一設(shè)計(jì)的電子文檔標(biāo)準(zhǔn)格式（可從教務(wù)處網(wǎng)頁上下載）打印，禁止打印在其它紙上后剪貼，完成后應(yīng)及時(shí)交給指導(dǎo)教師簽署意見；3學(xué)生寫文獻(xiàn)綜述的參考文獻(xiàn)應(yīng)不少于15篇（不包括辭典、手冊）。文中應(yīng)用參考文獻(xiàn)處應(yīng)標(biāo)出文獻(xiàn)序號(hào)，文后“參考文

2、獻(xiàn)”的書寫，應(yīng)按照國標(biāo)gb 771487文后參考文獻(xiàn)著錄規(guī)則的要求書寫，不能有隨意性；4學(xué)生的“學(xué)號(hào)”要寫全號(hào)（如0201140102），不能只寫最后2位或1位數(shù)字；5. 有關(guān)年月日等日期的填寫，應(yīng)當(dāng)按照國標(biāo)gb/t 740894數(shù)據(jù)元和交換格式、信息交換、日期和時(shí)間表示法規(guī)定的要求，一律用阿拉伯?dāng)?shù)字書寫。如“2004年3月15日”或“2004-03-15”；6. 指導(dǎo)教師意見和所在系意見用黑墨水筆工整書寫，不得隨便涂改或潦草書寫。畢 業(yè) 設(shè) 計(jì) 開 題 報(bào) 告1結(jié)合畢業(yè)設(shè)計(jì)情況，根據(jù)所查閱的文獻(xiàn)資料，撰寫2000字左右的文獻(xiàn)綜述：文 獻(xiàn) 綜 述1.本課題的研究背景五子棋是起源于中國古代的傳統(tǒng)

3、黑白棋種之一?，F(xiàn)代五子棋日文稱之為連珠，英譯為renju，英文稱之為gobang或fir(five in a row 的縮寫)，亦有連五子、五子連、串珠、五目、五目碰、五格等多種稱謂。五子棋起源于古代中國，發(fā)展于日本，風(fēng)靡于歐洲。對于它與圍棋的關(guān)系有兩種說法，一說早于圍棋，早在 “ 堯造圍棋 ” 之前，民間就已有五子棋游戲；一說源于圍棋，是圍棋發(fā)展的一個(gè)分支。在中國的文化里，倍受人們的青睞。本世紀(jì)初五子棋傳入歐洲并迅速風(fēng)靡全歐。通過一系列的變化，使五子棋這一簡單的游戲復(fù)雜化、規(guī)范化，而最終成為今天的職業(yè)連珠五子棋，同時(shí)也成為一種國際比賽棋。java語言是當(dāng)今最為流行的程序設(shè)計(jì)語言之一 作為一門

4、非常優(yōu)秀和極為健壯的編程語言，它同時(shí)具有的面向?qū)ο?，與平臺(tái)無關(guān)，分布式應(yīng)用，安全，穩(wěn)定和多線程等優(yōu)良的特征，使用java語言，不僅可以開發(fā)出功能強(qiáng)大的大型應(yīng)用程序，而且java語言本身突出的跨平臺(tái)的特性也使得它特別適合于internet上的應(yīng)用開發(fā)，可以這樣說，java的出現(xiàn)使得所開發(fā)的應(yīng)用程序“一次編寫，處處可用”的實(shí)現(xiàn)成為了可能。2.本課題的研究意義近來隨著計(jì)算機(jī)的快速發(fā)展，各種各樣的電腦游戲?qū)映霾桓F，使得我們能有更多的娛樂項(xiàng)目，而棋類游戲能起到鍛煉人的思維和修身養(yǎng)性的作用，而且棋類游戲水平頗高，大有與人腦分庭抗禮之勢。其中戰(zhàn)勝過國際象棋世界冠軍-卡斯帕羅夫的“深藍(lán)”便是最具說服力的代表；

5、其它像圍棋的“手淡”、象棋的“將族”等也以其優(yōu)秀的人工智能深受棋迷喜愛。 越來越多的具有智能的機(jī)器進(jìn)入了人類的生活，人工智能的重要性如今顯而易見。自己對人工智能比較感興趣，而五子棋游戲程序的開發(fā)實(shí)現(xiàn)這個(gè)課題，正好提供給我這樣一個(gè)研究的機(jī)會(huì)，通過對人工智能中博弈方面的研究（人機(jī)對弈），讓我在簡單的人機(jī)對弈全局設(shè)計(jì)，以及具體到相關(guān)算法上有了深入的了解。人工智能屬于計(jì)算機(jī)科學(xué)的領(lǐng)域，它以計(jì)算機(jī)技術(shù)為基礎(chǔ)，近幾十年來，它的理論和技術(shù)已經(jīng)日益成熟，應(yīng)用領(lǐng)域也正在不斷擴(kuò)大，顯示出強(qiáng)大的生命力。人工智能大致可以分成幾個(gè)學(xué)科，它們每一個(gè)都是獨(dú)特的，但是它們常常又互相結(jié)合起來完成設(shè)計(jì)任務(wù)，這時(shí)，這些學(xué)科之間的差

6、別就變的很模糊。人工智能在專家系統(tǒng)，自然語言理解，自動(dòng)定理證明，自動(dòng)程序設(shè)計(jì)，人工智能在機(jī)器人學(xué)、模式識(shí)別、物景分析、數(shù)據(jù)庫的智能檢索、機(jī)器下棋（實(shí)質(zhì)上是博弈論問題）和家用電器智能化等領(lǐng)域都有廣泛的應(yīng)用。而這個(gè)課題就是和人工智能中的博弈論領(lǐng)域緊密相關(guān)的。這個(gè)題目核心是人工智能和soce。并且人工智kt編程的博弈部分，能中由于采用了大量的搜索算法，其中很多被利用到各方面。它的概念、方法和技術(shù)，正在各行各業(yè)廣泛滲透。智能已經(jīng)成為當(dāng)今各種新產(chǎn)品、新裝備的發(fā)展方向。所以，趁著這個(gè)機(jī)會(huì)，對人工智能中比較容易實(shí)現(xiàn)的人機(jī)博弈進(jìn)行了解研究學(xué)習(xí)，也是很實(shí)用且很有必要的。3.本課題的研究方法 在進(jìn)行游戲設(shè)計(jì)之前，

7、首先決定的第一個(gè)問題就是，使用什么開發(fā)環(huán)境來編寫環(huán)境? 自己雖然比較熟悉java語言，但是實(shí)際開發(fā)項(xiàng)目經(jīng)驗(yàn)很少，所以決定用jcreator,其擁有高亮語法編輯、使用向?qū)б约巴耆ㄖ频挠脩艚缑?，最主要的是能夠自?dòng)查找文件于 main 方法或 html 文件以支持java 小應(yīng)用程序，然后啟動(dòng)相應(yīng)的工具。其次確定整個(gè)程序的結(jié)構(gòu)框架。由于applet運(yùn)行速度較慢，如果在加上算法搜索時(shí)間，顯然不符合程序的設(shè)計(jì)要求，決定用java應(yīng)用程序開發(fā).整個(gè)程序的功能實(shí)現(xiàn)流程是這樣的：網(wǎng)絡(luò)對戰(zhàn)涉及算法較少，所以先實(shí)現(xiàn)網(wǎng)絡(luò)部分，實(shí)現(xiàn)基本的棋盤和棋子的類，添加判斷勝負(fù)條件，這部是基礎(chǔ)，也是很重要的，電腦ai也在這些基

8、礎(chǔ)上添加上來的。這個(gè)題目的2個(gè)功能包括2個(gè)重要算法，電腦ai和勝負(fù)條件，勝負(fù)條件運(yùn)算量不大，有固定的模式。難點(diǎn)是人工智能，可以這樣說，人工智能的好壞決定了這個(gè)題目的完成深度。所以，大部份時(shí)間花在ai算法的研究和改進(jìn)上，對于算法我掌握的不多，研究了一些國內(nèi)的五子棋算法，參考了一些游戲設(shè)計(jì)算法，詳細(xì)比較各種算法的優(yōu)缺點(diǎn)，而且參考了現(xiàn)代五子棋比賽的各種規(guī)則和技巧，盡量聯(lián)系實(shí)際，努力提高電腦ai。4. 本課題相關(guān)基礎(chǔ)現(xiàn)代五子棋棋盤，經(jīng)過國際棋聯(lián)的多次修改，最終定為15 x 15路，即棋盤由橫豎各15條平行線交叉組成，共有225個(gè)交叉點(diǎn)；棋盤上共有五個(gè)星位，中間的星位稱為天元，周圍四點(diǎn)為小星，與圍棋盤略

9、有不同。五子棋的棋子和圍棋相同，分黑白2種顏色，通常為散圓形，有一面凸起或二面凸起等形狀，一副棋子總數(shù)為225枚，其中黑子113枚，白子112枚。關(guān)于計(jì)時(shí)，正規(guī)比賽按不同級別設(shè)置了不同的時(shí)間限制，一般的玩家都沒有這個(gè)限制。五子棋是一項(xiàng)對抗性很強(qiáng)的運(yùn)動(dòng)，在開局進(jìn)入五手兩打后，就開始進(jìn)入了白刃戰(zhàn)，相互爭奪先手，任何一方都不能掉以輕心，要盡可能少犯錯(cuò)誤，甚至不犯錯(cuò)誤，否則將會(huì)導(dǎo)致速敗。眾所周知，連珠五子，連五為勝。有四才能有五，有三才有四，以此類推。所以，在五子棋的對局眾進(jìn)攻和防守都是從“二”和“三”的爭奪開始的?！昂玫拈_始是成功的一半”，這條格言用在五子棋里再合適不過了。參 考 文 獻(xiàn) ：1.程序

10、員雜志社 程序員2011合訂本下j 電子工業(yè)出版社 20112.孫宏偉 何豐泉 五子連珠棋初步m 哈爾濱 黑龍江科技出版社 20103.馬少平等 人工智能m 清華大學(xué)出版社 20114.蔡自興 徐光 人工智能及其應(yīng)用m 第三版 清華大學(xué)出版社 20105.朱全民 博弈機(jī)器人系統(tǒng)的設(shè)計(jì)及關(guān)鍵技術(shù)研究m 20126.耿祥義 java課程設(shè)計(jì)m 清華大學(xué)出版社 20097.耿祥義，張躍平 java面向?qū)ο蟪绦蛟O(shè)計(jì)m 清華大學(xué)出版社 20108.朱福喜，唐曉軍 java程序設(shè)計(jì)技巧與開發(fā)實(shí)例m 人民郵電出版社 2010 9.（美）bruce eckel著 陳昊鵬 譯 java編程思想m 第四版 機(jī)械工

11、業(yè)出版社 200910.飛思科技產(chǎn)品研發(fā)中心 java2應(yīng)用開發(fā)指南m 第二版 電子工業(yè)出版社 201111.林飛.中國藝術(shù)經(jīng)典全書之五子棋.吉林：吉林?jǐn)z影出版社.2003年6月。12.宏偉 何豐泉.五子棋連珠棋初步.哈爾濱科技出版社，1999年3月。13.朱福喜. java語言基礎(chǔ)教程m. 北京：清華大學(xué)出版社，2008年4月。14.(美)哈伯. java 5游戲編程m. 北京：機(jī)械工業(yè)出版社，2007年1月。15.賈蓉生等. java 典型應(yīng)用徹查1000例m. 北京：科學(xué)出版社，2009年7月。 畢 業(yè) 設(shè) 計(jì) 開 題 報(bào) 告本課題要研究或解決的問題和擬采用的研究手段（途徑）：（1）本課

12、題研究內(nèi)容： 為了迎合廣大五子棋愛好者的需求和交流，設(shè)計(jì)出一款五子棋游戲。 主要功能如下： 開始游戲：進(jìn)行新一局的五子棋游戲;重新游戲：游戲結(jié)束或一方認(rèn)輸時(shí)可以進(jìn)行新的游戲；退出游戲：退出此手機(jī)五子棋游戲軟件；判斷輸贏并顯示比賽結(jié)果；可視化的界面；設(shè)計(jì)游戲核心算法。（2）要研究解決的問題：五子棋的設(shè)計(jì)總體上分為畫圖和算法兩部分。圖形的繪制較簡單，最關(guān)鍵最核心的就是算法的實(shí)現(xiàn)，搜索棋盤各棋子的位置并判斷是否連成一線，若5個(gè)棋子連成一線則停止顯示比賽結(jié)果，該顏色的玩家贏。（3）解決的辦法：參考相關(guān)書籍，按照軟件開發(fā)流程，分清模塊，做好計(jì)劃，按時(shí)按步的完成各階段任務(wù)。及時(shí)繪制界面的變化，及時(shí)判斷輸贏

13、并顯示結(jié)果。 畢 業(yè) 設(shè) 計(jì) 開 題 報(bào) 告指導(dǎo)教師意見： 指導(dǎo)教師： 2014 年 3 月11 日所在學(xué)院審查意見： 教學(xué)院長： 2014 年 3 月13 日附件：參考文獻(xiàn)格式1. 引用的文獻(xiàn)在文內(nèi)標(biāo)注格式 對論文所引用的文獻(xiàn)，要按它們在文中出現(xiàn)的先后，在文獻(xiàn)的著者或成果敘述文字的右上角用方括號(hào)標(biāo)注序號(hào)，或者作為語句的組成部分。例如： 1981年日本僅給出了扁平車輪沖擊鋼軌的垂直沖擊速度公式， 薛杜普等指出棉酚從體內(nèi)排泄緩慢。 文獻(xiàn)2指出，棉酚從體內(nèi)排泄緩慢。 定理的證明見文獻(xiàn)3。 引用多篇文獻(xiàn)或同一著者多篇文獻(xiàn)時(shí)，只需將各篇文獻(xiàn)的序號(hào)在方括號(hào)內(nèi)全部列出，各序號(hào)間用“，”分開；如遇連續(xù)序號(hào)，

14、可用“”連接，略去中間序號(hào)。例如： 早期的研究結(jié)果，-9表明， 2. 文后參考文獻(xiàn)著錄格式及示例 (1) 書或?qū)Ｖ?序號(hào)著者.書名.版本(第1版不標(biāo)注).出版地：出版者，出版年引文所在的起始或起止頁碼 1翟婉明.車輛-軌道耦合動(dòng)力學(xué).北京：中國鐵道出版社，1997.7480 2納霍德金m 牽引電機(jī)設(shè)計(jì)李忠武，樊俊杰，李鐵元譯.北京：中國鐵道出版社，1983.21-25. 3eisson h n.immunology:an introduction to molecular and cellular principles of the immune respones.5th ed. new yo

15、rk:harper and row,1974.3-6 (2)期刊(連續(xù)出版物) 序號(hào)著者.題(篇)名.刊名，出版年，卷號(hào)(期號(hào))：引文所在的起始或起止頁碼 1史峰，李致中.鐵路車流路徑的優(yōu)選算法鐵道學(xué)報(bào)，1993，15(3)：70 2you c h, lee k y,chey r f, et al. electrogastrographic study of patients with unexplained nausea, bloating and vomitingj. gastroenterology,1980,79:311-314 (3)會(huì)議錄、論文集、論文匯編中的析出文獻(xiàn) 序號(hào)析出文獻(xiàn)

16、著者.題(篇)名.見(英文用in)：原文獻(xiàn)著者.論文集名.出版地：出版者，出版年.引文所在起始或起止頁碼 1張玉心.重載貨車高摩擦系數(shù)合成閘瓦的研制和應(yīng)用.見：中國鐵道學(xué)會(huì)編譯.國際重載運(yùn)輸協(xié)會(huì)制動(dòng)專題討論會(huì)論文集.北京：中國鐵道學(xué)會(huì)，1988.242 2hunninghaks g w,gadek j b,szapiel s v ,et al.the human alveolar macrophage.in:harris c c ed.cultured human cells and issues in biomedical research.new york:academic press,1

17、980.54-56 (4)學(xué)位論文 序號(hào)著者.題(篇)名.保存地點(diǎn)：保存單位，年份.引文所在起始或起止頁碼 1黨建武.神經(jīng)網(wǎng)絡(luò)方法求解組合優(yōu)化問題的研究.成都：西南交通大學(xué)，1996.20-25 (5)專利文獻(xiàn) 序號(hào)專利所有者.題名.專利國別：專利號(hào)，出版日期 1曾德超.常速高速通用優(yōu)化犁.中國專利：85203720.1，1986-11-13 (6)技術(shù)標(biāo)準(zhǔn) 序號(hào)標(biāo)準(zhǔn)編號(hào)(標(biāo)準(zhǔn)順序號(hào)-發(fā)布年)，標(biāo)準(zhǔn)名稱. 1gbj111-87，鐵路工程抗震設(shè)計(jì)規(guī)范. (7)報(bào)紙 序號(hào)主要責(zé)任者.文獻(xiàn)題名.報(bào)紙名，年-月-日(版次) 1李四光.中國地震的特點(diǎn).人民日報(bào)，1988-08-02(4) (8)科學(xué)技術(shù)報(bào)告 序號(hào)著者