关于搜算法,除了基本的alphaBeta 算法和常用的后期剪枝,黑白棋的引擎中最重要的手段是一种被称为 Multi-prob-cut 的前期剪枝手段 <- 中国开发网

CNDEV.ORG

当前在线

论坛

CBD
- 程序员情感CBD
- 程序员见面交流会
CBD开发区
- Java/J2ME
- .NET/C#
- 数据库
- Delphi/BCB
- Visual C
其它
情感
游戏
- CNDEV-CS/WOW
- 浩宇长空
生活
论坛系统

中国开发网: 论坛: 程序员情感CBD: 贴子 518308

bjwf：

关于搜算法,除了基本的alphaBeta 算法和常用的后期剪枝,黑白棋的引擎中最重要的手段是一种被称为 Multi-prob-cut 的前期剪枝手段

[阅读: 1553] 2007-05-31 03:11:14

而 multi-prob cut 技术就需要对大量高质量的对局进行统计分析,再用线性回归的方法计算估值和剪枝时的参数,相关的论文可以看
Michael Buro 发表的相关论文
http://www.cs.ualberta.ca/~mburo/publications.html
期中最重要的是:
ProbCut: An Effective Selective Extension of the Alpha-Beta Algorithm,
和Experiments with Multi-ProbCut and a New High-Quality Evaluation Function for Othello
这两篇.

由于论文里大量的数学专用术语,我把关键部分翻译了一下:

http://bjwf2000.googlepages.com/probcut.doc

试图在互联网上划出国界的举动是愚蠢的!!!
把人当成猪羊圈养，草料永远都不够！把人当人待，人有无限的创造力！ “人口减少一半，人们两倍富有”的观念为“一种非常糟糕的自甘堕落—这背后的潜台词是，似乎中国人是封闭围栏中的动物，对周围那些自己赖以生存的资源，除了咀嚼，别无办法。”

我的像册:http://picasaweb.google.com/bjwf2000/
我的主页: http://bjwf2000.googlepages.com/

相关信息:

同学们,谁能帮我跑个程序计算些数据. (821字) (bjwf [780] 2007-05-29 06:08)
- 晚上可以，白天可能有别人用机器 (空) (coolbjwolf [414] 2007-05-29 06:15)
- 没这么快的机器 (空) (beijingshizi [396] 2007-05-29 06:16)
- 什么操作系统下的程序？我可以晚上帮你算一点 (空) (wuyan [642] 2007-05-29 06:29)
  - linux windows都可以,但都只能是x86的版本. (空) (bjwf [413] 2007-05-29 06:30)
    - xp x64, gentoo x64没问题吧 (空) (wuyan [464] 2007-05-29 06:31)
      - 没试过,可能不行,是32位编译器编译的. (空) (bjwf [445] 2007-05-29 06:41)
        试了一下，27分钟算了133 games (空) (wuyan [410] 2007-05-29 09:24)
        我的程序是单线程的，你的ＣＰＵ在这个程序上大约相当于E6300的水平． (288字) (bjwf [521] 2007-05-29 09:28)
- 召唤机器人 (空) (好望角 [405] 2007-05-29 06:44)
  - 非x86架构 (空) (Apache [417] 2007-05-29 06:45)
    - ╭∩╮（︶︿︶）╭∩╮ (空) (ycm0263 [378] 2007-05-29 11:46)
  - 的P133 (空) (leejd [397] 2007-05-29 06:46)
    - 。 (空) (ycm0263 [383] 2007-05-29 11:47)
  - . (空) (ycm0263 [366] 2007-05-29 11:46)
- 我把程序和一部分输入数据放在这里,能帮忙的下载试一下. (895字) (bjwf [740] 2007-05-29 06:57)
  - 人工对弈的优选走法库？ (49字) (haitao [471] 2007-05-29 07:01)
    - 你那几十万棋谱哪里来的? (空) (Apache [420] 2007-05-29 07:04)
    - 差不多吧,是计算32万局黑白棋,包括1980---2003年的世界锦标赛的所有对局, 用一个程序找出最后24步的最优走法. (28字) (bjwf [574] 2007-05-29 07:10)
      - 黑白棋也用这么算么？在联众黑白棋几乎没人能赢过我的 (15字) (没脾气2x [712] 2007-05-29 07:15)
        pda版的程序8成是zebra,并不是最历害的,zebra的算法所需的参数在一台xp 3000+的机器上算了几个星期. (空) (bjwf [511] 2007-05-29 07:17)
        zebra不是最历害的黑白棋程序,但是是最历害的共像程序，其它几个更历害的是研究性质的，没有得下载． (空) (bjwf [790] 2007-05-29 07:19)
        什么叫“共像”程序？ (空) (没脾气2x [429] 2007-05-29 07:20)
        共享，写错了． (空) (bjwf [408] 2007-05-29 07:21)
        我以为是他们动态计算的呢…… (34字) (没脾气2x [491] 2007-05-29 07:19)
        是动态计算的，但运态计算的算法需要的参数要提前算好． (空) (bjwf [496] 2007-05-29 07:20)
        fcl rs dn fcp j ld o gg tt , ybf rs dn wqj bn j ld o gg tt ,klf klf (空) (没脾气2x [558] 2007-05-29 07:24)
        动打成运是因为五笔，享打成像也是因为五笔，嘿嘿．我是五笔和拼音混用． (空) (bjwf [617] 2007-05-29 07:32)
        下黑白棋是用来锻炼大脑的，你这个下法，纯粹的耽误时间 (空) (狒狒 [612] 2007-05-29 07:59)
      - 黑白棋好像已经是逻辑上遍历过每一种情况的了吧 (7字) (haitao [490] 2007-05-29 07:24)
        你记错了． (空) (bjwf [443] 2007-05-29 07:31)
