从计算机博弈到机器人足球——人工智能长期而持续的挑战摘要：计算机博弈是人工智能领域提出的第一个挑战性课题，经过半个世纪的艰苦拼搏，取得了战胜人类冠军的辉煌业绩。这一阶段，人工智能领域又提出了新的更高的挑战性课题——机器人足球。尽管中国在机器人足球领域与先进国家的差距在减小，但是在计算机博弈领域的差距在加大。应该看到，计算机博弈仍然具有鲜明的挑战性，而且具有非常好的科普性。应该有更多的院校参加到国内和国际的计算机博弈大赛当中。关键词：机器人足球；计算机博弈；人工智能；搜索技术中图分类号：TP183文献标识码：AFromthecomputertotherobotsoccergameLong-termandongoingchallengesofartificialintelligenceaABSTRACT：Computergameismadeofartificialintelligence,thefirstchallengingtask,afterhalfacenturyofhardstruggle,hasmadebrilliantachievementsoverthehumanchampion.Thisstage,theartificialintelligencehasraisednewissueschallenginghigher-roboticsoccer.AlthoughChinainrobotsoccerfieldandreducethegapbetweenadvancedcountries,butthegapinthefieldofcomputergameshasincreased.Itshouldbenoted,thecomputergamestillhasadistinctsetofchallenges,butalsoaverygoodpopularscience.Thereshouldbemoreinstitutionstoparticipateinthedomesticandinternationalcomputergamecontest.KEYWORDS：Robotsoccer;computergame;artificialintelligence;search1.引言如何让计算机表现人类智能？包括人类的感觉识别、思维决策、技术动作、学习提高等等，都是计算机科学领域的前沿课题。如何选择那些与人类生活密切相关的、能够调动群众性广泛研究兴趣的、有显示度和关注度的人工智能课题，作为统一的实验平台，开展科技竞赛活动，这是需要精心挑选和设计才能发挥它推动科学研究进展的能动作用。应该说这样的课题并非很多，而计算机下棋和机器人足球便是非常成功的案例。计算机下棋，也就是计算机博弈，又称之为机器博弈（ComputerGames），伴随着计算机的诞生便受到学术界的普遍关注，显然这是人工智能领域的很有显示度的挑战性课题，尽管“人工智能”（ArtificialIntelligence）学科还是在它十年之后（1956年）才正式诞生。经过将近半个世纪的艰苦拼搏，计算机在棋类博弈方面陆续取得了一系列引人触目辉煌业绩，尤其是以1997年IBM深蓝战胜世界棋王卡斯帕罗夫而载入史册。就在上世纪90年代，人工智能领域的专家学者又郑重地提出了机器人足球（RobotSoccer）项目。将机器人和世界第一大体育项目结合更是得到非同寻常的反响，在不到20年的时间里，机器人足球已在全世界蓬勃发展。应该是“后发展效应”的原因，我国在机器人足球竞赛活动的开展上取得了非常好的业绩，与国际先进水平的差距在不断缩小，但是在计算机博弈方面却冷冷清清，差距好像还在加大。应该看到，计算机博弈依然是人工智能领域极富挑战性的研究课题，在国际上的研究工作一天也没有止步。而且计算机博弈主要是博弈技术研究与软件开发，成本很低，具有更好的普及性。在中国应该补上计算机博弈这一课，不仅可以更好地推动青年学生的科技活动，而且会对于博弈论、对策论及优化理论在经济、社会、军事等领域的应用创造更好的条件。2.计算机博弈——第一个挑战性课题早在计算机诞生的前夜，著名的数学家和计算机学家阿伦·图灵(AlanTuring)便设计了一个能够下国际象棋的纸上程序，并经过一步步的人为推演，实现了第一个国际象棋的程序化博弈[1]。那些世界上最著名的科学家，如计算机创始人冯·诺依曼,人工智能的创始人麦卡锡(JohnMcCarthy)等人都曾涉足计算机博弈领域，并做出过非常重要的贡献。从上世纪40年代计算机诞生，计算机博弈经过一代又一代学者的艰苦奋斗和坎坷历程，终于在上世纪的八、九十年代，以计算机程序战胜棋类领域的天才而享誉世界。其中最为著名的则是1997年5月IBM“深蓝”战胜世界棋王卡斯帕罗夫，成为计算机科学史上一个不朽的丰碑。在这之后，计算机博弈一天也没有停息过拼搏。由《Science》杂志评选的2007年十大科技突破中，就还包括了加拿大阿尔波特大学的科...