2009-02-02 1 views
6

Ci sono due corsi: "AI" e "AI in Giochi" entrambi 15 studenti per 15 settimane. Voglio mantenerli motivati ​​e creativi. So che voglio un qualche tipo di competizione (ovvio per il secondo corso). Forse qualcosa come Marathon Match o ICFP. Avrò bisogno di una buona visualizzazione, quindi sarebbe bello se esistesse già. Un'idea era scrivere AI per "Battle of Wesnoth", ma immagino che sia diverso/noioso. Un altro gioco di Go. Ma è troppo difficile.Qual è la tua idea per un buon progetto di intelligenza artificiale per un gruppo di laureandi?

Quali sono le tue idee?

Sarà lavoro in gruppi di 3 studenti per 15 settimane.

risposta

13

Il MIT ospita un concorso chiamato BattleCode.

BattleCode, è una strategia in tempo reale gioco. Due squadre di robot si aggirano per le risorse di gestione dello schermo e si attaccano a vicenda con diversi tipi di armi . Tuttavia, in BattleCode ciascun robot funziona in modo autonomo ; sotto il cofano viene eseguita una macchina virtuale Java caricata con il programma del giocatore della squadra. I robot nel gioco comunicano via radio e devono collaborare per raggiungere gli obiettivi .

Le squadre da uno a quattro studenti entrano nello hanno il software BattleCode e una specifica delle regole del gioco. Ogni squadra sviluppa un programma giocatore, che verrà eseguito da ciascuno dei loro robot durante le partite BattleCode. I concorrenti utilizzano spesso l'intelligenza artificiale, il rilevamento dei percorsi, gli algoritmi distribuiti e/o le comunicazioni di rete per scrivere il proprio lettore. Ai tornei finali, i giocatori autonomi si contendono uno contro l'altro in un drammatico torneo testa a testa . Il round finale del torneo MIT si gioca davanti allo di un pubblico dal vivo, con i migliori team che ricevono premi in denaro.

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

In sostanza viene fornito il software BattleCode del MIT e gli studenti possono programmare l'intelligenza artificiale per i loro robot. Hanno una suite di test in modo da poter praticare i tuoi robot autonomi da soli in una palestra. Verso la fine del semestre possono entrare in MIT's Open Tournament, dove competono con i loro robot software AI contro le scuole di tutta la nazione. Fino a $ 40.000 vengono distribuiti in denaro e premi, oltre a vantare i diritti per vincere.

Se stai cercando di insegnare loro su AI, Pathfinding, Swarm Intelligence, ecc. Non riesco a pensare a un modo più divertente.

Maggio vinca il migliore robot AI!

+0

Il capitolo ACM delle scuole entra in BattleCode quest'anno. Sarebbe bello vedere un'altra squadra di SO. – mmcdole

+0

Questo potrebbe accadere davvero :) Grazie per questo ottimo link. (Abbiamo fatto ORTS due anni fa) –

2

Non conterei Go. È complicato dal punto di vista computazionale per Go AI competere con i migliori giocatori umani, ma le semplici regole di Go (rispetto a Chess) rendono un gioco relativamente facile da scrivere. I programmi dei tuoi studenti devono solo competere l'uno contro l'altro, non contro i giocatori di livello umano Dan. Vedi An Introduction to the Computer Go Field and Associated Internet Resources per molte risorse di programmazione Go.

1

Penso che sia una buona idea selezionare un tema tanto impegnativo da non poter essere completamente risolto, ma permettere all'utente di vedere il valore di esso nel mondo reale e non tanto un problema di giocattolo. Il mio suggerimento sarebbe quindi essere:

  1. Word problema di segmentazione (ad es Convert "iamaboy" a "I'am un ragazzo")
  2. Word senso disambiguazione (ad esempio "La mela è bello mangiare" - La mela è un frutto o una società?)
  3. il riconoscimento ottico dei caratteri

Quello che ho appena tendina è alcune delle cose più fondamentale di elaborazione del linguaggio naturale. Se i tuoi studenti sono molto più inclini alla tecnologia, puoi probabilmente portarli al livello successivo e lasciarli affrontare il problema della traduzione automatica.

+0

Il clustering di parole è utile anche per un progetto breve. Prendi una grande quantità di testo e impara automaticamente i cluster per le parole che si verificano, ad es. (a, il, an, of, in) potrebbe essere in uno, mentre (tavolo, lingua, strada) sono in un altro, ecc. Diventa più interessante se i cluster sono più a grana fine. – Frank

+0

Sì, anche il clustering delle parole è piuttosto interessante. Mi fa così voglia partecipare alla classe! : D –