Was ist Ihre Idee für ein gutes AI-Projekt für eine Gruppe von Studenten?

Question

Es gibt zwei Kurse: "AI" und "AI in Games" beide 15 Schüler für 15 Wochen. Ich möchte sie motiviert und kreativ halten. Ich weiß, ich möchte eine Art von Wettbewerb (offensichtlich für den letzteren Kurs). Vielleicht etwas wie Marathon Match oder ICFP. Ich brauche eine gute Visualisierung, also wäre es großartig, wenn es bereits existiert. Eine Idee war, AI für "Battle of Wesnoth" zu schreiben, aber ich denke, es ist zu vielfältig/langweilig. Ein weiteres Spiel von Go. Aber das ist zu schwer.

Was sind Ihre Ideen?

Es wird in Gruppen von 3 Studenten für 15 Wochen arbeiten.

Answer 1

MIT veranstaltet einen Wettbewerb namens BattleCode.

BattleCode, ist eine Echtzeitstrategie Spiel. Zwei Teams von Robotern durchstreifen die Bildschirmverwaltung Ressourcen und greifen mit unterschiedlichen Arten von Waffen an. Jedoch in BattleCode funktioniert jeder Roboter autonom; unter der Haube läuft eine Java Virtual Machine, geladen mit Team-Player-Programm. Roboter in das Spiel kommunizieren per Funk und müssen zusammenarbeiten, um ihre Ziele zu erreichen.

Teams von eins bis vier Studenten eingeben sind die BattleCode-Software und eine Spezifikation der Spielregeln gegeben. Jedes Team entwickelt ein Spielerprogramm, , das von jedem ihrer Roboter während BattleCode-Matches ausgeführt wird. Teilnehmer verwenden oft künstliche Intelligenz, Wegfindung, verteilt Algorithmen und/oder Netzwerk Kommunikation, um ihre Spieler zu schreiben. Bei den letzten Turnieren sind die autonomen Spieler gegen in einem dramatischen Kopf-an-Kopf- -Turnier gegeneinander antreten. Die Endrunden des MIT-Turniers werden vor einem Live-Publikum von ausgetragen, wobei die Top-Teams Geldpreise erhalten.

alt text http://battlecode.mit.edu/2009/img/battlecode-screenshot.png
BattleCode in Aktion.

Sie erhalten im Wesentlichen die BattleCode-Software von MIT und Ihre Schüler können die KI für ihre Roboter programmieren. Sie haben eine Testsuite, so dass Sie üben können, Ihre autonomen Bots in einer Übungsarena selbstständig zu betreiben. Gegen Ende des Semesters können sie in MIT's Open Tournament eintreten, wo sie mit ihren Software-AI-Robotern gegen Schulen im ganzen Land konkurrieren. Bis zu $ ​​40.000 werden in Bargeld und Preisen vergeben und prahlen mit dem Gewinn.

Wenn Sie schauen, um sie über AI, Pathfinding, Swarm Intelligence, etc. zu unterrichten, kann ich nicht auf eine mehr Spaß Weise denken.

Möge der beste AI Bot gewinnen!

Answer 2

Wii gesture recognition mit hidden markov models.

Answer 3

Ich würde Go nicht auszählen. Es ist rechnerisch schwierig für Go AI, mit den besten menschlichen Spielern zu konkurrieren, aber die einfachen Regeln von Go (im Vergleich zu Chess) machen es zu einem relativ einfachen Spiel, um KI zu schreiben. Ihre Schülerprogramme müssen nur gegeneinander antreten, nicht gegen menschliche Spieler der Stufe Dan. Viele Go-Programmierressourcen finden Sie unter An Introduction to the Computer Go Field and Associated Internet Resources.

Answer 4

Ich denke, es ist eine gute Idee, ein Thema auszuwählen, das sowohl herausfordernd genug ist, dass es nicht vollständig gelöst werden kann, noch erlaubt es dem Benutzer, den Wert davon in der realen Welt zu sehen und nicht so ein Spielzeugproblem. Mein Vorschlag wäre also:

1. Wortsegmentierung Problem (zB convert „iamaboy“ auf „Ich bin ein Junge“)
2. Disambiguierung (zB „Der Apfel ist schön zu essen“ - Der Apfel ist eine Frucht oder ein Unternehmen?)
3. Optische Zeichenerkennung

Was ich Liste unten nur einige der mehr grundlegenden Dinge der Verarbeitung natürlicher Sprache. Wenn Ihre Schüler technisch viel mehr geneigt sind, können Sie es wahrscheinlich auf die nächste Stufe bringen und sie das Problem der maschinellen Übersetzung angehen lassen.

Answer 5

Empire, dann ist es addictive als whatever und es gibt Open-Source-D Versionen (1 und 2) und ein not quite free c++ version.