您对一群本科生的优秀​​AI项目有什么想法？

Question

有两门课程：“AI”和“游戏中的AI”，15名学生共15周。 我想让他们充满动力和创造力。 我知道我想要某种竞争（后一种课程显而易见）。 也许像Marathon Match或ICFP这样的东西。 我需要良好的可视化，所以如果它已经存在就会很棒。 一个想法是为“韦诺之战”编写AI，但我想这是多样化/无聊的。 Go的另一场比赛。但那太难了。

你有什么想法？

这将由3名学生组成，为期15周。

Answer 1

麻省理工学院举办了一场名为BattleCode的比赛。

  

BattleCode，是一种即时战略   游戏。两队机器人漫游   屏幕管理资源和   用不同的方式互相攻击   各种武器。但是，在   BattleCode每个机器人都有功能   自主;在引擎盖下它运行一个   Java虚拟机加载了   其团队的球员计划。机器人在   游戏通过无线电进行通信必须   共同努力完成他们的工作   目标

     

一到四名学生的队伍进入   给予BattleCode软件和   游戏规则的规范。   每个团队开发一个玩家计划，   这将由他们每个人经营   BattleCode比赛期间的机器人。   参赛者经常使用人工   智力，寻路，分布式   算法和/或网络   沟通写他们的球员。   在最后的比赛中，   自主球员进站   彼此以戏剧性的方式对决   比赛。最后几轮   麻省理工学院的比赛在前面进行   与顶级团队的现场观众   获得现金奖励。

alt text http://battlecode.mit.edu/2009/img/battlecode-screenshot.png
BattleCode正在行动中。

您基本上可以从麻省理工学院获得BattleCode软件，您的学生可以为他们的机器人编程AI。他们有一个测试套件，因此您可以在练习场中练习自己运行自主机器人。在学期结束时，他们可以进入MIT's Open Tournament，在那里他们与全国各地的学校的软件AI机器人竞争。最高可获得40,000美元的现金和奖金，以及吹嘘获胜的权利。

如果您希望向他们讲授AI，Pathfinding，Swarm Intelligence等等，我想不出更有趣的方式。

可能是最好的AI机器人赢了！

Answer 2

Wii gesture recognition使用hidden markov models。

Answer 3

我不会指望Go。 Go AI在计算上难以与顶级人类玩家竞争，但Go的简单规则（与Chess相比）使得编写AI的游戏相对简单。你的学生的课程只需要相互竞争，而不是针对Dan级别的人类玩家。有关很多Go编程资源，请参阅An Introduction to the Computer Go Field and Associated Internet Resources。

Answer 4

我认为选择一个具有足够挑战性但不能完全解决的主题是一个好主意，但允许用户在现实世界中看到它的价值而不是玩具问题。我的建议是：

1. 分词问题（例如将“iamaboy”转换为“我是男孩”）
2. 词义消歧（例如“苹果很好吃” - 苹果是水果还是公司？）
3. 光学字符识别

我刚刚列出的是自然语言处理的一些基本内容。如果你的学生更倾向于技术，你可以把它提升到一个新的水平，让他们解决机器翻译的问题。

Answer 5

Empire，addictive为whatever，并且有开源D版本（1和2）和{{3} }。