GO ON 3
联众、五子和我[05-06]五 和那个女孩的关系慢慢地发展着,她总是通宵在网上玩,而我不能天天通宵,所以开始了eMail联系。这些eMail现在还保存在我的邮箱中,印象里都肉麻的很,就不去复习它们了。记得当时虽然对网恋也跃跃欲试,但说到动真格的,顾虑就太多了。于是,终于又用了若干个通宵,也用同样的反证法帮她走出这一次新的网恋的困惑。前一次是愉快和投机的,而这一次双方却充满了伤感。本来我以为不做恋人还可以做师徒和朋友的,但后来就再也没有看到她的ID出现过。再后来,我也换了ID。那该是前年9、10月份的事。8月上联众的,至9、10月份就完完整整地经历过一次网恋了,可见“经历”在网络中是何等廉价。而在长达一年零两个月的联众生活中,这段经历只是一个引子。写到这里,道德似乎在逼我写一点忏悔性的文字;忏悔什么呢?不知道。那就以后再忏悔吧,继续故事。。。六 出于“四”中所说的原因,对大师一我一直不满意。虽然当时知道有五子棋大师二,而且在学校边上的软件商店就有得卖,五十大元吧,但因为没有用正版软件的习惯,所以就一直没买,只是在网络中找一些更好的软件。后来就遇到了renlib。renlib当时才刚出来不久吧,虽然看上去还很原始,但一些关键特性使它必然会在连珠界流行起来:1、棋谱不再是一个个孤立棋局,而是所有棋局的一个树状结构,自然地体现了对棋局分析和计算的模式;这将它和其它一些轻量级的打谱软件以及具有打谱功能的对弈软件区分了开来,那些软件都是单线索的,要分析棋局的另一种变化得打开另一个棋谱文件;2、完全免费,可以自由地获取和使用;绿色、轻量。这一点又使它和一些重量级的棋谱管理软件如renbase也区分了开来。当时下载的renlib只有浦月和花月两个定式库。但当时在无禁很懂开局理论的人还不多,开局走浦花也不会显得太无耻;而且如果对方开局,多半也是浦花,所以这两个定式库也基本够用了。自从有了renlib,我就将大师一淘汰了,下棋时先手开局按照renlib中提供的必胜定式走,后手开局就走定式库中的强防,等对方脱离定式之后开始自已思考怎样杀棋:相当多的情况下杀棋是很直接的(复杂的都被前人作为研究成果写进定式库了);如果杀法比较复杂的话,就记在renlib中,下次也就可以直接参考了。这样虽然做不到常胜,但使我猜想在无禁做到常胜应该是一个更强大的类似renlib的程序可以解决的问题,因为,如果限制后手方只走“有意义”的棋,而先手方只走“最佳”的棋的话,在可行时间和空间复杂度限制下穷举浦、花的变化大概是可能。“最佳”一词和“有意义”一词可以按如下方式定义:[最佳]1、所谓“1-最佳”应手可以定义为本方走出1步棋可以成5;2、所谓“X-最佳”应手可以定义为本方走出1步棋后,对于对方的“任何”应手,本方“存在”“(X-1)-最佳”应手;3、所谓“最佳”应手是指本方存在的所有“X-最佳”应手中与最小的X对应的“X-最佳”应手;[有意义]1、所谓“1-有意义”应手可以定义为本方走出1步棋后,对方无法1步成5;2、所谓“X-有意义”应手可以定义为本方走出1步棋后,对于对方的“任何”应手,本方“存在”“(X-1)-有意义”应手;3、所谓“有意义”应手是指本方存在的所有“X-有意义”应手中与最大X对应的“X-有意义”应手;上面的定义看上去复杂,但只是换了一个角度重新叙述了一下未经任何优化的基本五子对弈算法而已。关键的一点是给定一个常数A,限制先手方只走“最佳”应手,而后手方只能走“A-有意义”应手,则基于上面的定义就可以得到允许的棋局变化集。我的猜想就是存在一个5左右的初始A,使所得到的“浦、花”变化集需要的存储空间是可行的。5这个数字的选择是假设常人对杀棋的计算能力在五步左右。真正的问题是怎样在可行时间内得到这个变化集,目前只有靠人的洞察力加上软件的计算能力才能做到吧。可以佐证我的这一猜想的是过去在BBS上看到一个“职业”棋手发的帖子,帖子中说他有云月所有必胜变化的棋谱。到了构成这个集合的时候,在无禁,先手就可立于不败之地了,而后手则听天由命吧。模模糊糊地意识到这点之后,对无禁不太有兴趣了。但当时,还没有接触职业规则,因为还没有人指引。