Tag Archives: gobang

change: 修正了上个版本产生的若点击已有子的位置会导致game over的BUG。 打分算法作了很大的增强。 四三胜中现在计算了已方冲四会导致对方也冲四的情况，此种情况被刨除。 递归实现了潜在分值的计算。简单说，就是可以考虑到多步的冲四。 download: Gobang version 0.1.7 for Windows Gobang version 0.1.7 for Ubuntu Breezy 致谢： 感谢木鱼、老赵和nizi的测试。

昨天晚上的五子棋PK，又发现了几个重大BUG，已经作出了修正，并作出了一定的算法增强。 change: 可以保存棋谱，不过文件名是固定的，是当前目录下的test.gobang文件。 可以载入棋谱，同样，文件名也是固定的，同样是test.gobang文件。 修正了原来检查43胜中的一个BUG，原来只检查了冲四连三，而没有检查冲四跳三。 增加了帮助模式，可以协助计算某个空位置的当前分值。（对系统调试非常有用） 修正了update()中的++错误。 增强了add()，防止在分值计算中有未扫尾巴的非法棋子。 增强了find()，现在可以根据需要进行二次回溯，并可以判断回溯的结果，选择最优结果。 增强了chessvalue()，现在可以预测出两死三冲四后形成活三胜的局面。 download: Gobang version 0.1.6 for Ubuntu Breezy Gobang version 0.1.6 for Windows BTW: 欢迎大家把你战胜电脑的test.gobang文件发给我，以让我作进一步的增强，谢谢。

0.1.4版本中存在重大BUG，导致计算出的结果极差。 0.1.5版本所作出的修正 change: 修改了43胜检查的结果（原来这个计算结果有问题） 在打分算法中，对禁手的处理只对白棋作了增强。（上个版本是对双方都作了增强，但对黑棋增强后计算结果感觉有问题） 去掉上个版本的递归回溯（只取当前一手的递归意义不大） 增加了两个命令行参数（其实在上个版本就增加了，忘记说了）： –forbidden 有禁手规则 –noforbidden 无禁手规则 download: Gobang version 0.1.5 for Windows Gobang version 0.1.5 for Ubuntu Breezy

change: 增经了禁手规则，按照国际规则实现。（目前的版本没有实现禁解禁） 根据禁手规则，算法作了相应的改进，可以防禁和逼禁。 回溯采用了递归实现。 todo: 目前的算法还是比较弱智，只能计算一手，计划在下面的版本中采用计算多手的办法，若计算出的最佳应手无法避免失败，则计算多手并进行递归分析。 download: Gobang version 0.1.4 for Windows Gobang version 0.1.4 for Ubuntu Breezy

修改： 修正了回溯算法中的一个错误（原错我会导致回溯有时不起效果）；增大了回溯的深度，从3步变到5步。 在判断出棋盘输赢时，用一个红色三角形来表示有胜负，呵呵。 下载： Gobang version 0.1.3 for Ubuntu Breezy