围棋软件 + 数据库 = ?

daigo · 发表于 2003-12-18 08:45

关于棋谱树的问题这里再说一下。
如果翻前面的帖子，可以发现有人反应棋谱树无用，甚至还说了些诋毁棋谱树的话（我不想重复了），认为只要在出现变化的地方给个提示让用户进行选择就可以了（象Jago和围棋道场）。我只能说，这些人大概很少进行棋谱编辑工作。Jago和围棋道场那样打谱时是比较方便，但你去编辑一个有大量解说和变化图的棋谱试试。前后找个几次，很快就头昏了，远不如旁边有棵棋谱树对照来的脉络清楚。

阿扬 · 发表于 2003-12-18 22:18

还是树形状的比较方便。

Fish · 发表于 2003-12-18 23:30

daigo 说的狠有道理，
例如用没有树状结构的打谱软件去欣赏飞扬网上的马晓春的笑傲纹枰或者陈祖德的当湖十局，就能明显看出树状分支的好处来

AWater · 发表于 2003-12-18 23:59

多谢daigo的提醒，我打算这样，把两种不同的风格兼包并蓄一下，在程序中提供两种不同的打谱模式，一种叫做易用型，一种叫做专家型，前者则模仿那种不需要显示棋谱树，只是在遇到有变化图的时候，提醒一下用户，做一个选择，第二种就是全功能的，显示棋谱树，并且和打谱的进程同步，大家觉得如何？

另外，对于SGF规范所描述的棋谱记录树的结构来看，这颗树的深度是层层缩进的，当显示一个包含较多变化图的棋谱时，到最后往往会错综复杂，看起来不胜其烦，恐怕这就是很多人对棋谱树颇有微词的原因吧，在这一点上，我个人还是比较欣赏围棋助手的改良性做法，它调整了SGF棋谱树的排列规则，一张棋谱中正常的落子都显示为同一级别的兄弟结点，而变化图则作为子节点挂在相关的外层节点上，正常的看，这样改良后，一般一颗棋谱树的深度只会有2-3层，比起现在动辄十几层，几十层的深度来说，从感观上就清晰了很多，使用上应该也会比较符合人们正常的思维习惯。所以，在这一点上，打算向围棋助手学习。

就此两点，请教大家的意见，同时向围棋助手做出的探索性工作表示感谢。：）

[此贴子已经被作者于2003-12-19 3:23:51编辑过]

daigo · 发表于 2003-12-19 08:42

第一点很好。windows自带的计算器不就是个现成的例子吗？
第二点有些麻烦。如果是输入一盘带解说变化的对局，围棋助手那个样子很方便；但要是输入技术讲座、定式辞典之类的东西，还是老样子好，因为它们不存在一条主线。两者怎么统一，是个问题。

HuXiaoQi · 发表于 2003-12-19 13:52

以下是引用AWater在2003-12-18 23:59:57的发言：

另外，对于SGF规范所描述的棋谱记录树的结构来看，这颗树的深度是层层缩进的，当显示一个包含较多变化图的棋谱时，到最后往往会错综复杂，看起来不胜其烦，恐怕这就是很多人对棋谱树颇有微词的原因吧，在这一点上，我个人还是比较欣赏围棋助手的改良性做法，它调整了SGF棋谱树的排列规则，一张棋谱中正常的落子都显示为同一级别的兄弟结点，而变化图则作为子节点挂在相关的外层节点上，正常的看，这样改良后，一般一颗棋谱树的深度只会有2-3层，比起现在动辄十几层，几十层的深度来说，从感观上就清晰了很多，使用上应该也会比较符合人们正常的思维习惯。所以，在这一点上，打算向围棋助手学习。

就此两点，请教大家的意见，同时向围棋助手做出的探索性工作表示感谢。：）

[此贴子已经被作者于2003-12-19 3:23:51编辑过]

感谢AWater朋友对围棋助手提出的许多建议，在新的版本8.00以后的版本中，围棋助手保存的SGF文件已经完全符合SGF文件规范了。
应当感谢所有诚意建议的朋友。

AWater · 发表于 2003-12-19 23:47

呵呵，HuXiaoQi 太客气了，只要是好东西，大家都会支持的，不过我这里做免费的围棋软件，难免有坏你的生意之嫌，还请多多包涵了：）

[此贴子已经被作者于2003-12-19 23:47:35编辑过]

AWater · 发表于 2003-12-19 23:49

以下是引用daigo在2003-12-19 8:42:52的发言：
第二点有些麻烦。如果是输入一盘带解说变化的对局，围棋助手那个样子很方便；但要是输入技术讲座、定式辞典之类的东西，还是老样子好，因为它们不存在一条主线。两者怎么统一，是个问题。

晤，还是daigo想的缜密，那么说这个棋谱树的显示还真是个棘手的问题哩。。。我再考虑考虑，能不能有别的变通的办法。。。

wwwlzh · 发表于 2003-12-20 08:03

不过HuXiaoQi的助手8.0版不对他的*.goa转换成*,sgf进行批量转换，这倒是缺点之一！8.0加了这个功能，但不好使！
在运行环境上，处理器：Pentium166以上处理器，内存：32M以上；我做过测试！巨慢！
在处理器：Pentium500以下的机器上，延迟的厉害，棋谱库功能基本上就不能用了！

[此贴子已经被作者于2003-12-20 8:10:36编辑过]

HuXiaoQi · 发表于 2003-12-20 08:11

