※ 引述《baconcsie (Bacon)》之铭言： : 我一直有个疑问，网路棋力是不是时间越久，同一个棋力等级的人就越强 : 例如可能现在3~4k棋力的相当於业余1段，5年後3~4k棋力的反而相当於业余2段 : 因为通常有一定棋力的人才会有兴趣上网下围棋，而我在进步，别人也在进步 : 这样不就会造成同一个等级的，棋力却越来越强？ 网路棋力算法, 有两大派. 其一, 是仿照国际西洋棋的算法. 称为 Elo rate http://en.wikipedia.org/wiki/Elo_rating_system 用「等级分」来表示棋力. 是相对棋力, 而不是绝对棋力. 每个人进场分数为 1600. 之後随胜负升降. 嬴的人从输的人身上取分数. 二者的分数总合不变. 胜率相差 10 倍左右的两个人, 其分数会相差 400 分. 依此以对数计算. 这种方法也有被套用在围棋上, 但是参数要调整一下. 并且需要设定基准棋力. (西洋棋不关心基准, 通常没有基准.只知道 1600 是该群里的平均棋力 但各群的 1600 不会是相同棋力) 这方法知道的人多, 各大棋站的各棋种多采用此法. 尤其西方的站. 台湾的 igame 也公开说明采用之. 颜士净教授有篇论文, 就有修改此法来做精密的围棋力分级. http://etd.lib.ndhu.edu.tw/theses/available/etd-0729103-120620/unrestricted/etd-0729103-120620.pdf -=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=- 其二, 是电脑围棋传统的方法, 称为 mlrate. 假设某甲比某乙高 N 级, 则某乙胜某甲的机率为 (1/2) * ((4/9)^N) 1/2 乘以 (4/9 的 N 次方) 其中 4/9 是早期的棋站采用的常数. 根据以上公式及玩家之间的胜负记录, 可推出所有玩家的棋力. 早期的版本, 相邻两级间差距 100 分. (注意: 级差为 0 时, 此公式仍适用. 算出来机率为 1/2) 以上算出来的仍是相对棋力. 但围棋有明确的段级, 故会取一, 二位棋手做为 基准 (Anchor). 例如 把 GnuGO 设为 五级的基准. 其他所有人的棋力都是由基准间接推算出来的. 如果有设定电脑为基准, 定出来的棋力会很稳定, 不会随时间改变. 早期 LGS 有取一位初段的人当基准, 当时似乎同时以一个 GnuGO 做为六级的基准. 如果该位初段证书的人, 棋力增强了, 但没被当成二段的基准, 那麽其他人的棋力就会被低估了. 附带一提, 被设为基准者, 其棋力的分数不会改变, 甚至末 2 位数是 00. -=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=- 总结: 基本上, 相邻两级之间的胜率是一个常数. (在围棋而言, 大约是 2/9) 故以上二法经由调整参数和设定基准後, 可以达到几乎相同的效果. 仍然不同之处在於, 法一 是在对局结束後, 马上知道分数更新. 法二 要等到重算(例如每天早上四点)所有玩家的分数後, 才知道更新的分数. 法一的算法简单, 可以人工计算. 法二的算法较精密, 但可以用更少的盘数算出准确的分数. (但下的盘数多时, 二者的结果几乎一样) 当某甲的棋力变化了, (例如升高了 0.4 级), 那麽在法二可以用更少的盘数, 就显示升高了 0.4 级. 但在法一的系统下, 同样的盘数, 可能会被认为升高 0.5 级, 或 0.3 级. 某甲进步了, 必然嬴了某乙等人数盘. 在盘数不够之下,法一会认为某甲进步了, 而某乙退步了. 法二才能客观的发现某乙没变, 只是某甲变了. -=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=- 2011/8/5 应推文补充 棋城的算法, 接近於以上的法二. 但法二比棋城精细得多. 棋城对於 1~10 级间的规定是, 胜率 90% 以上, 可升 2 级; 65% 以上升 1 级. 法二如果取常数为 4/9 则高一级者的胜率为 1 - 2/9 = 78% (此处棋城的规定是 65%) (与 k 级者下棋, 若胜率为 78%, 则其棋力为 k-1 级) 高二级者的胜率为 1 - 1/2(4/9)^2 = 90% (此处棋城的规定也是 90%) 所以棋城的效果近於 法二 (mlrate) --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 58.22.113.56 ※ 编辑: farmerlu 来自: 58.22.113.56 (08/05 04:17) ※ 编辑: farmerlu 来自: 58.22.113.92 (08/05 10:44) ※ 编辑: farmerlu 来自: 58.22.113.92 (08/05 10:52) ※ 编辑: farmerlu 来自: 58.22.113.90 (08/05 22:46)