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