【正文】 .................. 25 MYSQL 概述 ................................................ 25 MYSQL 優(yōu)勢 ................................................ 25 TomCat 服務(wù)器工具概述 ........................................... 26 環(huán)境的安裝 ..................................................... 26 7 系統(tǒng)實現(xiàn) ............................................................. 27 用戶登陸流程 .................................................... 27 用戶進入游戲（初始化數(shù)據(jù)庫棋盤）流程 ............................ 28 用戶玩游戲流程 .................................................. 29 添加新用戶 ...................................................... 30 8 JAVA 五子棋對弈程序設(shè)計的技術(shù)關(guān)鍵 ..................................... 30 javascript 中 AJAX 技術(shù) .......................................... 30 電腦下棋算法設(shè)計 ................................................ 32 9 系統(tǒng)試運行結(jié)果與評價 ................................................. 41 10 結(jié)束語 .............................................................. 41 致 謝 .................................................................. 41 參考文獻 ............................................................... 41 附件 1： ................................................................ 42 附件 2： ................................................................ 43 附件 3： ................................................................ 44 附件 3： ................................................................ 46 I 基于 Web 的 JAVA 五子棋對弈程序的設(shè)計與實現(xiàn) 摘要 ： 人工智能是一門正在迅速發(fā)展的新興的，綜合性很強的交叉科學(xué)。研究其計算機算法，可以讓我們看到人工智能的稚形，也有助于我們?nèi)四X的開發(fā)。 Java語言作為一種面向?qū)ο蟮木幊陶Z言，具有分布式，可移植，高性能，多線程等特點。 五子棋系統(tǒng)設(shè)計思路 五子棋系統(tǒng)基本設(shè)計思路是把系統(tǒng)按照實現(xiàn)模塊進行分解，利用 java進行編程 。 綜上所述，此系統(tǒng)開發(fā)目標(biāo)已明確，在技術(shù)和經(jīng)濟等方面都可行，并且投入少、見效快。 （ 2）棋局回放：用戶根據(jù)自己的需求回放自己以前下過的棋局。 下面是給出的本系統(tǒng)的數(shù)據(jù)字典描述： 用戶信息表的數(shù)據(jù)字典的描述： 名字：用戶信息表 描述：用戶可以根據(jù)自己的密碼登陸系統(tǒng)，系統(tǒng)根據(jù)用戶的信息來判斷用戶的權(quán)限，主要存儲的是用戶用戶信息和用戶權(quán)限。 定義：用戶名 +用戶該盤局 的編號 +游戲時間 位置：數(shù)據(jù)庫用戶每次游戲信息表（ UserDish） 描述：該表用戶儲存棋局信息，主要用于電腦下 棋時通過棋局編號提取數(shù)據(jù)，從而計算出電腦該下哪一步棋，其中棋子狀態(tài)分為 4 種， 1表示該點不在棋盤上， 0表示該坐標(biāo)無棋子， 1 表示白棋 2 表示黑棋 描述：該表主要儲存用戶和電腦下的每一步棋，用戶與棋盤回放時在數(shù)據(jù)庫提取數(shù)據(jù) 2021 屆計算機科學(xué)與技術(shù)專業(yè)畢業(yè)設(shè)計（論文） 第 5 頁 共 47 頁 用戶登錄數(shù)據(jù)流圖（ DFD） 在用戶登錄過程當(dāng)中，用戶輸入的信息經(jīng)過加工處理后，通過對數(shù)據(jù)庫的查詢后返回給程序該用戶的權(quán)限 ，數(shù)據(jù)流圖（ 圖 31）如下： 普通 用戶界面顯示數(shù)據(jù)流圖（ DFD） 知道用戶權(quán)限后，通過查詢用戶游戲信息，顯示用戶游戲信息。 系統(tǒng)設(shè)計總體思想、目標(biāo) 本系統(tǒng)在結(jié)構(gòu)設(shè)計中采用 java的 MVC模式，根據(jù)不同的功能劃分不同的模塊， 該款五子棋游戲功能雖然簡單，但實現(xiàn)了人機，所以從這個角度來說，該款游戲需要電腦能準(zhǔn)確的計算棋局。 設(shè)計思路 ，必須先有一個棋盤，所以，通過 html 中的表格畫的，棋盤是 17*17，表格中是一個層，通過改變其背景圖片來表示有無棋子，是白棋還是黑棋。在信息下方有開始游戲和更改密碼兩個按鈕。其中類圖 (圖 413)如下 6）對每局棋及每盤棋的各種保存操作，用 UserStepDaoImpl來實現(xiàn)，其中類圖 (圖 414)如下： 圖 412 UserDishDaoImpl類圖 圖 413 UserQipanDaoImpl類圖 圖 414 UserStepDaoImpl類圖 2021 屆計算機科學(xué)與技術(shù)專業(yè)畢業(yè)設(shè)計（論文） 第 15 頁 共 47 頁 7）由于程序是人機對弈，電腦下棋算 法用 Computer類來實現(xiàn)，其中有電腦下棋算法，還有電腦判斷輸贏算法，類圖 (圖 415)如下： 8)本程序的時序圖 （圖 416）如下 ： 五子棋對弈 系統(tǒng)的數(shù)據(jù)庫設(shè)計 系統(tǒng)用戶表 名稱 編碼 數(shù)據(jù)類型 備注 圖 415 Servlet類圖 圖 416 時序 圖 羅友：基于 Web 的 JAVA 五子棋對弈程序的設(shè)計與實現(xiàn) 第 16 頁 共 47 頁 用戶名 userName varchar(255) 用戶輸入， Not null約束，是表的主鍵 用戶密碼 userPwd varchar(255) 用戶輸入， Not null約束 用戶權(quán)限 userFlag Int(11) 系統(tǒng)分配， Not null約束，用于判斷用戶權(quán)限 用戶棋局表 名稱 編碼 數(shù)據(jù)類型 備注 棋局編號 dishId Int(11) 系統(tǒng)自動分配，是該表的主鍵， Not null約束 用戶 名 userName varchar(255) 用戶輸入， Not null約束 創(chuàng)建時間 playDate Date 系統(tǒng)分配， Not null約束 用戶棋盤表 名稱 編碼 數(shù)據(jù)類型 備注 棋局 編號 dishId Int（ 11） 系統(tǒng)自動分配，是改變的主鍵， Not null約束 X軸坐標(biāo) X Int(11) 是棋盤的 X坐標(biāo)， Not null約束 Y軸坐標(biāo) Y Int(11) 是棋盤的 Y坐標(biāo)， Not null約束 2021 屆計算機科學(xué)與技術(shù)專業(yè)畢業(yè)設(shè)計（論文） 第 17 頁 共 47 頁 狀態(tài) F Int（ 11） 表示棋子狀態(tài)， Not null約束 用戶下棋信息表 名稱 編碼 數(shù)據(jù)類型 備注 下棋編號 stepId Int（ 11） 系統(tǒng)自動分配，是改變的主鍵， Not null約束 電腦 X坐標(biāo) pcX Int(11) 是電腦該步棋的 X坐標(biāo)， Not null約束 電腦 Y坐標(biāo) pcY Int(11) 是電腦該步棋的 Y坐標(biāo)， Not null約束 用戶 X坐標(biāo) psX Int（ 11） 是電用戶該步棋的 X坐標(biāo)， Not null約束 用戶 Y坐標(biāo) psY Int（ 11） 是電用戶該步棋的 X坐標(biāo)， Not null約束 棋局編號 dishId Int（ 11） 是該表的外鍵， Not null約束 5 五子棋相關(guān)基礎(chǔ) 五子棋相關(guān)解釋 引用《辭海》中所言，五子棋是“棋類游戲，棋具與圍棋相同，兩人對局，輪流下子，先將五子連成一行者為勝。 ，白棋無禁手。 ，一方自行中止比賽如：中途退場，將被判負(fù)。 2)在執(zhí)行限時規(guī)則時，以行棋者按下棋鐘作為一著已完成 。 ：是指白棋利用 黑棋禁手取勝的戰(zhàn)術(shù)。 11.“四、三”：指同時具備兩個先手，其中一個四，另一個是活三。 16. 優(yōu)勢：是指足以取勝的優(yōu)勢局面，其對方即為敗勢。對局中造成局面惡化的一步嚴(yán)重錯誤著法。對局結(jié)束又重演對局的過程。用戶通過瀏覽器向服務(wù)器發(fā)送請求， Web服務(wù)器接收客戶端發(fā)送來的請求，對請 瀏 覽 器 W e b 服 務(wù) 器請 求響 應(yīng)數(shù) 據(jù) 庫 圖 61 三層體系結(jié)構(gòu)圖 求進行分析，如果請求是靜態(tài)頁面，那么就將所請求的頁面發(fā)送到客戶端；如果請求的是動態(tài)頁面，那么就執(zhí)行此動態(tài)頁面，并將執(zhí)行結(jié)果發(fā)送給客戶端。 第二，應(yīng)用系統(tǒng)的可擴展性好。 4) 資源重用性好 由于將業(yè)務(wù)邏輯集中到 Web Server 統(tǒng)一處理，三層體系結(jié)構(gòu)可以更好地利用共享資源。圖 62說明了該 JSP 訪問模型。 WebSphere應(yīng)用服務(wù)器 支持 HttpServiceRequest 對象和 HttpServiceResponse 對象的一套新方法。它是 HttpSession類的實例 . out對象是 JspWriter類的實例 ,是向客戶端輸出內(nèi)容常用的對象 page 對象就是指向當(dāng)前 JSP 頁面本身，有點象類中的 this 指針，它是 的實例 application 對象實現(xiàn)了用戶間數(shù)據(jù)的共享，可存放全局變量。 用 戶控 制 器視 圖模 型輸 入顯 示 圖 64 MVC模式的基本形式圖 MVC(ModelViewController)模式并不是 J2EE行業(yè)人士標(biāo)新立異的。訪問模型的數(shù)據(jù)，并且當(dāng)模型的數(shù)據(jù)發(fā)生變化時更新模型的顯示。這個詞是在 Java applet的環(huán)境中創(chuàng)造的， Java applet是一種當(dāng)作單獨文件跟網(wǎng)頁一起發(fā)送的小程序，它通常用于在客戶端運行，結(jié)果得到為用戶進行運算或者根據(jù)用戶互作用定位圖形等服務(wù)。 Servlet的主要功能在于交互式地瀏覽和修改數(shù)據(jù)，生成動態(tài) Web內(nèi)容。 Servlet 優(yōu)勢 Java Servlet 與 CGI(Common Gateway Interface 公共網(wǎng)關(guān)接口 ) 的比較 : 與傳統(tǒng)的 CGI和許多其他類似 CGI的技術(shù)相比， Java Servlet具有更高的效率，更容易使用，功能更強大，具有更好的可移植性，更節(jié)省投資。例如， Servlet能夠直接和 Web服務(wù)器交互，而普通的 CGI程序不能。而 2021 年， SUN又被 Oracle收購。 易于使用和部署： MySQL的結(jié)構(gòu)體系易于定制，而且速度極快。 從許可證而言，本公司 提供兩種不同的產(chǎn)品，在使用和發(fā)行上都有所區(qū)別，盡管技術(shù)上他們具有完全相同的源代碼。實際上 Tomcat 部分是 Apache 服務(wù)器的擴展，但它是獨立運行的，所以當(dāng)你運行 tomcat 時，它實際上作為一個與 Apache 獨立的進程單獨運行的。至此 JAVA環(huán)境安裝成功。 具體的流程如圖 73。 Ajax 的核心是 JavaScript 對象 XmlHttpRequest。簡而言之， XmlHttpRequest使您可以使用 JavaScript向服務(wù)器提出請求并處理響應(yīng)，而不 阻塞用戶。其具體的流程圖如圖 74，界面如圖。 Tomcat環(huán)境搭建 安裝 TOMCAT，直接使用默認(rèn)安裝就可以了 ,假如我們將其安裝在 C:\， 安裝完畢后，開始設(shè)置環(huán)境變量，新建環(huán)境變量 CATALINA_HOME，值為 C:\，新建CATALINA_BASE，值為 C:\。另外，Tomcat和 IIS、 Apache 等 Web服務(wù)器一