中国象棋人机大战与机器博弈原理.ppt

中国象棋人机大战与机器博弈原理
徐心和
东北大学人工智能与机器人研究所
xuxinhe@

1
主要内容
浪潮杯首届中国象棋人机大战
机器博弈的艰苦历程
中象机器博弈的关键技术分析
棋局表示
着法生成
评估函数
博弈搜索
系统开发
积极投入机器博弈的滚滚洪流
2
浪潮杯首届中国象棋人机大战
从AI创立50周年说起
1956年美国达特茅斯(Dartmouth )大学
以麦卡西为首的十位年轻学者
AI-Artificial Intelligence
从此开始了人工智能研究的新纪元
人工智能发展的道路并不平坦
如今,AI的研究已经硕果累累
什么是人工智能?
3
人类智能的理解与机器实现
人类(生物)智能包括哪些?
感知
思维(逻辑思维、形象思维、灵感思维)
动作(技巧)
……
人工智能举例:机器视觉、语音识别、文字识别、机器翻译、专家系统、神经网络、模糊逻辑、知识挖掘……
机器人是人工智能的集中表现
4
北京-庆祝AI 50年
科技活动旬
中国科技会堂——国际学术(ICAI’06 )会议
中国科技馆——全国首届智能科技成果与产品博览会
浪潮杯首届全国计算机博弈锦标赛
2006全国机器博弈学术研讨会
浪潮杯首届中国象棋人机大战
人脑对电脑的巅峰对决
5
全国机器博弈锦标赛
以前仅在局部地区举行过中国象棋的计算机比赛——台湾每年都有;
PUTER OLYMPIAD 国际计算机(棋类)奥林匹克竞赛已经举办过11届,有中国象棋的比赛项目;
在大陆进行此类全国比赛今年是首届,浪潮集团冠名——浪潮杯;
今年仅有中国象棋的计算机比赛。
6
最高水平的参赛队
台湾:宝岛一号、兵芯、深象
美国:梦入神机、神乎棋技
法国:谢谢大师
棋天大圣、象棋奇兵、象眼竞技、理治棋壮、棋乐无穷、棋之梦、将神传说、落花、青羽堂、天机、象棋ABC、象棋旋风
总计:18支代表队
缺席的高水平代表队:纵马奔流、棋海无涯
7
新老冠军的对决
积分相等加赛2场
8
决赛前5名
棋天大圣
象棋奇兵
象棋旋风
天机
将神传说
9
记者招待会
引起各种媒体的广泛关注
10