【正文】 ..........................................34 Servlet .............................................35 Servlet 簡介 ....................................35 Servlet 優(yōu)勢 ....................................36 MYSQL 數(shù)據(jù)庫 .........................................38 MYSQL 概述 ......................................38 MYSQL 優(yōu)勢 ......................................38 TomCat 服務(wù)器工具概述 .................................39 環(huán)境的安裝 ..........................................40 7 系統(tǒng)實現(xiàn) ..................................................41 用戶登陸流程 .........................................41 用戶進入游戲（初始化數(shù)據(jù)庫棋盤）流程 ..................43 用戶玩游戲流程 .......................................43 添加新用戶 ............................................44 8 JAVA 五子棋對弈程序設(shè)計的技術(shù)關(guān)鍵 ..........................45 javascript 中 AJAX 技術(shù) ................................45 電腦下棋算法設(shè)計 .....................................49 9 系統(tǒng)試運行結(jié)果與評價 ......................................66 10 結(jié)束語 ...................................................67 致 謝 .......................................................67 參考文獻 ....................................................67 附件 1： ....................................................68 附件 2： ....................................................70 附件 3： ....................................................74 附件 3： ....................................................76 I 基于 Web 的 JAVA 五子棋對弈程序的設(shè)計與實現(xiàn) 摘要 ： 人工智能是一門正在迅速發(fā)展的新興的，綜合性很強的交叉科學(xué)。它與生物工程、空間技術(shù)一起被并列為二十 一世界三大尖端技術(shù)。目前各發(fā)達(dá)國家都把人工智能作為重點項目，列入本國的高科技發(fā)展計劃當(dāng)中，投入巨大的人力和物力。作為人智能研究的一個重要分支，計算機博弈是檢驗人工水平的一個重要方面。 五子棋人機對弈是計算機博弈中的一種。五子棋是我國發(fā)明的，研究它可以讓更多的外國 人了解五子棋，這有助于我國優(yōu)秀文化的推廣。JSP II JAVA renju play chess program design and implementation Based on Web Chongqing Three Ges University, Wanzhou, Chongqing 404000 ) Abstract： Artificial intelligence is a rapidly developing new, integrated a strong Frontier Science. It is with bioengineering, space technology has been listed as 21 in the world along with the three cuttingedge technology. Its central task is to study how to make the puter do that in the past to rely on human intelligence to do. AI is currently regarded as the focus of the developed countries included in this car39。s traditional culture. Key words: Artificial Intelligence, Manmachine Cchess Computer, Manmachine Chess, Algorithm； JSP 2020 屆計算機科學(xué)與技術(shù)專業(yè)畢業(yè)設(shè)計（論文） 第 1 頁 共 47 頁 1 引言 電腦已經(jīng)深入到日常工作和生活的方方面面，比如文字處理、信息管理、輔助設(shè)計、圖形圖像處理、教育培訓(xùn)以及游戲娛樂等。然而，雖然現(xiàn)在世界上已經(jīng)充滿了花樣繁多的各種軟件，但它們依然不能滿足用戶的各種特殊需要，人們還不得不開發(fā)適合自己特殊需求的軟件。通過系統(tǒng)的學(xué)習(xí)，人們就可以使用它開發(fā)出功能齊全，滿足特殊需求的應(yīng)用程序。 我作為一名學(xué)生，在系統(tǒng)的學(xué)習(xí)了 Java 語言之后， 經(jīng)常用它搞一些小程序。 隨著計算機技術(shù)的不斷發(fā)展，網(wǎng)絡(luò)技術(shù)的普及范圍越來越廣，網(wǎng)絡(luò)能夠提供的服務(wù)多樣、便捷，已經(jīng)成為人們生產(chǎn)生活中不可缺少的重要組成部分。 2 五子棋對弈程序的可行性分析 可行性分析是通過對項目的主要內(nèi)容和配套條件，如市場需 求、資源供應(yīng)、建設(shè)規(guī)模、工藝路線、設(shè)備選型、環(huán)境影響、資金籌措、盈利能力等，從技術(shù)、經(jīng)濟、工 程等方面進行調(diào)查研究和分析比較，并對項目建羅友：基于 Web 的 JAVA 五子棋對弈程序的設(shè)計與實現(xiàn) 第 2 頁 共 47 頁 成以后可能取得的財務(wù)、經(jīng)濟效益及社會環(huán)境影響進行預(yù)測，從而提出該項目是否值得投資和如何進行建設(shè)的咨詢意 見，為 項目決策 提供依據(jù)的一種綜合性的 系統(tǒng)分析方法 。 經(jīng)濟可行性分析 主要是對項目的經(jīng)濟效益進行評價，本系統(tǒng)開發(fā)費用對于學(xué)員在經(jīng)濟上是可以接受的，并且本系統(tǒng)實施后可以讓用戶很好的對五子棋進行更加深入的研究，有助于開發(fā)用戶智力。該系統(tǒng)采用的簡單的二層結(jié)構(gòu)，數(shù)據(jù)庫選用MySQL，它相對于其他的數(shù)據(jù)庫來說 ,安裝簡單，靈活性、安全性和易用性為數(shù)據(jù)庫編程提供了良好的條件。硬件方面，科技飛速發(fā)展的今天，硬件更新的速度越來越快，容量越來越大，可靠性越來越高，價格越來越低，棋硬件平臺完全能滿足此系統(tǒng)的需求。規(guī)章制度和管理方法為系統(tǒng)的建設(shè)提供了制度保障。因此系統(tǒng)的開發(fā)是完全可行的。 （ 2）棋局回放：用戶根據(jù)自己的需求回放自己以前下過的棋局。 （ 4）悔棋功能：在下棋過程中，用戶根據(jù)自己的需求，選擇悔棋。 系級管理員主要需要： 系統(tǒng)管理員是本系統(tǒng)的最高權(quán)限的管理員，他不僅具有普通用戶的各羅友：基于 Web 的 JAVA 五子棋對弈程序的設(shè)計與實現(xiàn) 第 4 頁 共 47 頁 種功能，還具有他獨有的功能一下是系統(tǒng)管理員所具備的功能： （ 1）用戶登錄：用戶根據(jù)自己 的密碼登錄本系統(tǒng)。 （ 3）玩五子棋：用戶在點擊 playgame 后會進入游戲界面玩游戲。 （ 5）更改密碼：用戶可以根據(jù)自己的需求更改自己的密碼。 系統(tǒng)用例圖 : 數(shù)據(jù)字典的描述 數(shù)據(jù)字典是關(guān)于數(shù)據(jù)的信息的集合，也就是對數(shù)據(jù)流圖包含的所有元素的定義的集合。 在本系統(tǒng)中涉及到多種數(shù)據(jù)的存儲，其中包括用戶信息、用戶每次玩游戲的信息、用戶每盤棋的信息、用戶每步棋的信息。 名字：用戶每次游戲信息表 描述：用于記錄用戶每次玩游戲的信息。 定義：用戶名 +用戶密碼 +用戶權(quán)限 位置：數(shù)據(jù)庫用戶信息表（ UserInfo） 描述：用與儲存用戶信息，其中有用戶名，當(dāng)用戶登錄后會在用戶首頁上顯示。 羅友：基于 Web 的 JAVA 五子棋對弈程序的設(shè)計與實現(xiàn) 第 6 頁 共 47 頁 用戶每盤棋信息表的數(shù)據(jù)字典描述： 用戶每步棋信息表的數(shù)據(jù)字典描述： 五子棋對弈系統(tǒng)的數(shù)據(jù)流圖 數(shù)據(jù)流圖（ Data Flow Diagram）：簡稱 DFD，它從數(shù)據(jù)傳遞和加工角度，以圖形方式來表達(dá)系統(tǒng)的邏輯功能、數(shù)據(jù)在系統(tǒng)內(nèi)部的邏輯流向和邏輯變換過程，是 結(jié)構(gòu)化系統(tǒng)分析方法 的主要表達(dá)工具及用于表示 軟件 模型的一種圖示方法。 定義：用戶該盤局編號 +棋盤上棋子的 X 軸坐標(biāo) +棋盤上棋子的 Y 軸坐標(biāo) +該坐標(biāo)上棋子狀態(tài) 位置：數(shù)據(jù)庫用戶每盤棋信息表（ UserQipan） 名字：用戶每步棋信息表 描述：用于記錄用戶每步的信息。數(shù)據(jù)流圖（圖 32）如下： 用戶 接受用戶信 息 處 理信 息 輸入信息 查詢信息 用戶信息表（ UserInfo） 用戶 產(chǎn)生查詢結(jié)果 權(quán)限信息 權(quán)限信息 圖 31 用戶登錄數(shù)據(jù)流圖 羅友：基于 Web 的 JAVA 五子棋對弈程序的設(shè)計與實現(xiàn) 第 8 頁 共 47 頁 管理員用戶界面顯示數(shù)據(jù)流圖（ DFD） 知道用戶權(quán)限后，通過查詢用戶游戲信息和所有普通用戶信息，顯示用戶游戲信息。數(shù)據(jù)流圖（圖 34）如下： 4 JAVA 五子棋對弈系統(tǒng)分析與設(shè)計 此系統(tǒng)為智力游戲，適合于各類游戲愛好者。人們在與電腦對戰(zhàn)享受娛樂的同時，也會體會到自己的智力也會有所提升。雖然系統(tǒng)不大，但要在滿足玩家的基本要求的情況下，電腦有一定的智能，能給于新 手一定的幫助。雖然系統(tǒng)不大，但要在滿足玩家的基本要求的情況下，電腦有一定的智能，能給于新手一定的幫助。 人機對弈模式：選擇該模式可以實 現(xiàn)人與電腦之間的對弈，電腦會智能的選擇該在哪處下子，并會在每次下棋結(jié)束后判斷是否有哪方已經(jīng)獲勝，如果獲勝則結(jié)束本局游戲，并提示玩家游戲結(jié)束。此功能提供了悔棋功能，使得下棋的靈活性有所提高。 棋局回放功能：這個功能是更加用戶需求設(shè)計的，該功能可以回放用戶以前下過的棋局只要點擊要回放的棋局，進入棋局回放頁面，點擊下一步就可以回放該棋局，點一下 只能回放一步棋。另外還有一個按鈕：悔棋按鈕，用于提供悔棋功能，界面還顯示系統(tǒng)時間，用戶提示用戶當(dāng)前時間。 ,如果有則用 javascript 提示玩家重新下子，否則通過 ajax 把點擊的數(shù)組傳遞給后臺，通過后臺處理返回給前臺2020 屆計算機科學(xué)與技術(shù)專業(yè)畢業(yè)設(shè)計（論文） 第 15 頁 共 47 頁 數(shù)據(jù)來改變樣式，在此處畫上棋子。 ，每次用戶點擊鼠標(biāo)后，若本局還未結(jié)束則會變換玩家，從而畫出對應(yīng)黑方白方的棋子，直到有一方獲勝程序結(jié)束。 2．在登錄成功會跳到用戶信息頁面，在該頁面的右下角會列出該用戶在最近 5 次，玩游戲的信息記錄 ，點擊該記錄可以回放對應(yīng)的棋局。 3. 繪制棋盤， 17*17 的方框，在方框處下棋子（實心黑白圓形）。 5. 當(dāng)用戶點擊表格中的層下完棋后，輪到電腦下子時，電腦會通過算法計算每個沒有棋子的位置的重要性來選擇最重要的位置下子。棋局結(jié)束后，會返回用戶信息頁面。類圖 (圖 412)如下： 5）對棋盤的各種信息保存操作，用類 UserQipanDaoImpl 來實現(xiàn)?！?。捷克語 piskvorky，韓語 omok、韓國人還稱之為情侶棋。接著黑方再以天元中心的 25 個交叉點的范圍內(nèi)落盤面的第三子，之后黑白雙方相互順序子。 對方指出后將判負(fù)，其中包括兩個或兩個以上的活三，活四，長連均稱之為禁手。 ，白方需立即指出，黑方將被判負(fù)。 ，因黑方已連成五即黑方已獲勝，故禁手規(guī)則失效。 。用手將棋子推正不算違犯規(guī)則。 ，本局獲勝。 。 五子棋常用術(shù)語 ：也稱“步”。一著是否完成有兩種規(guī)則： 1)在執(zhí)行落子無悔規(guī)則是，以行棋者的手離開棋子為一著已完成。 ： 五子棋中引入的英文名稱，即應(yīng)該行棋的一方主動放棄此次行棋的機會，由對方繼續(xù)行棋。 ：相對先手而言，即形成同色連四或嵌五，對方必須應(yīng)著，就是絕對先手。 :(Victory of Continus Four 的縮寫 ) 意思是利用連續(xù)沖四取勝之意。在對局接近尾聲或排局解題中一種常見的取勝技巧。 白 1 沖四，迫使黑2 形成“四、四”禁手 ( 即沖四，活四禁手 )， 這種取勝方法叫做追下取勝。 ：是指對局中一方落子后出現(xiàn)兩個叫殺點即兩個獲勝點，而使對方無法防守的情形。