围棋AI开源项目 GnuGo

GnuGo是一个开源的围棋人工智能项目，它使用数据库存储大量棋谱，在对弈时从棋谱里搜索可能的应对，然后再从可能的应对里查出最好的一手落子。最新版本3.8，据说已达到业余1段水平。
GnuGo源码可以在这里下载到：http://ftp.gnu.org/gnu/gnugo/
本贴将持续发一些关于GnuGo的文章。

以下是百度贴吧里关于gungo的贴子，原文参见：http://tieba.baidu.com/p/1459924479

软件名称：GNUGO（GNU means GNU's not Unix）/GNU围棋
软件版本：GnuGo3.8
系列的最新版本：GnuGo3.8
游戏类型：TAB桌面游戏
发行地区：USA/美国
开发团队：Free Software Foundation Inc./美国免费软件集团公司
运行环境：GNU/Linux,Windows,Mac OS/X
软件语言：英文
软件大小：3.1M
开发平台：GNU/Linux
对弈引擎：GNUGo3.8
核心算法*：Date Base for 19*19 or boards smaller than 19*19 but bigger than 9*9/棋盘大小大于9路时采用数据库
Monte-Carlo for 9*9 or smaller boards/棋盘大小在9路及以下采用蒙特卡洛算法
支持的人机对弈方式：棋盘：2-19路（从2到19的所有奇偶数均可）
让子：2-9子
计算速度：*****/很快
曾获战绩：2003年在计算机奥林匹克赛（综合性电脑博弈赛）的围棋项目19路盘上以10战全胜夺冠
2003年在日本岐阜挑战赛上5胜4负获第6名
……
（由于这个软件很早，部分官网上未列出或者列出但未说明年份的战绩这里就不予列出了）
软件简介：GNU Go is a free program that plays the game of Go. GNU Go has played thousands of games on the NNGS Go server. GNU Go is now also playing regularly on the Legend Go Server in Taiwan, on the WING server in Japan, and many volunteers run GNU Go clients on KGS. GNU Go has established itself as the leading non-commercial go program in the recent tournaments that it has taken part in.GNU Go 3.8, released February 19, 2009, is the latest stable version. It is portable and known to work well on GNU/Linux, Windows and Mac OS/X systems.(转载自GNU官网)
粗略人机测试结果：19路：我让它9子无贴目我胜了15.5目
13路：我与它分先无贴目我胜了21目
9路：我与它分先无贴目我胜了26目
棋力、棋风评价：整个一个数据库啊，尤其是19路盘上，只不过是一个数据十分全面的数据库，不完全是“背定式”，据我测试应该是在特定的“形”下有特定的下法，还算先进，我多次乱着试探没有出太大岔子，官子因为先进数据库的引入相当好啊，而且计算速度绝对一流，直接从数据库中调就好，整体好得出乎我意料，至少我抱着玩玩的心态不能轻松玩死它，看来蒙特卡洛不成熟的时候够大的数据库也是王道啊！不过这个软件在9路及以下的盘上是用的蒙特卡洛，因为计算量的原因，蒙特卡洛只有在9路这样计算量小的盘上才能媲美或超越数据库，这样一结合这软件的综合表现相当不错，至少出乎我意料了，不过9路盘上那盘的蒙特卡洛算法实在是……汗啊，汗滴禾下土。

PS：安装完毕后直接运行游戏界面比较粗糙，是ASCII的界面，落子也是通过输入坐标进行的，如果要像正常对弈一样进行游戏就需要安装压缩包里自带的图形客户端glGo，安装后打开并加载GnuGo3.8即可。

野人在吗？
从介绍看此软件与阿狗有相同之处，都是存有大量的棋谱，阿狗自称是学习，然后通过棋谱胜率来砍树
但是问题出来的，对于弃子争先法（大转换法），阿狗有戏吗

还有关于西方传说中围棋有 10的172次方种变化忽略了围棋很重要的手序，所以在对付AI时，如果知道它的策略仅仅是阿狗法，
只要搞出对手序很铭感的棋局，有1定的胜率

愚见，求野人拍砖

di71jun 发表于 2016-3-28 13:01
野人在吗？
从介绍看此软件与阿狗有相同之处，都是存有大量的棋谱，阿狗自称是学习，然后通过棋谱胜率来砍 ...

我的理解如下：
1、弃子争先法，对于狗来说不存在“会不会”用，它每一步都衡量全盘的好坏，所以完全可能弃子
2、10^172中包含了所有次序

GunGo的中文文档
http://www.docin.com/p-609668901.html

基于常见棋型的计算机围棋模式识别功能的研究
http://www.docin.com/p-114870969.html

话说，有了alphago，再花精力研究gungo是不是方向错误？

翻出来学学