【正文】 獲勝方法，稱之為自由取勝。 四：四的形狀有三種，它分為：活四，沖四、跳沖四。 我們通常所說的“三”。 五子棋常用術(shù)語 二：二是五子棋的一切進攻的基礎(chǔ)；又分為活二和死二。 7：黑方禁手形成時，白方應(yīng)立即指出。 規(guī)則及解釋 1：黑棋先行，白棋隨后。由于 Applet 運行速度較慢，如果在加上算法搜索時間，顯然不符合程序的設(shè)計要求，決定用 Java 應(yīng)用程序開發(fā) .整個程序的功能實現(xiàn)流程是這樣的：網(wǎng)絡(luò)對戰(zhàn)涉及算法較少，所以先實現(xiàn)網(wǎng)絡(luò)部分，實現(xiàn)基本的棋盤和棋子的類，添加判斷勝負條件，這部是基礎(chǔ)，也是很重要的，電腦AI 也在這些基礎(chǔ)上添加上來的。而這個課題就是和人工智能中的博弈論領(lǐng)第 2 頁 共 23 頁 域緊密相關(guān)的。 Java語言是當(dāng)今最為流行的程序設(shè)計語言之一 作為一門非常優(yōu)秀和極為健壯的編程語言，它同時具有的面向?qū)ο?，與平臺無關(guān) ，分布式應(yīng)用，安全，穩(wěn)定和多線程等優(yōu)良的特征，使用 Java 語言，不僅可以開發(fā)出功能強大的大型應(yīng)用程序，而且 Java 語言本身突出的跨平臺的特性也使得它特別適合于 Inter 上的應(yīng)用開發(fā)，可以這樣說， Java 的出現(xiàn)使得所開發(fā)的應(yīng)用程序“一次編寫，處處可用”的實現(xiàn)成為了可能。 Gobang 。 網(wǎng)絡(luò)連接部分為 Socket 編程應(yīng)用， 客戶端和服務(wù)器端的交互 用 Class Message 定義，有很好的可擴展性，客戶端 負責(zé)界面維護和收集用戶輸入的信息，及錯誤處理。 分析 估值模塊中的影響精準性的幾個要素，以及提出若干提高精準性的辦法，以及對它們搜索的節(jié)點數(shù)進行比較，在這些算法的基礎(chǔ)上分析一些提高 電腦 AI 方案，如 遞歸算法 、電腦學(xué)習(xí)等。 五子棋起源于古代中國，發(fā)展于日本，風(fēng)靡于歐洲。 越來越多的具有智能的機器進入了人類的生活，人工智能的重要性如今顯而易見。它的概念、方法和技術(shù)，正在各行各業(yè)廣泛滲透。所以，大部份時間花在AI 算法的研究和改進上，對于算法我掌握的不多，研究了一些國內(nèi)的五子棋算法，參考了一些游戲設(shè)計算法，詳細比較各種算法的優(yōu)缺點，而且參考了現(xiàn)代五子棋比賽的各種規(guī)則和技巧，盡量聯(lián)系實際，努力提高電腦 AI。 3：黑棋禁手判負、白棋無禁手。在對局開始時，先由執(zhí)第 4 頁 共 23 頁 黑棋的一方將一枚棋子的 落在“天元”上，然后由執(zhí)白棋的一方在黑棋周圍的交叉點上落子。 圖 2 活二 圖 3 死二 三：三是五子棋最常見的攻擊手段。 死三：即對方有棋子在同一條線相鄰交叉點防守的三；死三分為三種。 跳沖四：它的形狀在“四”中是比較特殊的，一般分為兩種，它的特點是同一條線上的同色的四個棋子，有一個或兩個棋子與另外三個或兩個棋子之間有一個交叉點的間隔，它的下一手棋只有下在間隔的交叉點上才 能形成“連五”，因此，對方的棋子防守時，也只能阻擋在間隔的交叉點上，見圖 7。此時，因黑方已成連五，故禁手失效，黑方勝利 。 F 中的 X 點為長連禁手 。五子棋實際上是通過選擇最佳的落點，加上正確的落子次序，一步一步地占領(lǐng)各個要點，最終獲得勝利。第 8 頁 共 23 頁 包括三、三攻棋（雙活三、雙填四、填 四活三）；四、三攻棋（沖四活三、沖四填四、填五活三、填五填四）；四四攻棋（雙沖四、雙填五、填五沖四）。它有許多良好的特性。 Java 擁有數(shù)個從簡單到復(fù)雜的安全保護措施，能有效地防止病毒的侵入和破壞行為的發(fā)生。不可使用Word 編輯器，因為它含有不可見字符。如圖 11 所示。其他的類都是又這 3個主類延伸出去的。,39。,39。139。139。139。 這部分為棋盤的邊界標(biāo)識符，是必須要有的。 //(new Color(255, 255, 240))。 } // 畫棋盤 for (int i = 0。 //面板初始化 for(int i=0。 //(black, 16 + i * 30, 16 + j * 30, this)。 else ()。 // x 方向 for(i=0,count=0。 } for(i=1。 } 為保證公平，先下子的就有禁手。 newGame()。 服務(wù)端開啟服務(wù)監(jiān)聽線程和客戶端，如圖 15，如果有玩家知道服務(wù)器 IP地址，即可選擇在線玩家進行聯(lián)網(wǎng)游戲，如圖 16。馮 具體做法如下：為電腦和玩家各建立一張表，用來存放棋型數(shù)據(jù)，比如“ 20”代表“沖四”的點，用“ 15”代表“活三”的點，那么在計算重要性時，就可以根據(jù) 2015 得出前者比后者重要，下子時電腦便會自動選擇“沖四”的點，這里還要說明一點的事，還要考慮四個方向。 設(shè)置重要性 ,即估值模塊，下面只給出橫向 的代碼 private void setWeight(int x,int y,int tcolor){ int i=RectX1,j=RectY1,value=0,k=0,n=0,flag=0。 for(k=1。 } } for(k=1。 if(weightBoard[i][j]n){ weightBoard[i][j]=n。temp[1]=j。 對不同的棋型設(shè)置重要值，比如：活四、死四、活三、死三、活二、死二。 else RectY2=y+4。 目前有 2 種方法提高電腦棋力：一是遞歸算法，二是 增加細致的特定棋形的判斷 ，鑒于自己對算法方面欠缺甚多，沒有辦法完成這個功能，實在是遺憾。但是在對弈中卻是非常有用的，但還只是些理論上的東西，比如棋局結(jié)束后，反向搜索，在自己的棋庫中設(shè)置相關(guān)記憶。智能已經(jīng)成為當(dāng)今各種新產(chǎn)品、新裝備的發(fā)展方向 。 第 22 頁 共 23 頁 致 謝 本文是在吳春旺老師的熱情關(guān)心和指導(dǎo)下完成的，他淵博的知識和嚴謹?shù)闹螌W(xué)作風(fēng)使我受益匪淺，對順利完成本課題起到了極大的作用。 （ 4）學(xué)?？稍试S學(xué)位論文被查閱或借閱。ll have to figure some of this out for yourselves. That39。m thirty five years old and, at the time this thing started, I was a partner in the Manhattan law firm of Gutzman, Schonfeld and Resnick. The firm specialises in corporate legal work but occasionally handles divorce suits for its more favoured clients. I was supposed to be making good as a claims attorney. How true that 9 第 24 頁 共 23 頁 is, is not for me to say, but they put my name on the door last Christmas so I guess I must have been doing something right. Let39。s the lady doctor knew they came my way now and then. She wasn39。s more, of course, but we don39。t. Or that w hen she got that white coat and the rest of her things off, she was a really great piece of ass. We gave each other a hellotype kiss, then she took my arm and walked me away from the desk. 39。Neither,39。 I said. 39。t arrive at the Manhattan General until ninefiftyish. She wasn39。 s into kids and clambakes. My parents live in Florida. T hey were always writing to tell me I should visit them more often and that I should holiday in I)isney World. I didn39。t know about you, but I always got a little tw itchy sitting around just listening to the grass grow. I needed the buzz from the streets, the bigcity hype to get my nerveends tingling. Some of that tangy, rushhour traffic air in my lungs. It sharpens a guy up. Makes him feel human. In town, most of my time was spent wor king. Either at the office or my apartment. Boning up on case law, laying the groundwor k for suits. Loo king for angles. I39。ve got notes, photographs, taperecordings. All the evidence is loc ked in a safety deposit box registered in my name at the Forty seventh and Madison Branch of the Chase Manhattan Bank. I39。m not kidding. This is going to change all our lives before it39。除非另有說明，本文的工作是原始性工作。 [3] 榮欽科技 .Java 2 游戲設(shè)計 .北京： 清華大學(xué) 出版社 ,。 知道了這個課題的關(guān)鍵是電腦 AI 算法，在研究和編程其間，有了很多新的想法，同時對 JAVA 套接字編程也有了更新的認識。如果盤面上沒有對手必須防的棋型，進攻不成的話就得考慮防守了，將自己和對手調(diào)換一下位置，然后用上面的方法來預(yù)測對手的棋重要防守和攻擊都可以平衡，不過缺點是預(yù)測的算法量比較大。 else RectX2 = x+(RectY2y)。 else RectX2=x+4。 arr[x][y]=0。i15。k++){ if([i+k][j]==tcolor){ value++。k++){ if([ik][j]==tcolor){ value++。i=RectX2。不同的棋類博弈，其估值必定有極大的差別，各種因為規(guī)則而造成的不同因素影響估值的設(shè)計。 第 18 頁 共 23 頁 而在這里狹義的講，博弈論主要是研究棋手們落子中理性化、邏輯化的部分，并將其系統(tǒng)化為一門科學(xué)。 (2)。下面給出了 Message 的代碼。 判斷勝負的不管是單機還是玩家相互游戲，都必須開服務(wù)端，因為判斷勝負是放在里面的。i++){ if(clr==board[x+i][y]){ count++。i++){ if (clr==board[xi][y]){ count++。 我們要事先建立一個盤面數(shù)組 board[ ][ ],即棋型表，數(shù)組的每一個元素對應(yīng)棋 盤上的一個交叉點，用‘ 0’表示空位，‘ 1’表示黑棋，‘ 2’表示白棋。 } } } } 棋子 確定下子的坐標(biāo)（ xp,yp）畫特定大小的橢圓，這里的坐標(biāo)指棋子相對棋盤的絕對坐標(biāo)。 j++) { xp=16+i*30。 //列 } (25, 25, 455, 25)。i++){ (rowNum1,i,1,10,35+i*30)。 // 棋子 Y 坐標(biāo) public void paint(Graphics gc){ (gc)。139。139。139。,39。,39。 char [] rowNum1 = {39。 第 11 頁