畢業(yè)設計基于web的java五子棋對弈程序的設計與實現(編輯修改稿)

　

【文章內容簡介】 這個角度來說，該款游戲需要電腦能準確的計算棋局。雖然系統(tǒng)不大，但要在滿足玩家的基本要求的情況下，電腦有一定的智能， 能給于新手一定的幫助 。 系統(tǒng)設計總體思想、目標 本系統(tǒng)在結構設計中采用 java的 MVC模式，根據不同的功能劃分不同的模塊， 該款五子棋游戲功能雖然簡單，但實現了人機，所以從這個角度來說，該款游戲需要電腦能準確的計算棋局。雖然系統(tǒng)不大，但要在滿足玩家的基本要求的情況下，電腦有一定的智能，能給于新手一定的幫助 。 五子棋人機對弈 系統(tǒng)的 ER 模型 經過對 系統(tǒng)的分析，我們將系統(tǒng)劃分出了 用戶 信息 、 用戶棋局信息、用戶棋盤信息、用戶下棋信息 等幾個實體，其各個實體的屬性如下： 用戶信息：用戶名、用戶密碼、用戶權 限 用戶棋局信息：用戶名、棋局編號、棋局創(chuàng)建時間 用戶棋盤信息：棋局編號、 X軸坐標、 Y軸坐標、棋子狀態(tài) 用戶下棋信息：棋局編號、用戶 X坐標、用戶 Y坐標、電腦 X坐標、電腦 Y坐標 本系統(tǒng)的具體 ER 模型 如下 ： 棋局 用戶名 棋局編號 創(chuàng)建時間 用戶 用戶名 用戶密碼 用戶權限 圖 41用戶 ER圖 圖 42用戶 棋局 ER圖 羅友：基于 Web 的 JAVA 五子棋對弈程序的設計與實現 第 8 頁 共 47 頁 下棋 棋局編號 用戶 Y坐標 用戶 X坐標 電腦 X坐標 電腦 X坐標 棋盤 棋局編號 X軸坐標 Y軸坐標 棋子狀態(tài) 圖 43用戶 棋盤 ER圖 圖 44用戶 棋盤 ER圖 2021 屆計算機科學與技術專業(yè)畢業(yè)設計（論文） 第 9 頁 共 47 頁 JAVA 五子棋對弈 系統(tǒng)結構、功能設計 系統(tǒng)結構設計 本系統(tǒng)主要針對用戶提出的要求業(yè)務開發(fā)的系統(tǒng) ， 其結構設計情況如圖 （ 圖 46） 所示 ： 用戶 用戶密碼 用戶名 用戶權限 棋局 棋局編號 創(chuàng)建時間 創(chuàng)建 棋盤 X軸坐標 Y軸坐標 棋子狀態(tài) 下棋 屬于 屬于 用戶 X坐標 用戶 Y坐標 電腦 X坐標 電腦 X坐標 1 N 1 N 1 1 每步棋編號 圖 45 整體 ER圖 羅友：基于 Web 的 JAVA 五子棋對弈程序的設計與實現 第 10 頁 共 47 頁 系統(tǒng)功能模塊設計 該款游戲主要由一下幾個模塊組成 （ 圖 47） ： 用戶登錄注冊：在玩五子棋之前，用戶要先登錄游戲，未注冊的用戶應該先注冊，如果登錄成功會跳到用戶管理頁面，登錄信息錯誤會提示密碼用戶名錯誤。 人機對弈模 式：選擇該模式可以實現人與電腦之間的對弈，電腦會智能的選擇該在哪處下子，用戶前臺 注冊 登錄 數據顯示 五子棋 棋盤回放 悔棋 游戲 五子棋游戲 用戶登錄注冊 人機對弈模式 具有悔棋功能 棋局回放功能 圖 47 五子棋功能模塊圖 圖 46 系統(tǒng)結構圖 2021 屆計算機科學與技術專業(yè)畢業(yè)設計（論文） 第 11 頁 共 47 頁 并會在每次下棋結束后判斷是否有哪方已經獲勝，如果獲勝則結束本局游戲，并提示玩家游戲結束。 悔棋功能：這個功能也是根據游戲的實際需求而存在的，在現實生活中難免有失誤下錯了棋，那么就需要悔棋。此功能提供了悔棋功能，使得下棋的靈活性有所提高。玩家若想悔棋，則只需選擇悔棋按鈕便可以重新下過剛才的棋，但只能悔一步棋。 棋局回放功能：這個功能是更加用戶需求設計的，該功能可以回放用戶以前下過的棋局只要點擊要回放的棋局，進入棋局回放頁面，點擊下一步就可 以回放該棋局，點一下只能回放一步棋。 設計思路 ，必須先有一個棋盤，所以，通過 html 中的表格畫的，棋盤是 17*17，表格中是一個層，通過改變其背景圖片來表示有無棋子，是白棋還是黑棋。另外還有一個按鈕：悔棋按鈕，用于提供悔棋功能，界面還顯示系統(tǒng)時間，用戶提示用戶當前時間。 ，通過對該層鼠標事件監(jiān)聽器 onclick，每次當用戶點擊鼠標時，先取得點擊的坐標值，然后換算成對應棋盤上（即棋盤數組）的位置（數組的下標）。 ,如果有則 用 javascript提示玩家重新下子，否則通過 ajax 把點擊的數組傳遞給后臺，通過后臺處理返回給前臺數據來改變樣式，在此處畫上棋子。 ，是的話提醒相應玩家獲勝，不是的話，更換玩家下棋。 ，每次用戶點擊鼠標后，若本局還未結束則會變換玩家，從而畫出對應黑方白方的棋子，直到有一方獲勝程 序結束 。 程序設計分析 1. 在網站的首頁是登錄界面，有登錄和注冊兩個功能。 2．在登錄成功會跳到用戶信息頁面，在該頁面的右下角會列出該用戶在最近 5 次，玩游戲的信息記錄，點擊該記錄可以回放對應的棋局。在信息下方有開始游戲和更改密碼兩個按鈕。 3. 繪制棋盤， 17*17的方框，在方框處下棋子（實心黑白圓形）。 4. 棋盤處于鼠標監(jiān)聽狀態(tài)，當鼠標在棋盤上有點擊操作的時候，程序會獲得鼠標點擊的坐標然后換算成對應的棋盤的位置，再判斷此處是否有棋子，假如沒有，那么在此處畫出對應顏色的實心棋子，假如已經有棋子了，則提示玩家此處已經有棋子請重新下棋。 5. 當用戶點擊表格中的層下完棋后，輪到電腦下子時，電腦會通過算法計算每個沒有棋子的位置的重要性來選擇最重要的位置下 子。 6. 當任何一方有五個棋子沿著橫，豎，斜連在一起時，系統(tǒng)自動判斷贏棋，并顯示黑方或白方勝利。棋局結束后，會返回用戶信息頁面。 7．程序流程如下圖 (圖 48): 羅友：基于 Web 的 JAVA 五子棋對弈程序的設計與實現 第 12 頁 共 47 頁 登 錄注 冊開 始 游 戲 棋 局 回 放悔 棋 下 一 步判 斷 結 果 回 放 結 束游 戲 結 束 類的設計 1）由于要用到數據庫，所以設計了一個用來連接數據庫的類 BaseDao，其中包括了兩個方法和 4個變量 ,類圖 (圖 49)如下： 2）下圖是關于數據庫中對應的表的類圖 (圖 410)關系： 圖 48 系統(tǒng)結構圖 圖 49 BaseDao 類圖 2021 屆計算機科學與技術專業(yè)畢業(yè)設計（論文） 第 13 頁 共 47 頁 3）雖然有了用戶相關類，但是無法操作數據庫中的用戶信息，所以設 計了操作用戶表的類UserDishDaoImpl，該類繼承 BaseDao，并且實現 IUserDao類，類圖 (圖 411)如下： 4）對于用戶每次玩游戲的信息操作，用 UserDishDaoImpl實現了各種操作。類圖 (圖 412)如下： 圖 410 類表關系圖 圖 411 UserDishDaoImpl類圖 羅友：基于 Web 的 JAVA 五子棋對弈程序的設計與實現 第 14 頁 共 47 頁 5）對棋盤的各種信息保存操作，用類 UserQipanDaoImpl來實現。其中類圖 (圖 413)如下 6）對每局棋及每盤棋的各種保存操作，用 UserStepDaoImpl來實現，其中類圖 (圖 414)如下： 圖 412 UserDishDaoImpl類圖 圖 413 UserQipanDaoImpl類圖 圖 414 UserStepDaoImpl類圖 2021 屆計算機科學與技術專業(yè)畢業(yè)設計（論文） 第 15 頁 共 47 頁 7）由于程序是人機對弈，電腦下棋算 法用 Computer類來實現，其中有電腦下棋算法，還有電腦判斷輸贏算法，類圖 (圖 415)如下： 8)本程序的時序圖 （圖 416）如下 ： 五子棋對弈 系統(tǒng)的數據庫設計 系統(tǒng)用戶表 名稱 編碼 數據類型 備注 圖 415 Servlet類圖 圖 416 時序 圖 羅友：基于 Web 的 JAVA 五子棋對弈程序的設計與實現 第 16 頁 共 47 頁 用戶名 userName varchar(255) 用戶輸入， Not null約束，是表的主鍵 用戶密碼 userPwd varchar(255) 用戶輸入， Not null約束 用戶權限 userFlag Int(11) 系統(tǒng)分配， Not null約束，用于判斷用戶權限 用戶棋局表 名稱 編碼 數據類型 備注 棋局編號 dishId Int(11) 系統(tǒng)自動分配，是該表的主鍵， Not null約束 用戶 名 userName varchar(255) 用戶輸入， Not null約束 創(chuàng)建時間 playDate Date 系統(tǒng)分配， Not null約束 用戶棋盤表 名稱 編碼 數據類型 備注 棋局 編號 dishId Int（ 11） 系統(tǒng)自動分配，是改變的主鍵， Not null約束 X軸坐標 X Int(11) 是棋盤的 X坐標， Not null約束 Y軸坐標 Y Int(11) 是棋盤的 Y坐標， Not null約束 2021 屆計算機科學與技術專業(yè)畢業(yè)設計（論文） 第 17 頁 共 47 頁 狀態(tài) F Int（ 11） 表示棋子狀態(tài)， Not null約束 用戶下棋信息表 名稱 編碼 數據類型 備注 下棋編號 stepId Int（ 11） 系統(tǒng)自動分配，是改變的主鍵， Not null約束 電腦 X坐標 pcX Int(11) 是電腦該步棋的 X坐標， Not null約束 電腦 Y坐標 pcY Int(11) 是電腦該步棋的 Y坐標， Not null約束 用戶 X坐標 psX Int（ 11） 是電用戶該步棋的 X坐標， Not null約束 用戶 Y坐標 psY Int（ 11） 是電用戶該步棋的 X坐標， Not null約束 棋局編號 dishId Int（ 11） 是該表的外鍵， Not null約束 5 五子棋相關基礎 五子棋相關解釋 引用《辭海》中所言，五子棋是“棋類游戲，棋具與圍棋相同，兩人對局，輪流下子，先將五子連成一行者為勝。”。五子棋的名稱：日文亦有“連五子、五子連、串珠、五目、 五目碰、五格、五石、五法、五聯(lián)、京棋”等多種稱謂，英文則稱之為 FIR (Five In A Row 的縮寫 )、 Gomoku(日語“五目”的羅馬拼音 )、 Gobang、 connect morphion。捷克語 piskvorky，韓語 omok、韓國人還稱之為情侶棋。 五子棋相關規(guī)則 ，黑棋先下第一子，由天元開始，后白棋在黑棋周圍的 方框 的落子。接著黑方羅友：基于 Web 的 JAVA 五子棋對弈程序的設計與實現 第 18 頁 共 47 頁 再以天元中心的 25個交叉點的范圍內落盤面的第三子，之后黑白雙方相互順序子。 上 橫向，縱向，斜向形成已方的五個棋子連續(xù)的一方 為勝。 ，其中包括兩個或兩個以上的活三，活四，長連均稱之為禁手。 ，白棋無禁手。 ，白方需立即指出，黑方將被判負。若白方未發(fā)現黑方禁手存在而繼續(xù)應子，其后指出黑方禁手不能判黑方負。 ，因黑方已連成五即黑方已獲勝，故禁手規(guī)則失效。 ，在盤上落下的子又拿起來，此動作稱為拔子，若拔子將被判為負。 。若推子或蹭子，以盤面第一落點為準。用手將棋子推正不算違犯規(guī)則。 ，一方自行中止比賽如：中途退場，將被判負。 ，本局獲勝。 ，將被判為負：正式比賽期間，遲到時間超過比賽容許時間將被判負。 。 同意和局提議，判定為平局。 五子棋常用術語 ：也稱“步”。對局中把一個棋子按照規(guī)則放到某一點，稱之為一著棋。一著是否完成有兩種規(guī)則： 1)在執(zhí)行落子無悔規(guī)則是，以行棋者的手離開棋子為一著已完成。 2)在執(zhí)行限時規(guī)則時，以行棋者按下棋鐘作為一著已完成 。 ：五子棋中引入的英文名稱，即應該行棋的一方主動放棄此次行棋的機會，由對方繼續(xù)行棋。 ：對方必須應答的著法，如對方形成活三必須阻止其形成活四。 ：相對先手而言，即形成同色連四或嵌五，對方必須應著，就是絕對先手。絕對先手又叫“沖”。 :(Victory of Continus Four 的縮寫