搜索结果

纪念陈志行教授

2009/10/12 | 21:06 | 分类:生活空间 | 标签: | 741次阅读

  今天是中国电脑围棋的先行者、中山大学化学系陈志行教授逝世一周年的日子。

纪念陈志行教授
陈志行、徐心和教授与北理工团队

  我认识陈老先生是在 2007 年重庆工学院举办的第二届中国机器博弈锦标赛上。作为中国计算机博弈界的元老,陈教授既是那次比赛的特邀嘉宾,也是重量级的参赛选手。为了鼓励新手,陈教授宣布自己只参加对弈而不计算成绩。在每局比赛中,陈教授总是同年轻的选手亲切地交流,点评他们程序的优劣、向他们传授围棋与编程两方面的经验。我当时参加的不是围棋项目,自己也不怎么懂围棋,但在旁边观战时却能够深切地感受到他条理的思路和无私的精神。陈教授对自己当时已处于肺癌晚期的事实毫不避讳,对于自己不能完成的事业仍怀有理性的规划,因此对年轻人也充满了殷切的期望。

纪念陈志行教授
手谈 v.s. 理治棋壮(围棋)

  陈志行教授研制的《手谈》软件在计算博弈界与围棋界可谓无人不晓,《手谈》在上世纪末、本世纪初的多项国际赛事中屡屡夺魁。可惜在盗版软件泛滥的大环境下,《手谈》的商业版本在国内并没有太大的营利,其主要市场在日本等周边国家,让发行商 KOEI 占尽了风头。陈教授 2000 年还出版过《电脑围棋小洞天》一书,讲述了他的电脑围棋生涯、经验和感悟,然而这毕竟属于一个小众领域,这本书的印量并不大,成为了业界同仁的经典收藏。

纪念陈志行教授
《手谈》(中文版)与《电脑围棋小洞天》

  “少年好学志于行”——这是陈志行教授名字的来历,也是他给予青年人的赠言。在陈教授逝世一周年的日子,让我们以此句自勉。

化学出身的计算机达人

2009/08/30 | 12:06 | 分类:学习随感 | 标签: | 1,297次阅读

  昨天的 Beijing Open Party 上,我听了段炼同学介绍 GWT 的主题。上个月认识他时,我还误以为他是北理工新闻中心专职摄影的段炼老师,但他的真实身份却是华东理工大学制药工程专业的学生,计算机只是其“业余爱好”。段炼的 ID“chemhack”不禁让我猜想他是不是有像刘未鹏的“mindhacks”那样的风范。听了他的演讲、看了他的 blog,发现他确实是一个有 hack 精神的人。
  这是我认识的又一位从事化学相关领域的计算机高手。本科玩计算机博弈时,我认识了复旦大学化学系毕业的黄晨,他是象棋百科全书网站和象棋巫师软件的作者,UCCI 协议的制定者。后来参加中国机器博弈锦标赛时,我又有幸见到了中国电脑围棋的先行者、中山大学化学系退休的陈志行教授(陈老先生已于 2008 年不幸病故)。他研制的《手谈》软件曾多次在国际赛事中夺冠,商业版本也畅销于日本等国。在我决定读研之前,曾想了解一下科研生活,师兄推荐给我的是名曰“学术科研第一站”,实为化学相关专业主导的小木虫论坛,这个论坛也让我收益不少。在中科院研究生院集中教学期间,我又在计算机专业的课堂上认识了多位外专业的同学,他们有冶金化学的、化工自动化的、过程工程的,选择计算机类课程或出于实验室工作的需要,或出于个人兴趣。
  为什么会有这么多化学相关专业的朋友涉足了计算机领域呢?个人兴趣之外,或许最主要的因素是化学的很多研究需要以计算机作为海量数据采集、存储、分析、处理的工具。化学领域作为数据库、数据挖掘、网格计算等技术的重要应用,受益于计算机技术的发展,同时也对通过其复杂的需求引导着计算基础设施及算法的改进与发展。如今化学信息学的引入就是要用计算机来解决化学信息存储与检索的子问题。但除了这些技术上的因素,计算机和化学有没有本质上的相通呢?计算机是公认的人造科学、技术科学,而化学一般被认为是自然科学,尽管它也包含了一些技术科学和工程技术领域的分支。但我的初中、高中化学老师都给我灌输过这种思想:化学只是一系列模型,方便描述自然现象的,有些概念并不反映真实的存在;还说中学化学讲的都是早期的经典模型,为了解释新的现象,模型总在不断修补。我的大学同学,爱好电子、物理与计算机的 m100 则直接认定“化学是骗人的”。但我想,无论化学家们的科学信仰和主观意愿如何,化学和计算机科学在客观呈现上有两点是共通的:一是抽象建模,二是实用主义。计算机中只有线性的指令流和数据流,人们用结构化编程语言和文件系统的抽象将它们变得易于理解和使用;同样化学元素也不是什么微观物质,但化学家可以用这一抽象来表示特定原子组成,构建宏观世界到微观世界的桥梁,便于统一研究物质的性质。这种方法论上的相似或许是化学专业的朋友们乐于钻研计算机的原因之一。
  学术的火花往往都是在交叉领域中迸发的,黄晨的《电脑象棋和量子化学——计算量子化学的新思路》(黄晨网站原文无法找到,请看 google 到的转载结果)就是一例有益的探索。做计算机的人,不要耻笑个别外专业人员写的蹩脚的代码,也不要不屑于倾听外行对计算机技术看似幼稚的见解。内行最容易犯的毛病就是被既有知识的“框框”限制住,多看看外行在本领域的工作,听听他们大胆的思路,也许就能为自己的科研创新另辟蹊径。

