【正文】 ..................................... 30 8 JAVA 五子棋對弈程序設計的技術關鍵 ..................................... 30 javascript 中 AJAX 技術 .......................................... 30 電腦下棋算法設計 ................................................ 32 9 系統(tǒng)試運行結(jié)果與評價 ................................................. 41 10 結(jié)束語 .............................................................. 41 致 謝 .................................................................. 41 參考文獻 ............................................................... 41 附件 1： ................................................................ 42 附件 2： ................................................................ 43 附件 3： ................................................................ 44 附件 3： ................................................................ 46 I 基于 Web 的 JAVA 五子棋對弈程序的設計與實現(xiàn) （重慶三峽學院計算機科學與工程學院計算機科學與技術專業(yè) 2021級 重慶萬州 404000） 摘要 ： 人工智能是一門正在迅速發(fā)展的新興的，綜合性很強的交叉科學。它與生物工程、空間技術一起被并列為二十一世界三大尖端技術。目前各發(fā)達國家都把人工智能作為重點項目，列入本國的高科技發(fā)展計劃當中，投入巨大的人力和物力。作為人智能研究的一個重要分支，計算機博弈是檢驗 人工水平的一個重要方面。 五子棋人機對弈是計算機博弈中的一種。五子棋是我國發(fā)明的，研究它可以讓更多的外國人了解五子棋，這有助于我國優(yōu)秀文化的推廣。JSP II JAVA renju play chess program design and implementation Based on Web Luoyou (Grade 2021, Computer Science and Technology, School of Computer Science and Engineering, 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 第 1 頁 共 47 頁 1 引言 電腦已經(jīng)深入到日常工作和生活的方方面面，比如文字處理、信息管理、輔助設計、圖形圖像處理、教育培訓以及游戲娛樂等。然而，雖然現(xiàn)在世界上已經(jīng)充滿了花樣繁多的各種軟件，但它們依然不能滿足用戶的各種特殊需要，人們還不得不開發(fā)適合自己特殊需求的軟件。通過系統(tǒng)的學習，人們就可以使用它開發(fā)出功能齊全，滿足特殊需求的應用程序。 我作為一名學生，在系統(tǒng)的學習了 Java語言之后，經(jīng)常用它搞一些小程序。 隨著計算機技術的不斷發(fā)展，網(wǎng)絡技術的普及范圍越來越廣，網(wǎng)絡能夠提供的服務多樣、便捷，已經(jīng)成為人們生產(chǎn)生活中不可缺少的重要組成部分。 2 五子棋對弈程序的可行性分析 可行性分析是通過對項目的主要內(nèi)容和配套條件，如市場需求、資源供應、建設規(guī)模、工藝路線、設備選型、環(huán)境影響、資金 籌措、盈利能力等，從技術、經(jīng)濟、工 程等方面進行調(diào)查研究和分析比較，并對項目建成以后可能取得的財務、經(jīng)濟效益及社會環(huán)境影響進行預測，從而提出該項目是否值得投資和如何進行建設的咨詢意 見，為 項目決策 提供依據(jù)的一種綜合性的 系統(tǒng)分析方法 。 經(jīng)濟可行性分析 主要是對項目的經(jīng)濟效益進行評價，本系統(tǒng)開發(fā)費用對于學員在經(jīng)濟上是可以接受的，并且本系統(tǒng)實施后可以讓用戶很好的對五子棋進行更加深入的研究，有助于開發(fā)用戶智力。該系統(tǒng)采用的簡單的二層結(jié)構，數(shù)據(jù)庫選用 MySQL，它相對于其他的數(shù)據(jù)庫來說 ,安裝簡單，靈活性、安全性和易 用性為數(shù)據(jù)庫編程提供了良好的條件。硬件方面，科技飛速發(fā)展的今天，硬件更新的速度越來越快，容量越來越大，可靠性越來越高，價格越來越低，棋硬件平臺完全能滿足此系統(tǒng)的需求。規(guī)章制度和管理方法為系統(tǒng)的建設提供了制度保障。因此系統(tǒng)的開發(fā)是完全可行的。 （ 2）棋局回放：用戶根據(jù)自己的需求回放自己以前下過的棋局。 （ 4）悔棋功能：在下棋過程中，用戶根據(jù)自己的需求，選擇悔棋。 系級管理員主要需要： 系統(tǒng)管理員是本系統(tǒng)的最高權限的管理員，他不僅具有普通用戶的各種功能，還具有他獨有的功能一下是系統(tǒng)管理員所具備的功能： （ 1）用戶登錄：用戶根據(jù)自己的密碼登錄本系統(tǒng)。 （ 3）玩五子棋：用戶在點擊 playgame后會進入游戲界面玩游戲。 （ 5）更改密碼：用戶可以根據(jù)自己的需求更改自己的密碼。 第 3 頁 共 47 頁 系統(tǒng)用例圖 : 數(shù)據(jù)字典的描述 數(shù)據(jù)字典是關于數(shù)據(jù)的信息的集合，也就是對數(shù)據(jù)流圖包含的所有元素的定義的集合。 在本系統(tǒng)中涉及到多種數(shù)據(jù)的存儲，其中包括用戶信息、用戶每次玩游戲的信息、用戶每盤棋的信息、用戶每步棋的信息。 定義：用戶名 +用戶密碼 +用戶權限 位置：數(shù)據(jù)庫用戶信息表（ UserInfo） 描述：用與儲存用戶信息，其中有用戶名，當用戶登錄后會在用戶首頁上顯示。 圖 313 系統(tǒng)用例圖 羅友：基于 Web 的 JAVA 五子棋對弈程序的設計與實現(xiàn) 第 4 頁 共 47 頁 用戶每次游戲信息表的數(shù)據(jù)字典描述： 用戶每盤棋信息表的數(shù)據(jù)字典描 述： 用戶每步棋信息表的數(shù)據(jù)字典描述： 五子棋對弈系統(tǒng)的數(shù)據(jù)流圖 數(shù)據(jù)流圖（ Data Flow Diagram）：簡稱 DFD，它從數(shù)據(jù)傳遞和加工角度，以圖形方式來表達系統(tǒng)的邏輯功能、數(shù)據(jù)在系統(tǒng)內(nèi)部的邏輯流向和邏輯變換過程，是 結(jié)構化系統(tǒng)分析方法 的主要表達工具及用于表示 軟件 模型的一種圖示方法。 定義：用戶該盤局編號 +棋盤上棋子的 X 軸坐標 +棋盤上棋子 的 Y 軸坐標 +該坐標上棋子狀態(tài) 位置：數(shù)據(jù)庫用戶每盤棋信息表（ UserQipan） 名字：用戶每步棋信息表 描述：用于記錄用戶每步的信息。 名字：用戶每次游戲信息表 描述：用于記錄用戶每次玩游戲的信息。數(shù)據(jù)流圖（ 圖 32）如下： 用戶 接受權限信息 處理信息 用戶每次游戲信息（ UserDish） 產(chǎn)生結(jié)果 用戶 權限 查詢信息 游戲信息 游戲信息 圖 32 普通用戶數(shù)據(jù)顯示數(shù)據(jù)流圖 用戶 接受用戶信息 處 理信 息 輸入信息 查詢信息 用戶信息表（ UserInfo） 用戶 產(chǎn)生查詢結(jié)果 權限信息 權限信息 圖 31 用戶登錄數(shù)據(jù)流圖 羅友：基于 Web 的 JAVA 五子棋對弈程序的設計與實現(xiàn) 第 6 頁 共 47 頁 管理員用戶界面顯示數(shù)據(jù)流圖（ DFD） 知道用戶權限后，通過查詢用戶游戲信息和所有普通用戶信息，顯示用戶游戲信息。數(shù)據(jù) 流圖（ 圖 34）如下： 用戶 接受 數(shù)據(jù) 處理信息 用 戶該盤棋該步棋信息（ UserStep） 產(chǎn)生結(jié)果 用戶 數(shù)據(jù) 查詢信息 游戲信息 游戲信息 用戶 接受權限信息 處理信息 用戶每次游戲信息（ UserDish） 產(chǎn)生結(jié)果 用戶 權限 查詢信息 游戲信息 游戲信息 用戶信息表（ UserInfo） 圖 33 管理員用戶數(shù)據(jù)顯示數(shù)據(jù)流圖 圖 34 用戶棋局回放數(shù)據(jù)流圖 第 7 頁 共 47 頁 4 JAVA 五子棋對弈系統(tǒng)分析與設計 此系統(tǒng)為智力游戲，適合于各類游戲愛好者。人們在與電腦對戰(zhàn)享受娛樂的同時，也會體會到自己的智力也會有所提升。雖然系統(tǒng)不大，但要在滿足玩家的基本要求的情況下，電腦有一定的智能，能給于新手一定的幫助。雖然系統(tǒng)不大，但要在滿足玩家的基本要求的情況下，電腦有一定的智能，能給于新手一定的幫助。 人機對弈模式：選擇該模式可以實現(xiàn)人與電腦之間的對弈，電腦會智能的選擇該在哪處下子，用戶前臺 注冊 登錄 數(shù)據(jù)顯示 五子棋 棋盤回放 悔棋 游戲 五子棋游戲 用戶登錄注冊 人機對弈模式 具有悔棋功能 棋局回放功能 圖 47 五子棋功能模塊圖 圖 46 系統(tǒng)結(jié)構圖 第 11 頁 共 47 頁 并會在 每次下棋結(jié)束后判斷是否有哪方已經(jīng)獲勝，如果獲勝則結(jié)束本局游戲，并提示玩家游戲結(jié)束。此功能提供了悔棋功能，使得下棋的靈活性有所提高。 棋局回放功能：這個功能是更加用戶需求設計的，該功能可以回放用戶以前下過的棋局只要點擊要回放的棋局，進入棋局回放頁面，點擊下一步就可以回放該棋局，點一下只能回放一步棋。另外還有一個按鈕：悔棋按鈕，用于提供悔棋功能，界面還顯示系統(tǒng)時間，用戶提示用戶當前時間。 ,如果有則用 javascript提示玩家重新下子，否則通過 ajax 把點擊的數(shù)組傳遞給后臺 ，通過后臺處理返回給前臺數(shù)據(jù)來改變樣式，在此處畫上棋子。 ，每次用戶點擊鼠標后，若本局還未結(jié)束則會變換玩家，從而畫出對應黑方白方的棋子，直到有一方獲勝程序結(jié)束。 2．在登錄成功會跳到用戶信息頁面，在該頁面的右下角會列出該用戶在最近 5 次，玩游戲的信息記錄，點擊該記錄可以回放對應的棋局。 3. 繪制棋盤， 17*17的方框，在方框處下棋子（實心黑白圓形）。 5. 當用戶點擊表格中的層下完棋后，輪到電腦下子時，電腦會通過算法計算每個沒有棋子的位置的重要性來選擇最重要的位置下子。棋局結(jié)束后，會返回用戶信息頁面。類圖 (圖 412)如下： 圖 410 類表關系圖 圖 411 UserDishDaoImpl類圖 羅友：基于 Web 的 JAVA 五子棋對弈程序的設計與實現(xiàn) 第 14 頁 共 47 頁 5）對棋盤的各種信息保存操作，用類 UserQipanDaoImpl來實現(xiàn)。”。捷克語 piskvorky，韓語 omok、韓國人還稱之為情侶棋。接著黑方羅友：基于 Web 的 JAVA 五子棋對弈程序的設計與實現(xiàn) 第 18 頁 共 47 頁 再以天元中心的 25個交叉點的范圍內(nèi)落盤面的第三子，之后黑白雙方相互順序子。 ，其中包括兩個或兩個以上的活三，活四，長連 均稱之為禁手。 ，白方需立即指出，黑方將被判負。 ，因黑方已連成五即黑方已獲勝，故禁手規(guī)則失效。 。用手將棋子推正不算違犯規(guī)則。 ，本局獲 勝。 。 五子棋常用術語 ：也稱“步”。一著是否完成有兩種規(guī)則： 1)在執(zhí)行落子無悔規(guī)則是，以行棋者的手離開棋子為一著已完成。 ：五子棋中引入的英文名稱，即應該行棋的一方主動放棄此次行棋的 機會，由對方繼續(xù)行棋。 ：