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,