GoBang

使用Qt5.7.0完成的五子棋小軟體，支援人人對戰，人機對戰，區域網聯機對戰

學習Qt後的一個練手專案，完成自己曾經在命令列下的五子棋的昇華^_^

人機對戰使用基於評分表的策略來完成電腦下子，算不上AI吧。。但是電腦的棋力還是很高的（至少我敗多勝少）。這個評分表的來自onezeros的部落格

評估當前棋局中，哪個位置的得分最高。五子棋要贏，必然要有五個棋子在一起成線，那麼我們就可以計算棋盤中每一個五格相連的線，一下稱之為五元組。一般情況（包括專業五子棋）下棋盤是15*15的。那麼應該是572個五元組。同時，針對五元組中黑子和白子的數量（可以不考慮相對位置）的不同，給該五元組評不同的分。然後每一個位置的得分就是包含這個位置的所有五元組的得分之和。

評分表如下,是基於電腦黑棋，電腦白棋將評分表反過來即可

// tuple is empty  
Blank,  
// tuple contains a black chess  
B,  
// tuple contains two black chesses  
BB,  
// tuple contains three black chesses  
BBB,  
// tuple contains four black chesses  
BBBB,  
// tuple contains a white chess  
W,  
// tuple contains two white chesses  
 

WW,  
// tuple contains three white chesses  
WWW,  
// tuple contains four white chesses  
WWWW,  
// tuple does not exist  
Virtual,  
// tuple contains at least one black and at least one white  
Polluted  


tupleScoreTable[0] = 7;  
tupleScoreTable[1] = 35;  
tupleScoreTable[2] = 800;  
tupleScoreTable[3
 
] = 15000;  
tupleScoreTable[4] = 800000;  
tupleScoreTable[5] = 15;  
tupleScoreTable[6] = 400;  
tupleScoreTable[7] = 1800;  
tupleScoreTable[8] = 100000;  
tupleScoreTable[9] = 0;  
tupleScoreTable[10] = 0;  

這種人機AI實現還是很簡單的，但是這個電腦的棋力還是很強的。當然效果同極大極小值搜尋中應用alpha-beta剪枝這種方法去實現五子棋AI還是稍差的。

同時在無禁手黑棋先行的情況下，這個評測表對於電腦白棋的棋力會稍弱一些

區域網聯機對戰使用的QUdp實現，當時的想法是允許觀戰，同時右下角形成一個聊天室，所以採用QUdp來實現，每當區域網中一個客戶端進入對戰頁面就會發出廣播，相當於加入聊天室

人人對戰就沒什麼好說的了，每個人每侷限定為5分鐘時間

總的功能已經完成，但還有些小細節和流程沒處理就給爛尾了。。。