【正文】 限信息 處理信息 用戶每次游戲信息（ UserDish） 產(chǎn)生結(jié)果 用戶 權(quán)限 查詢信息 游戲信息 游戲信息 圖 32 普通用戶數(shù)據(jù)顯示數(shù)據(jù)流圖 圖 33 管理員用戶數(shù)據(jù)顯示數(shù)據(jù)流圖 2020 屆計算機科學(xué)與技術(shù)專業(yè)畢業(yè)設(shè)計（論文） 第 9 頁 共 47 頁 用戶棋局回放數(shù)據(jù)流圖（ DFD） 知道用戶權(quán)限后，通過 查詢用戶游戲信息和所有普通用戶信息，顯示用戶游戲信息。 定義：用戶該盤棋的編號 +用戶該步棋的編號 +該步棋電腦下棋的 Y 軸坐標(biāo) +該步棋電腦下棋的 X軸坐標(biāo) +該步棋用戶下棋的 Y 軸坐標(biāo) +該步棋用戶下棋的 X 軸坐標(biāo) 位置：數(shù)據(jù)庫用戶每盤棋信息表（ UserStep） 描述：該表用戶儲存棋局信息，主要用于電腦下棋時通過棋局編號提取數(shù)據(jù)，從而計算出電腦該下哪一步棋，其中棋子狀態(tài)分為 4 種， 1表示該點不在棋盤上， 0表示該坐標(biāo)無棋子， 1 表示白棋 2 表示黑棋 描述：該表主要儲存用戶和電腦下的每一步棋，用戶與棋盤回放時在數(shù)據(jù)庫提取數(shù)據(jù) 2020 屆計算機科學(xué)與技術(shù)專業(yè)畢業(yè)設(shè)計（論文） 第 7 頁 共 47 頁 庫的查詢后返回給程序該用戶的權(quán)限，數(shù)據(jù)流圖（圖 31）如下： 普通用戶界面顯示數(shù)據(jù)流圖（ DFD） 知道用戶權(quán)限后，通過查詢用戶游戲信息，顯示用戶游戲信息。 下面簡要介紹部分需求的數(shù)據(jù)流圖： 用戶登錄數(shù)據(jù)流圖（ DFD） 在用戶登錄過程當(dāng)中，用戶輸入的信息經(jīng)過加工處理后，通過對數(shù)據(jù)名字：用戶每盤棋信息表 描述：用于記錄用戶 每盤棋棋盤的信息。用戶密碼用于登錄本系統(tǒng)，用戶權(quán)限是整數(shù)， 1代表普通用戶，既可以通過注冊的用戶； 0 代表系統(tǒng)用戶，是系統(tǒng)自帶的不可以通過注冊獲得。 定義：用戶名 +用戶該盤局的編號 +游戲時間 位置：數(shù)據(jù)庫用戶每次游戲信息表（ UserDish） 名字：用戶信息表 描述：用戶可以根據(jù)自己的密碼登陸系統(tǒng)，系統(tǒng)根據(jù)用戶的信息來判斷用戶的權(quán)限，主要存儲的是用戶用戶信息和用戶權(quán)限。 下面是給出的本系統(tǒng)的數(shù)據(jù)字典描述： 用戶信息表的數(shù)據(jù)字典的描述： 用戶每次游戲信息表的數(shù)據(jù)字典描述： 描述：這個表主要用于記錄用戶玩游戲的時間，用戶棋盤編號是數(shù)據(jù)庫自動生成的，游戲時間主要用于用戶要回放棋局的查找。任何字典最重要的用途都是供人查閱對不了解的條目的圖 313 系統(tǒng)用例圖 2020 屆計算機科學(xué)與技術(shù)專業(yè)畢業(yè)設(shè)計（論文） 第 5 頁 共 47 頁 解釋 ，數(shù)據(jù)字典的作用也正是在軟件分析和設(shè)計的過程中給人提供關(guān)于數(shù)據(jù)的描述信息。 （ 6）管理普通用戶：可以對普通用戶進行添加和刪除。 （ 4）悔棋功能：在下棋過程中，用戶根據(jù)自己的需求，選擇悔棋。 （ 2）棋局回放：用戶根據(jù)自己的需求回放自己以前下過的棋局。 （ 5）更改密碼：用戶可以根據(jù)自己的需求更改自己的密碼。 （ 3）玩五子棋：用戶在點擊 playgame 后會進入游戲界面玩游戲。 3 JAVA 五子棋對弈現(xiàn) 的需求分析 本系統(tǒng)主要根據(jù)根據(jù)老師提出的要求進行的需求分析： 用戶需求分析 根據(jù)老師提出的要求，我們把系統(tǒng)的用戶分為兩類：普通用戶、系統(tǒng)管理員用戶，下面是我們對兩種用戶的需求進行的分析： 普通用戶主要需要： 根據(jù)分析，普通用戶具有的功能： （ 1）用戶登錄：用戶根據(jù)自己的密碼登錄本系統(tǒng)。 綜上所述，此系統(tǒng)開發(fā)目標(biāo)已明確，在技術(shù)和經(jīng)濟等方面都可行，并且投入少、 見效快。 2020 屆計算機科學(xué)與技術(shù)專業(yè)畢業(yè)設(shè)計（論文） 第 3 頁 共 47 頁 管理上的可行性 主要是管理人員是否支持，現(xiàn)有的管理制度和方法是否科學(xué)，規(guī)章制度是否齊全，原始數(shù)據(jù)是否正確等。因此，系統(tǒng)的軟件開發(fā)平臺已成熟可行。 技術(shù)上的可行性 技術(shù)上的可行性分析主要技術(shù)條件是否順利完成開發(fā)工作，硬、軟件是否滿足開發(fā)者的需要等。 五子棋系統(tǒng)設(shè)計思路 五子棋系統(tǒng)基本設(shè)計思路是把系統(tǒng)按照實現(xiàn)模塊進行分解，利用 java進行編程。如今網(wǎng)絡(luò)休閑游戲發(fā)展迅速，它憑借健康、方便、互動性強、益智等諸多優(yōu)點，成為大部分現(xiàn)代人休閑娛樂的首選。這次畢業(yè)設(shè)計，正好將學(xué)過的 Java 語言中的各種技術(shù)綜合起來，用 myeclipse 開發(fā)工具編寫一個小游戲，既對自己學(xué)過的技能進行一次檢驗，也能系統(tǒng)地將學(xué)過的知識復(fù)習(xí)鞏固。 Java 語言易學(xué)易用，對學(xué)習(xí)者掌握技能，開拓思維都有很大的幫助。 Java 語言作為一種面向?qū)ο蟮木幊陶Z言，具有分布式，可移植，高性能，多線程等特點。 Windows 系統(tǒng)的推出 使電腦從高雅的學(xué)術(shù)殿堂走入了尋常百姓家，各行各業(yè)的人們無須經(jīng)過特別的訓(xùn)練就能夠使用電腦完成許許多多復(fù)雜的工作。s hightech development projects invested tremendous human and material resources. Manmachine chess puter is one of them. As a human study of an important branch of intelligence, the puter game to test the level of an important aspect of the manual. Its research in artificial intelligence has resulted in many important methods and theories to produce a wide range of social impact and academic impact. Manmachine chess game Renju in one of the puter. To study the puter algorithm, we can see the beginning of artificial intelligence shadow, but also help us to human brain development. Backgammon invented in China, and the research it can allow more 99 級信息與計算科學(xué)畢業(yè)論文 第 III 頁 共 47 頁 foreigners to understand and help to promote China39。 關(guān)鍵詞 ： 人工智能； 計算人機對弈；五子棋 。研究其計算機算法，可以讓我們看到人工智能的稚形，也有助于我們?nèi)四X的開發(fā)。它的研究為人工智能帶來了很多重要的方法和理論，產(chǎn)生了廣泛的社會影響和學(xué)術(shù)影響。 計算機人機對弈也是其中之一。它的中心任務(wù)是研究如何使計算機去做那些過去只能靠人的智力才能做的工作。 目 錄 摘要 .........................................................I Abstract ....................................................II 1 引言 .......................................................1 2 五子棋對弈程序的可行性分析 ..................................1 五子棋系統(tǒng)設(shè)計思路 ....................................2 經(jīng)濟可行性分析 ........................................2 技術(shù) 上的可行性 .........................................2 管理上的可行性 ........................................3 3 JAVA 五子棋對弈現(xiàn)的需求分析 .................................3 用戶需求分析 ..........................................3 普通用戶主要需要： ...............................3 系級管理員主要需要： .............................3 系統(tǒng)用例圖 : .....................................4 數(shù)據(jù)字典的描述 ........................................4 用戶信息表的數(shù)據(jù)字典的描述： .....................5 用戶每次游戲信息表的數(shù)據(jù)字典描述： ...............5 用戶每盤棋信息表的數(shù)據(jù)字典描述： .................6 用戶每步棋信息表的數(shù)據(jù)字典描述： .................6 五子棋對弈系統(tǒng)的數(shù)據(jù)流圖 ...............................6 用戶登錄數(shù)據(jù)流圖（ DFD） ..........................6 普通用戶界面顯示數(shù)據(jù)流圖（ DFD） ..................7 管理員用戶界面顯示數(shù)據(jù)流圖（ DFD） ................8 用戶棋局回放數(shù)據(jù)流圖（ DFD） ......................9 4 JAVA 五子棋對弈系統(tǒng)分析與設(shè)計 ...............................9 系統(tǒng)設(shè)計總體思想、目標(biāo) .................................9 五子棋人機對弈系統(tǒng)的 ER 模型 ...........................10 JAVA 五子棋對弈系統(tǒng)結(jié)構(gòu)、功能設(shè)計 .....................12 系統(tǒng)結(jié)構(gòu)設(shè)計 ....................................12 系統(tǒng)功能模塊設(shè)計 ................................13 設(shè)計思路 .........................................14 程序設(shè)計分析 .........................................15 類的設(shè)計 .............................................16 五子棋對弈系統(tǒng)的數(shù)據(jù)庫設(shè)計 ............................20 系統(tǒng)用戶表 ......................................20 用戶棋局表 ......................................21 用戶棋盤表 ......................................21 用戶下棋信息表 ..................................22 5 五子棋相關(guān)基礎(chǔ) .............................................23 五子棋相關(guān)解釋 .......................................23 五子棋相關(guān)規(guī)則 .......................................23 五子棋常用術(shù)語 .......................................24 6 系統(tǒng)平臺、計算模式及技術(shù) ..................................26 計算模式的進化及本系統(tǒng)選用的模式優(yōu)越性 ................26 集中式管理 —— 主機 /終端模式 ......................26 Client/Server 模式 ...............................27 Brower/Server 模式 ...............................27 系統(tǒng)采用 B/S 三層體系結(jié)構(gòu)模式的優(yōu)越性 .............28 JSP 技術(shù) ..............................................30 JSP 簡介 ........................................30 JSP 內(nèi)建對象 ....................................32 MVC 設(shè)計模式