祝贺北理工/六子棋遐想

2009/05/17 | 18:43 | 分类:学习随感 | 标签: | 1,227次阅读

  时隔半年再闻喜讯,在西班牙潘普洛纳市刚刚结束的第14届ICGA国际计算机(棋类)奥林匹克大赛中,北京理工大学软件学院2006级本科生崔皓、李亮、林思然、王锐坚开发的六子棋程序“中国深度”一举夺得金牌。北理工其他几支日本将棋、幻影围棋等队伍也分获多枚银牌和铜牌。
  从2006年北理工学生初涉全国计算机博弈比赛,到2007年获得六子棋全国亚军,再到2008年的国际亚军以及这一次的国际冠军,北理工已经在计算机博弈领域有所积淀,初步形成了一个优势项目。我前文所期望的“再创辉煌”、“为国争光”,已经为年轻的力量所实现。我代表已经毕业的北理工第一代计算机博弈选手再次向你们表示衷心的祝贺!
  诚然,棋类博弈只是人工智能中的一个子领域。在对手不断改进、黑马不断涌现的情况下,保持自己程序的常胜地位是难上加难。对非职业选手来说,夺得国际冠军来之不易。他们在这一过程中获得的,不只是精通某类问题的特定解法,而是借助对算法的研究培养了一种偏数学、偏逻辑的共性思维能力。对计算机、软件专业的学生来说,这比一块奖牌要实在得多。


 
  六子棋发明人吴毅成教授在其论文《A New Family of k-in-a-row Games》中定义了K子棋:Connect(m, n, k, p, q),其中棋盘大小为m×n,先手方第一步下q个棋子,以后双方每步各下p个棋子,先将k子连成一线者为胜利。他在此基础上说明了前人已经证明过的五子棋[Connect(15, 15, 5, 1, 1)]的不公平性以及六子棋[Connect(19, 19, 6, 2, 1)]的公平性和复杂度(衡量可玩性)。我认为他提出用这个q来化解先手优势是较为创新的,尽管此前的棋类实践中早已有贴目、让子之类的规则,但专门拿出这个q,在公平性的形式化证明中还是很有一般意义的。
  K子棋还可能有什么创新的思路呢?容易想到的改变棋盘的形状和维度,很早就有这类实践或产品了,比如3-D Tic-Tac-Toe。或者是增加游戏人数(参数u),三个人在纸上下五子棋想必很多人都尝试过。另外,由那个q也容易联想到,可以将p、q合并为一个函数p(t)或p(u, t),代表第t手,或第u个玩家的第t手可以下几个棋子。类似的想法还有k(u)等。
  2007年我在和吴双研究六子棋时,就有一个想法:K子棋的各项参数能否突破自然数的限制?如果这些参数取负数、分数乃至无理数、复数,是不是可以发明一类新的游戏?即使不能得到一种现实中可玩的游戏,是否可以在计算机上模拟呢(例如Magic Cube 4D)?如果不能模拟,那么是不是可以作为一种纯抽象的数学游戏或思维游戏呢?如果把这种东西作为游戏太耗神,那么能否用作对其它领域事物的一种建模,为其它问题的描述或解决提供方法呢?想想看,指数函数的自变量是自然数时可以直观地表示连乘,但它扩展到实数域、复数域后,用于复分析,成为了重要的数学工具。整数维度可以描述物理空间,但分数维度在解释分形理论时同样有实际意义。分数维空间中的无理数个玩家进行的复数子棋,或许真的是某种现实事物的数学模型。有兴趣的朋友来研究一下吧!

