【文章內容簡介】 產生結果 用戶 數(shù)據(jù) 查詢信息 游戲信息 游戲信息 圖 3 4 用戶棋局回放數(shù)據(jù)流圖 東北林業(yè)大學本科畢業(yè)論文 11 五子棋人機對弈 系統(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 圖 東北林業(yè)大學本科畢業(yè)論文 12 下棋 棋局編號 用戶 Y坐標 用戶 X坐標 電腦 X坐標 電腦 X坐標 棋盤 棋局編號 X 軸坐標 Y 軸坐標 棋子狀態(tài) 圖 43 用戶 棋盤ER 圖 圖 44 用戶 棋盤ER 圖 東北林業(yè)大學本科畢業(yè)論文 13 JAVA 五子棋對弈 系統(tǒng)結構、功能設計 系統(tǒng)結構設計 本系統(tǒng)主要針對用戶提出的要求業(yè)務開發(fā)的系統(tǒng) ， 其結構設計情況如圖 （ 圖 4 6） 所示 ： 用戶 用戶密碼 用戶名 用戶權限 棋局 棋局編號 創(chuàng)建時間 創(chuàng)建 棋盤 X軸坐標 Y軸坐標 棋子狀態(tài) 下棋 屬于 屬于 用戶 X坐標 用戶 Y坐標 電腦 X坐標 電腦 X坐標 1 N 1 N 1 1 每 步 棋編號 圖 45 整體 ER圖 東北林業(yè)大學本科畢業(yè)論文 14 系統(tǒng)功能模塊設計 該款游戲主要由一下幾個模塊組成 （圖 4 7） ： 用戶登錄注冊：在玩五子棋之前，用戶要先登錄游戲，未注冊的用戶應該先注冊，如果登錄成功會跳到用戶管理頁面，登錄信息用戶前臺 注冊 登錄 數(shù)據(jù)顯示 五子棋 棋盤回放 悔棋 游戲 五 子 棋游戲 用戶登錄注冊 人機對弈模式 具有悔棋功能 棋局回放功能 圖 47 五子棋功能模塊圖 圖 4 6 系 統(tǒng) 結 構圖 東北林業(yè)大學本科畢業(yè)論文 15 錯誤會提示密碼用戶名錯誤。 人機對弈模式：選擇該模式可以實現(xiàn)人與電腦之間的對弈，電腦會智能的選擇該在哪處下子，并會在每次下棋結束后判斷是否有哪方已經獲勝，如果獲勝則結束本局游戲，并提示玩家游戲結束 。 悔棋功能：這個功能也是根據(jù)游戲的實際需求而存在的，在現(xiàn)實生活中難免有失誤下錯了棋，那么就需要悔棋。此功能提供了悔棋功能，使得下棋的靈活性有所提高。玩家若想悔棋，則只需選擇悔棋按鈕便可以重新下過剛才的棋，但只能悔一步棋。 棋局回放功能：這個功能是更加用戶需求設計的，該功能可以回放用戶以前下過的棋局只要點擊要回放的棋局，進入棋局回放頁面，點擊下一步就可以回放該棋局，點一下只能回放一步棋。 設計思路 ，必須先有一個棋盤，所以，通過 h t ml 中 的 表 格 畫 的 ， 棋 盤 是 1 7 *1 7， 表 格 中 是 一 個 層 ， 通 過 改 變其背景圖片來表示有無棋子，是白棋還是黑棋。另外還有一個按鈕：悔棋按鈕，用于提供悔棋功能，界面還顯示系統(tǒng)時間，用戶提示用戶當前時間。 于 下 棋 的 操 作 ， 通 過 對 該 層 鼠 標 事 件 監(jiān) 聽 器 o nc l i c k， 每 次當用戶點擊鼠標時，先取得點擊的坐標值，然后換算成對應棋盤上（即棋盤數(shù)組）的位置（數(shù)組的下標）。 ,如 果 有 則 用 j a v a s c r i p t 提示玩家重新下子，否則通過 a j a x 把 點 擊 的 數(shù) 組 傳 遞 給 后 臺 ， 通 過 后 臺 處 理 返 回給前臺數(shù)據(jù)來改變樣式，在此處畫上棋子。 上 下 左 右 是 否 滿 足 連 續(xù) 五 個 ， 是 的 話 提 醒 相應玩家獲勝，不是的話，更換玩家下棋。 ，每次用戶點擊鼠標后，若本局還未結束則會變換玩家，從而畫出對應黑方白方的棋子，直到有一 東北林業(yè)大學本科畢業(yè)論文 16 方獲勝程 序結束 。 程序設計分析 1. 在網站的首頁是登錄界面，有登錄和注冊兩個功能。 2． 在 登 錄 成 功 會 跳 到 用 戶 信 息 頁 面 ， 在 該 頁 面 的 右 下 角 會 列 出該用戶在最近 5 次 ， 玩 游 戲 的 信 息 記 錄 ， 點 擊 該 記 錄 可 以 回 放 對 應 的棋局。在信息下方有開始游戲和更改密碼兩個按鈕。 3. 繪制棋盤， 1 7 *1 7 的 方 框 ， 在 方 框 處 下 棋 子 （ 實 心 黑 白 圓形 ）。 4. 棋 盤 處 于 鼠 標 監(jiān) 聽 狀 態(tài) ， 當 鼠 標 在 棋 盤 上 有 點 擊 操 作 的 時候，程序會獲得鼠標點擊的坐標然后換算成對應的棋盤的位置，再判斷此處是否有棋子，假如沒有，那么在此處畫出對應顏色的實心棋子，假如已經有棋子了，則提示玩家此處已經有棋子請重新下棋。 5. 當 用 戶 點 擊 表 格 中 的 層 下 完 棋 后 ， 輪 到 電 腦 下 子 時 ， 電 腦 會通過算法計算每個沒有棋子的位置的重要性來選擇最重要的位置下子。 6 . 當 任 何 一 方 有 五 個 棋 子 沿 著 橫 ， 豎 ， 斜 連 在 一 起 時 ， 系 統(tǒng) 自動判斷贏棋，并顯示黑方或白方勝利。棋局結束后，會返回用戶信息頁面。 7． 程序流程如下圖 (圖 4 8 ) : 東北林業(yè)大學本科畢業(yè)論文 17 登 錄注 冊開 始 游 戲 棋 局 回 放悔 棋 下 一 步判 斷 結 果 回 放 結 束游 戲 結 束 類的設計 1 ） 由 于 要 用 到 數(shù) 據(jù) 庫 ， 所 以 設 計 了 一 個 用 來 連 接 數(shù) 據(jù) 庫 的 類B a s e D a o，其中包括了兩個方法和 4 個變量 ,類圖 (圖 4 9 )如下： 圖 4 8 系統(tǒng)結構圖 圖 4 9 B a s e D a o 類圖 東北林業(yè)大學本科畢業(yè)論文 18 2）下圖是關于數(shù)據(jù)庫中對應的表的類圖 (圖 4 10)關系： 3） 雖 然 有 了 用 戶 相 關 類 ， 但 是 無 法 操 作 數(shù) 據(jù) 庫 中 的 用 戶 信 息 ，所以設計了操作用戶表的類 U s e r D i s h D a o I mp l ，該類繼承 B a s e D a o，并且實現(xiàn) IUs e r D a o 類，類圖 (圖 4 11)如下： 4）對于用戶每次玩 游戲的信息操作，用 Us e r D i s hD a o I mp l 實現(xiàn)圖 4 10 類表關系圖 圖 4 11 U s e rD i s h D a o I mp l 類圖 東北林業(yè)大學本科畢業(yè)論文 19 了各種操作。類圖 (圖 4 12)如下： 5 ） 對 棋 盤 的 各 種 信 息 保 存 操 作 ， 用 類 Us e r Q i p a n D a o I mp l 來實現(xiàn)。其中類圖 (圖 4 13)如下 6）對 每 局 棋 及 每 盤 棋 的 各 種 保 存 操 作 ， 用 Us e r S te p D a o I mp l 來實現(xiàn)，其中類圖 (圖 4 14)如下： 圖 4 1 2 U s e rD i s h D a o I m p l 類圖 圖 4 1 3 U s e rQ i p a n D a o I m p l 類圖 東北林業(yè)大學本科畢業(yè)論文 20 7）由 于 程 序 是 人 機 對 弈 ， 電 腦 下 棋 算 法 用 C o mp ute r 類來實現(xiàn)，其中有電腦下棋算法，還有電腦判斷輸贏算法，類圖 (圖 4 15)如下： 8 )本程序的時序圖 （圖 4 16）如下 ： 圖 4 1 4 U s e rSt e p D a o I m p l 類圖 圖 4 1 5 S e rv l e t 類圖 東北林業(yè)大學本科畢業(yè)論文 21 五子棋對弈 系統(tǒng)的數(shù)據(jù)庫設計 系統(tǒng)用戶表圖 4 1 6 時序 圖 東北林業(yè)大學本科畢業(yè)論文 22 名稱 編碼 數(shù)據(jù)類型 備注 用戶名 userName varchar(255) 用戶輸入， Not null 約 束 ，是 表的主鍵 用戶密碼 userPwd varchar(255) 用戶輸入， Not null 約束 用戶權限 userFlag Int(11) 系統(tǒng)分配， Not null 約 束 ，用 于判斷用戶權限 用戶棋局表 名稱 編碼 數(shù)據(jù)類型 備注 棋局編號 dishId Int(11) 系統(tǒng)自動分配，是該 表的主鍵，Not null 約束 用戶 名 userName varchar(255) 用戶輸入， Not null 約束 創(chuàng)建時間 playDate Date 系統(tǒng)分配， Not null 約束 用戶棋盤表 東北林業(yè)大學本科畢業(yè)論文 23 名稱 編碼 數(shù)據(jù)類型 備注 棋局 編號 dishId Int（ 11） 系統(tǒng)自動分配，是改變的主鍵，Not null 約束 X 軸坐標 X Int(11) 是棋盤的 X 坐標， Not null 約束 Y 軸坐標 Y Int(11) 是棋盤的 Y 坐標， Not null 約束 狀態(tài) F Int（ 11） 表示棋子狀態(tài)，Not null 約束 用戶下棋信息表 東北林業(yè)大學本科畢業(yè)論文 24 名稱 編碼 數(shù)據(jù)類型 備注 下 棋 編號 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 約束 東北林業(yè)大學本科畢業(yè)論文 25 5 五子棋相關基礎 五子棋相關解釋 引 用《 辭 海 》中 所 言 ， 五 子 棋 是 “ 棋 類 游 戲 ， 棋 具 與 圍 棋 相 同 ，兩人對局，輪流下子，先將五子連成一行者為勝?！?。五子棋的名稱：日文亦有“連五子、五子連、串珠、五目、五目碰、五格、五石、五法、五聯(lián)、京棋”等多種稱謂，英文則稱之為 F IR ( F i v e I n A R o w 的縮寫 )、 G o mo k u(日語“五目”的羅馬拼音 )、 G o b a n g、 c o n ne c t mo r p hi o n。 捷 克 語 p i s kv o r k y， 韓 語 o mo k、 韓 國 人 還 稱 之 為 情 侶棋。 五子棋相關規(guī)則 ，黑棋先下第一子，由天元開始，后白棋在黑棋周圍的 方框 的落子。接著黑方再以天元中心的 25 個 交 叉 點 的 范 圍 內落盤面的第三子，之后黑白雙方相互順序子。 先 在 棋 盤 上 橫 向 ， 縱 向 ， 斜 向