这次到上海出差，特别喜欢看zds大侠下围棋。呜呼，俺的棋感和算路下降得厉害。
小时候很淘：动不动就爬到别人家平房屋顶上，玩宇航员和太空基地游戏；要不就把家里窗户的纱窗剪下一大块，模仿建筑工人，用网眼过滤砂石；再不然，就在院子里挖土、和泥、生火，打算烧制一个陶器烟灰缸……于是就被送到少年宫围棋班，老老实实安安静静呆着，学了四年围棋。
由于这个原因，高中时代接触软件编程的最初目的，就是想实现一个围棋算法，打败李昌镐。
围棋中的弃子腾挪很频繁，落子必须在局部计算和全局战略上取得平衡。因此设计算法的决策就不能仅仅依赖局部搜索。例如国际象棋算法中广泛应用的Alpha-Beta减枝算法，在围棋里就不太灵光。前两年法国人首先尝试用UCT(Upper bound Confidence for Tree)结合蒙特卡罗方法，取得了不错的效果。这一期《程序员》杂志刚刚转载了Google Zurich研究人员的论文《蒙特卡罗方法在计算机围棋中的应用》。
《程序员》还提到，加拿大人Albert于07年在Science上发表论文，用数学方法完全求解了国际跳棋算法，被评为当年10大科学进步。目前Albert也进入围棋领域，并在cgos评测中成绩靠前。紧随其后的，是我国的职业棋手余平六段开发的软件。排名第一的是微软的课题组，但他们利用了超级计算机硬件。
BTW：
|
The woods are lovely, dark and deep. But I have promises to keep. And miles to go before I sleep. 树林美丽、幽暗而深邃。 但我有诺言尚待实现。 还要奔行百里方可沉睡。 |
突然记起以前转贴过这首诗，翻箱倒柜搜索出来，居然恰好是一年前，07年最后一天的BLOG。
上次刚贴出来，就有朋友在MSN上开玩笑说：这诗有鬼气，你小子要小心。结果没几天我就在滑雪时摔断了胳膊，又过了不到半个月，经历了更恐怖的事。现在回头看，如果真相信所谓“忌讳邪门”那一套，我还的确有故事可讲。
可俺仍然是那个单细胞。就因为这诗还是很符合当下心境，偏要把它再贴一次；过两天，我还是会去滑雪。
抱歉。最近私人抒情太多，大概突然闲下来在家养病，容易胡思乱想。俺保证这是最后一篇。新年新气象。祝所有的朋友，努力就有好结果。（连祝福都是去年的老一套，哈）