以下是引用AWater在2003-12-19 23:47:07的发言：
呵呵，HuXiaoQi 太客气了，只要是好东西，大家都会支持的，不过我这里做免费的围棋软件，难免有坏你的生意之嫌，还请多多包涵了：）

围棋助手不完全是收费，看看主页就知道了，也可以免费获得注册，作者最终的目的是使软件和网站得到更多的发展空间。现在是收费用户和免费的用户的数量差不多，不同的棋友需求也会不同。

[此贴子已经被作者于2003-12-20 8:26:28编辑过]

HuXiaoQi · 发表于 2003-12-20 08:25

以下是引用wwwlzh在2003-12-20 8:03:35的发言：
不过HuXiaoQi的助手8.0版不对他的*.goa转换成*,sgf进行批量转换，这倒是缺点之一！8.0加了这个功能，但不好使！
在运行环境上，处理器：Pentium166以上处理器，内存：32M以上；我做过测试！巨慢！
在处理器：Pentium500以下的机器上，延迟的厉害，棋谱库功能基本上就不能用了！

[此贴子已经被作者于2003-12-20 8:10:36编辑过]

使用gao后缀名的文件是为了避免关于SGF格式引起的争议，不支持goa转换是因为SGF格式可能不能完全支持gao。慢的问题将会解决解决。
“Pentium500以下的机器上，延迟的厉害，棋谱库功能基本上就不能用了”好象与事实不符，加入时慢，是因为要建立索引文件，一旦加入后，从里面调出棋谱都是对索引操作，在我的PII266　128M　表现是不错的。

wwwlzh · 发表于 2003-12-20 08:50

应该是我没说明白！
是赛扬500以下的机器，家里的是赛扬333（从买286开始到赛扬333，我就发誓每5年买一个新的电脑，永不升级了，从286到赛扬333，两万多元没了：））
赛扬333 64M：能建立索引文件，一旦加入后，从里面调出棋谱都是对索引操作，但-----打完一个谱后再进行操作打谱是会遇到死循环的问题，参照助手的帮助，无“问题解答”中的原因，再试了一台赛扬333 32M 情况一样！
对Pentium166处理器，内存：32M的机器，能打谱，忘记了做索引操作！找机会会测试的！

HuXiaoQi · 发表于 2003-12-20 09:11

以下是引用wwwlzh在2003-12-20 8:50:14的发言：
应该是我没说明白！
是赛扬500以下的机器，家里的是赛扬333（从买286开始到赛扬333，我就发誓每5年买一个新的电脑，永不升级了，从286到赛扬333，两万多元没了：））
赛扬333 64M：能建立索引文件，一旦加入后，从里面调出棋谱都是对索引操作，但-----打完一个谱后再进行操作打谱是会遇到死循环的问题，参照助手的帮助，无“问题解答”中的原因，再试了一台赛扬333 32M 情况一样！
对Pentium166处理器，内存：32M的机器，能打谱，忘记了做索引操作！找机会会测试的！

我说的不是对*.igo文件的操作，而是当你建立一个*.igo文件后，再将它（*.igo）加入到棋谱库后(在右下侧棋谱库面板中单击右键可加入），读取的速度是非常快的。在我的P4中，读取一个35000的棋谱库用时20几秒。

[此贴子已经被作者于2003-12-20 9:12:49编辑过]

AWater · 发表于 2003-12-21 01:57

对于棋谱树的显示，依然没有比较好的方案。。。看来只能还是按照老样子了。

顺便定了一个里程碑，打算在过农历年前发布第一个测试版本，倒时要请诸位多多提意见。不过，能不能保证进度我还不能肯定，努力吧。。。

AWater · 发表于 2003-12-22 02:00

来谈论一个有点高深的话题。关于棋型的匹配，为什么要扯上这个，主要是我在设计数据库时，考虑数据库能够为将来的哪些应用提供数据支持，总不能只是为了存储数据而已吧。所以，就在想起了以前飞扬论坛上，有位棋友曾经提出的设想，他建议说，希望能够有一种软件，可以在棋谱数据库中找出和指定的棋型类似的棋局，比如大雪崩，中国流开局，等等。。。

粗粗一想，这个要求的难度非常高，也非常难以实现，而且就算勉强实现了，对计算机的运算能力的要求也非常高，不是奔腾一代或二代，只有几十兆的机器可以承受的了的。

但是，刚才在喝茶的时候，突然灵机一动，想到有一个变通的办法，并不一定要死板的只是做棋谱的分析，而是可以先把棋谱转化为黑白二值图，然后进行图像的模式匹配，在设定一个合理的阀值时，应该可以得到最优解。

但是，喝完茶了，整理了思路，细细想来，困难也还是不少，首先是匹配的问题，因为棋型是一个很活得东西，无论横也好，竖也好，黑也好，白也好，都可以是同一个棋型(或是变形)，但是对于计算机而言，则是两回事，难不成要转个45度，90度，180度的分别各匹配一次？难道还要左右互换，再加上角度旋转？而且模式匹配的话，这个模版怎么定义呢？取的粒度太细不行，太粗也还是不行。。。而且这种做法太不优雅，甚至很笨拙，看来是行不通了。。。晤，虽然对于现代数字图像处理来说，进行黑白二值图的匹配应该是已经很成熟的技术了，但是在这里，似乎还是有着跨不过的鸿沟。。。

[此贴子已经被作者于2003-12-22 2:11:10编辑过]

帐号		自动登录	找回密码
密码			注册