2009-02-02 15 views
6

Hay dos cursos: "AI" y "AI en juegos", ambos 15 estudiantes durante 15 semanas. Quiero mantenerlos motivados y creativos. Sé que quiero algún tipo de competencia (obvio para el último curso). Tal vez algo así como Marathon Match o ICFP. Necesitaré una buena visualización, por lo que sería genial si ya existe. Una idea era escribir AI para "Battle of Wesnoth", pero supongo que es diverso/aburrido. Otro juego de Go. Pero eso es muy difícil.¿Cuál es su idea para un buen proyecto de AI para un grupo de estudiantes universitarios?

¿Cuáles son sus ideas?

Se trabajará en grupos de 3 estudiantes durante 15 semanas.

Respuesta

13

MIT organiza una competencia llamada BattleCode.

BattleCode, es una estrategia en tiempo real juego. Dos equipos de robots recorren los recursos de administración de pantalla y atacándose entre sí con diferentes tipos de armas . Sin embargo, en BattleCode cada robot funciona de forma autónoma; debajo del capó se ejecuta una máquina virtual Java cargada con programa de jugador de su equipo. Robots en el juego se comunica por radio y debe trabajar juntos para lograr sus objetivos .

Los equipos de uno a cuatro estudiantes ingresan reciben el software BattleCode y una especificación de las reglas del juego. Cada equipo desarrolla un programa de jugador, que será ejecutado por cada uno de sus robots durante las coincidencias de BattleCode. Los concursantes a menudo usan artificial inteligencia, pathfinding, distribuyeron algoritmos, y/o redes comunicaciones para escribir su reproductor. En los torneos finales, los jugadores autónomos se enfrentan contra entre sí en un torneo dramático mano a mano . Las rondas finales del torneo MIT se juegan al frente de una audiencia en vivo, con los mejores equipos que reciben premios en efectivo.

alt text http://battlecode.mit.edu/2009/img/battlecode-screenshot.png
BattleCode en acción.

Esencialmente, se le otorga el software BattleCode del MIT y sus estudiantes pueden programar la IA para sus robots. Tienen un banco de pruebas para que puedas practicar ejecutar tus robots autónomos por tu cuenta en un campo de prácticas. Hacia el final del semestre pueden ingresar al MIT's Open Tournament, donde compiten con sus robots de IA de software contra escuelas de todo el país. Se otorgan hasta $ 40,000 en efectivo y premios, así como los derechos de presunción para ganar.

Si está buscando enseñarles acerca de AI, Pathfinding, Swarm Intelligence, etc. No puedo pensar en una manera más divertida.

¡Que gane la mejor IA bot!

+0

El capítulo ACM de mi escuela está ingresando en BattleCode este año. Eso sería genial ver a otro equipo de SO. – mmcdole

+0

Eso podría pasar de verdad :) Gracias por este gran enlace. (Hicimos ORTS hace dos años) –

2

No contaría Go. Es computacionalmente difícil para Go AI competir con los mejores jugadores humanos, pero las reglas simples de Go (en comparación con el ajedrez) hacen que sea un juego relativamente fácil para escribir AI. Los programas de tus alumnos solo necesitan competir entre ellos, no contra jugadores humanos de nivel Dan. Consulte An Introduction to the Computer Go Field and Associated Internet Resources para obtener una gran cantidad de recursos de programación de Go.

1

Creo que es una buena idea seleccionar un tema que sea lo suficientemente desafiante como para que no pueda resolverse por completo, pero que permita al usuario ver su valor en el mundo real y no tanto como un problema de juguete. Mi sugerencia sería así:

  1. Palabra problema de la segmentación (por ejemplo, convertir "iamaboy" a "Soy un muchacho")
  2. desambiguación semántica (por ejemplo, "La manzana es agradable para comer" - La manzana es una fruta o una empresa?)
  3. reconocimiento óptico de caracteres

lo que acabo de enumerar abajo es algunas de las cosas más básicas de procesamiento de lenguaje natural. Si sus estudiantes tienen una inclinación mucho más técnica, probablemente puedan pasar al siguiente nivel y dejar que aborden el problema de la traducción automática.

+0

El agrupamiento de palabras también es bueno para un proyecto corto. Tome una gran cantidad de texto y aprenda automáticamente los clústeres de las palabras que se producen, p. (a, the, an, of, in) podría estar en uno, mientras que (table, language, street) están en otro, etc. Se vuelve más interesante si los clusters son más refinados. – Frank

+0

Sí, la agrupación de palabras también es muy interesante. Me hace querer unirme a la clase! :RE –

Cuestiones relacionadas