四川新闻网-成都日报讯

　　国际象棋大师卡斯帕罗夫与ＩＢＭ的超级电脑“深蓝”进行的国际象棋大战让人久久不能忘怀，没想到在本届全国青少年科技创新大赛中，记者有幸亲自体会人机对弈的新鲜和刺激！

　　大战现场　机器人几步掀记者下马

　　和计算机下棋并不新鲜，可面对面地和一个具有实体形象的机器人较量五子棋还是第一次。记者手持黑子，先下一子。虽然机器人的动作稍显笨拙，但每一步落子都让记者深感“不妙”：好像自己那点棋谱全被这个机器看穿了。果然，几个回合，机器人率先连成五子，将记者掀翻下马。记者当然不甘认输，再来一局。这次不敢有丝毫轻敌，你来我往，终究挽回颜面，将机器人打败！此时，在一旁观战的孩子们早已按捺不住，挤进记者刚让出的空隙，和机器人比试起棋艺来了。

　　核心解密　四步内最优下法编进程序

　　王恺和戴彦祺告诉记者，《人机对弈五子棋》的创意设计由图象识别、五子棋算法、机器人下棋三部分组成。他们先编写了五子棋程序，该程序采用“贪心算法”及“枚举算法”相结合，可以推算出四步之内的最优下法。其次，采用数码镜头作为机器人的“眼睛”。最后，命令机器人移动相应位置，完成相应的下棋动作。

　　老师点睛　数据采集处理是关键

　　这个项目的指导教师、福建代表队的副领队曾国寿认为，学生在研制过程中学会了数据采集处理、电子的设计及制作等，极大地锻炼了学生综合运用知识的能力，培养了创新精神和实践能力。据了解，该项目获得了全国第四届电脑机器人大赛创意赛全国一等奖，并获得省创新大赛一等奖。

　　本报记者何晓蓉　张鸣