- 前几天写的那个用到流水线的程序是不是为这个准备的？ (空) (没脾气2x [476] 2007-05-29 07:23)
  - 那是研究代码优化的时候想到的事情． (空) (bjwf [415] 2007-05-29 07:30)
- 编号为180-199的数据． (58字) (bjwf [561] 2007-05-29 09:44)
  - 更多的数据和说明. (56字) (bjwf [432] 2007-05-29 13:06)
    - 280－289我算，有重复吗 (空) (UnKnow365 [406] 2007-06-01 01:32)
  - 这个我来 (空) (Apache [399] 2007-05-29 14:09)
    - 多谢 ,http://bjwf2000.googlepages.com/resolveStatus ，我会每天更新 (57字) (bjwf [505] 2007-05-29 14:42)
      - 看来我的神舟笔记本不够强劲，运行一个半小时就已经烫手了，不敢再跑下去了。 (11字) (Apache [534] 2007-05-29 15:35)
  - 文件坏了？ (10字) (Apache [434] 2007-05-30 01:42)
    - winrar 3.62的版本是不是太低了 (92字) (Apache [511] 2007-05-30 01:46)
- 晚上算70~79，其它BTer有兴趣的也吱一声，免得重了 (空) (品雪 [404] 2007-05-29 13:38)
  - 多谢. (空) (bjwf [400] 2007-05-29 14:00)
    - 不用客气，现在算到076，平均一下差不多2.5小时一个。啥时候科普一下你用的算法？ (空) (wuyan [493] 2007-05-30 05:29)
      - 有源代码,事实上我用的是zebra的搜索引擎,自已写了个wraper,自已定义了一下输入输出的格式, 要的话发给你. (61字) (bjwf [586] 2007-05-31 02:59)
        thx，我对那个搜索算法有点兴趣 :-) 070-079的发给你了，一会收收 (空) (wuyan [455] 2007-05-31 03:01)
        关于搜算法,除了基本的alphaBeta 算法和常用的后期剪枝,黑白棋的引擎中最重要的手段是一种被称为 Multi-prob-cut 的前期剪枝手段 (411字) (bjwf [1552] 2007-05-31 03:11)
        收到,源代码也发给你了. (空) (bjwf [413] 2007-05-31 03:23)
  - 开始算80-89 (空) (wuyan [387] 2007-05-31 03:02)
    - 已搞定 (空) (wuyan [399] 2007-06-01 02:09)
- 发过来巴,明天一天有两台机器用. (空) (大字报 [432] 2007-05-29 13:43)
  - 多谢,到这里下载数据和说明:http://bjwf2000.googlepages.com/resolveStatus (56字) (bjwf [482] 2007-05-29 14:05)
- 建议你做成那个寻找外星人一样的分布式计算程序，然后做成病毒发布。估计用不了几天就帮你算完了。 (空) (pcplayer [476] 2007-05-30 05:34)
- 下边这几个有算得没有？偶有台P4 3.0 可以用偶算270-279 (7字) (softdream [464] 2007-05-30 11:24)
  - 目前没有人,多谢. (空) (bjwf [396] 2007-05-31 03:00)
- 这么大？ (13字) (茶壶 [370] 2007-05-31 07:53)
  - 我算290-299 (空) (大字报 [364] 2007-05-31 08:50)
  - 当然能． (空) (bjwf [389] 2007-05-31 12:35)
- 我算那个290-299,直接运行那个BAT文件即可吧 (空) (大字报 [386] 2007-05-31 08:52)
  - 看了一下，不好意思，那个BAT文件第一行写错了．稍微改一下就行了． (281字) (bjwf [447] 2007-05-31 12:37)
    - 已计算了290-293 (14字) (大字报 [444] 2007-06-01 01:14)
      - 来了一台新机器,继续294~299. (空) (大字报 [400] 2007-06-01 01:16)
- 算完了吗？发一个给我算吧 (空) (UnKnow365 [388] 2007-06-01 01:22)
  - 开始算280－289 (空) (UnKnow365 [412] 2007-06-01 01:36)
    - 从早上9：30到现在才算2个。机器不行暂停了 (空) (UnKnow365 [376] 2007-06-01 15:51)
- 160-179有人算了么？没有的话，我就开始了。上一个已算完。 (空) (softdream [347] 2007-06-01 06:11)
  - 多谢,160-179没人算,这是最后一个无人的数据包了. (空) (bjwf [368] 2007-06-01 08:14)
    - 哈，真巧，不过时间恐怕要周一了，我发现我的机子算的慢， (空) (softdream [351] 2007-06-01 09:54)
      - 完成，已发。 (空) (softdream [339] 2007-06-04 00:13)
- 290-299算完了,怎么发给你? (空) (大字报 [373] 2007-06-02 03:22)
  - 多谢,把resoloveLogs和ResolvedGames两个目录打包发给我 bjwf2000@gmail.com (空) (bjwf [373] 2007-06-02 04:13)
    - 已发,查收. (空) (大字报 [405] 2007-06-02 15:29)
- 感谢以上各位同学的大力相助，已经基本完工了． (空) (bjwf [438] 2007-06-04 02:56)

欢迎光临本社区，您还没有登录，不能发贴子。请在这里登录

页面内容处理时间: 0.026 - 753144

CNDEV.ORG 2003-2014 | 贴子列表 | 捐助 | | -ICP -IDC -ISP |