上帝之数是20:三阶魔方在20步内复原

研究者们宣称,他们已经利用计算机验证:三阶魔方的任何一种初始状态都可以在 20 步以内复原。假设上帝总是已最少的步数复原魔方,所以最少步数复原魔方的算法称为上帝算法,而上帝算法的所需最多的步数称为上帝之数。

《星际争霸》AI挑战赛

电子游戏越来越受到人工智能研究者的青睐,超级玛丽AI比赛刚刚结束,经典即时战略游戏星际争霸又引起大家的兴趣(估计平时都喜欢玩!)。 2010年度人工智能和互动数字娱乐会议(AIIDE 2010)将主办一场《星际争霸》AI挑战赛。挑战赛的目的是让研究人员在一个商业即时战略游戏中评估他们所开发的AI系统的表现,决赛将有实时报道,最好的AI程序还将与富有经验的人类玩家一决雌雄。本文简单介绍一下比赛的软件环境。

人工智能超级玛莉:Mario AI Competition

超级玛莉是一款非常经典的任天堂游戏,现在又有了新的玩法:编写Mario AI程序来玩游戏!在IEEE 消费电子协会组织的首届游戏创新会议上,一群人工智能专家和游戏程序员参与这样一个竞赛:Mario AI Competition,组织者希望通过这样一个经典的游戏来比较不同的人工智能技术。本文首先介绍一下游戏环境和规则,然后分析一下2009年的比赛结果和相关技术。