基于JAVA的五子棋設計與實現

論文字數:13207,頁數:56 

摘要
  
 五子棋是起源于中國古代的傳統黑白棋種之一。現代五子棋日文稱之為“連珠”，英譯為“Renju”，英文稱之為“Gobang”或“FIR”（Five in a Row的縮寫），亦有“連五子”、“五子連”、“串珠”、“五目”、“五目碰”、“五格”等多種稱謂。
 本設計采用的是在MyEclipse環境下以Java開發言語為核心所編寫的五子棋。在人機對弈模式中，電腦下棋的算法主要采用的是搜索算法結合估值函數來完成電腦的下棋。在聯機對弈模式中，棋盤狀態的傳輸與同步主要是通過棋盤類與message類的交互來完成的，以此來實現聯機對弈。棋局的勝負是根據最后一個落子的情況來判斷的。需要查看四個方向，即以該棋子為出發點的水平，豎直和兩條分別為45 度角和135 度角的線，看在這四個方向上的其它棋子是否能和最后落子構成連續五個棋子，若有連成5個子的即為勝。再配以Unix系統及Servlet標識語言，最終能夠實現本機人機對弈，以及兩人聯機對弈。

關鍵詞：五子棋，搜索算法，人機對弈，聯機對弈

ABSTRACT
 Renju is one kind of the tradition Reversi which is originated in ancient China. Modern backgammon is named as "Pente" in Japanese, translated as "Renju", named as "Gobang" or "FIR" (Five in a Row acronym) in English, also have many. Other names, such as" Wu Lian Zi", "Wu Zi Lian", "bead" , "five head", "five head touch" and "five grid".
 This paper develop Cobang game by the language of Java in the MyEclipse environment. In the man-machine chess mode, the computer chess algorithm mainly uses search algorithm with valuation function. In the online chess mode, the transmission of checkerboard’s transfer and synchronization is completed through the interaction of checkerboard and message, to realize online chess. The outcome of the chess game is based of the last piece’s state. We should check four directions, namely, the level line, the vertical line, and the other two lines which have 45-degree angle and 135-degree angle with the starting point of the piece, and we should find whether the last piece can link with other pieces in the four directions to be five pieces in the line continuously. We will win if we connect the five pieces. Local man-machine chess and two on-line chess can be achieved coupling with Unix system and Setvlet markup language.
 
Keywords: Gobang, search algorithms, human-machine chess, online chess
 目錄
摘要 I
ABSTRACT II
第1章 引言 1
1.1 背景 1
1.1.1 五子棋的介紹 1
1.1.2 課題研究的意義 1
1.2 研究內容 1
1.2.1 課題目標和要求 1
1.2.2 開發環境及運行環境 2
第2章 五子棋的總體設計 3
2.1 五子棋軟件的總體架構圖 3
2.2 游戲主界面 4
2.3 棋盤類 5
2.3.1 棋盤的繪制 5
2.3.2 棋盤的初始化繪制及調用 6
2.3.3 棋盤數據的保存與裝載 6
2.3.4 判斷勝負 7
2.4 主要棋盤消息機制 7
2.4.1　消息機制的架構 7
2.4.2　各種消息說明 8
2.4.3　模式的選擇——cptop、cptoc 8
2.4.4　游戲的退出——quit 9
2.4.5　游戲的幫助——about 9
2.4.6　游戲的設置——setting 10
2.4.7　落子消息——MSG_PUTSTEP 10
2.4.8　開局消息——MSG_PLAY 10
2.4.9　同意開局消息——MSG_AGREE 11
2.5 服務器 Server類 11
2.6 游戲模式類 11
第3章 五子棋的具體設計 13
3.1 棋盤類——BoardPanel 13
3.1.1 主要成員變量 13
3.1.2 主要成員函數說明 14
3.2 游戲模式類 16
3.2.1　主要成員變量說明 17
3.2.2 主要成員函數說明 17
第4章 電腦落子策略設計 20
4.1 判斷勝負 20
4.2　獲勝組合 20
4.3　落子后處理 21
4.4　查找棋盤空位 21
4.5　防守策略 22
4.6　選取最佳落子 23
第5章 聯機對弈的實現 24
5.1　服務端功能的實現 24
5.1.1 服務端的工作流程 24
5.1.2 服務端工作流程的處理 25
5.2　客戶端功能的實現 25
第6章 結論 26
致謝 27
參考文獻 28
附錄 源代碼 29