祝贺北理工/六子棋遐想
我与吴毅成教授

推荐

2009/03/06 | 13:42 | 分类: | 2,938次阅读

  这里列出本人自认为有意义、有共性价值的一些文章,推荐给新朋友们阅读。

闲扯Gtalk

2009/02/28 | 16:47 | 分类:IT杂谈 | 标签: | 1,130次阅读
  1. 我不太理解的一点是,Google为什么不向用户强调XMPP互联互通的特性?Gtalk刚刚推出的时候,外界普遍猜测Google有望把互通性作为最大的亮点,利用XMPP的杀手锏迫使现有的IM市场转向开放。但事实上Gtalk只在添加联系人的过程瞬间显示它可以和jabber.org等互通(网速快的话根本注意不到)。Google在面向用户的说明页面(http://www.google.com/talk/about.html)上只提到客户端的可替代性,并不强调服务的互通性。在面向开发者的页面(http://code.google.com/apis/talk/open_communications.html)也只用偏技术的语言说明了这一特性。对于多数Gtalk用户来说,他们也许并不清楚Gtalk可以和其它某些IM不加任何设置就能互通。当然,那些IM的影响力不够大可能也是一个原因。Windows Live Messenger和Yahoo! Messenger、Gtalk和AIM,这种保留现有协议的“曲线”互通则成了IT媒体关注的焦点。显然,市场因素胜过了技术因素。但Google理应是一家有实力推动IM标准统一、开放化的公司,它没有像人们猜想的那样力推XMPP,或许真的是商业公司的本性造成的?在这个年代,标准的推广是多方利益的博弈。改变像IM这种与既有用户严格绑定的应用的前景不容乐观。
  2. 有关Google Apps用户的Chat设置。对于使用自有域名开通的Google Apps Chat用户,要设置与其它XMPP的用户互通,需要给域名添加SRV记录,详见(http://www.google.com/support/a/bin/answer.py?hl=en&answer=60227)。要使用第三方IM客户端或网站(如Pidgin、JWChat)登录Google Apps Chat的账户,需要设置连接服务器为talk.google.com,端口5222,详见(http://www.google.com/support/a/bin/answer.py?hl=en&answer=49147)。后一条没有放在Google Apps Help中显眼的位置,需要搜索才找得到。尽管Google Apps一般是由IT管理人员来注册和设置的,但给人整体的感觉就是Gtalk没有走大众路线。
  3. 这段日子Google Talk Chatback Badge以及针对Google Apps的Google Talk Gadget总是“Not Found - Error 404”,不知道Google还有没有兴趣把这些东西做下去了。Gtalk开发博客(http://googletalk.blogspot.com/)更新频率的下降从一个侧面说明了问题。Google从来没有像微软或雅虎那样大张旗鼓地宣传自己的IM,也没有太多地说明它的市场定位。发布三年来,小的改进不少,但从界面到功能一直未见大的变化。Gtalk的用户数量也不及那些对手的零头,不过相对集中在IT圈中,存在一定的忠实用户群体。不知道Google的葫芦里卖的是什么药,是想让Gtalk顺其自然的发展,还是在酝酿着某一天突然暴发?
  4. 较新版本的英文版Gtalk是可以使用账户关联的其它E-mail地址(非Gmail或Google Apps账户)登录的,登录之后显示的是用户的主E-mail地址。而最新的中文版Gtalk(1.0.0.105)却不支持非主E-mail地址登录。从Gtalk登录界面就可以看出来,英文版叫“Username”,而中文版叫“Gmail用户名”。Google的本地化策略还是比较有趣的。
  5. 不知道Gmail和Gtalk什么时候才会去掉“BETA”。
页面存档: 上页 1 2 3 4 下页