Qt实现的局域网对战五子棋 - HelloWorld开发者社区

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分钟时间

总的功能已经完成，但还有些小细节和流程没处理就给烂尾了。。。

Qt实现的局域网对战五子棋