211service.com
Come i robot batteranno gli umani al biliardo
Una volta all'anno, alle Olimpiadi internazionali del computer, le squadre mettono a confronto il loro software di intelligenza artificiale contro gli altri in una varietà di sport adatti ai nerd: scacchi, go, backgammon, ecc. Dal 2005, tuttavia, l'ICO ha incluso anche simulazioni al computer di biliardo.
Il biliardo è un gioco difficile da giocare per i computer perché non si tratta solo di affondare le palle, ma anche di preparare il tavolo a svantaggio del tuo avversario. Aggiungi l'opportunità di affondare più di una palla alla volta e il numero letteralmente infinito di tiri che possono essere effettuati in ogni turno, e hai un gigantesco spazio di parametri per un computer da masticare.
E questo prima di arrivare al problema di tradurre le simulazioni al computer del pool nel mondo reale. In questo momento ci sono una manciata di robot in grado di giocare, in particolare Deep Green della Queen's University, che è un robot industriale.
Attenzione, il seguente video ha una musica inutilmente alta e martellante:
Ma torniamo al mondo della piscina virtuale: in questo regno si fanno continuamente progressi, nella speranza di creare un'intelligenza artificiale da piscina così potente da poter essere abbinata un giorno a un simulatore di fisica e a un robot in grado di battere il miglior uomo del mondo Giocatori.
L'ultimo sviluppo, sebbene modesto, consente a un'IA che gioca a biliardo di ottimizzare meglio i suoi colpi sia per mettere in buca le palle extra che per romperne gruppi. I ricercatori dell'Université de Sherbrooke, in Quebec, sono... mettere a punto il modello decisionale della loro intelligenza artificiale per tenere conto di più fattori quando si pianificano i suoi scatti , dal momento che il pool riguarda tanto la strategia quanto l'abilità.
Parte del valore dell'attacco a questo problema è che è così distinto da altri modelli di problemi nell'informatica e nell'intelligenza artificiale, come gli scacchi. In Chess, tutte le opzioni a disposizione di un giocatore sono discrete: ci sono solo così tanti pezzi che possono essere spostati, in un numero prestabilito di modi, in un dato momento.
Pool, d'altra parte, presenta una combinazione unica di proprietà che lo distinguono da altri giochi simili, tra cui azione continua e spazi di stato, incertezza nell'esecuzione, una struttura di turni unica e, naturalmente, una natura contraddittoria. Questa è una citazione da Computational Pool: una nuova sfida per la pragmatica della teoria dei giochi (pdf), che annuncia il prossimo torneo di virtual pool, che si terrà ad agosto 2011.
È interessante notare che questa competizione tenterà di simulare come sarebbe per questi giocatori di biliardo virtuale se i loro modelli fossero tradotti in una piscina del mondo reale dai robot: i campionati saranno caratterizzati da competizioni separate a diversi livelli di rumore, consentendo innovazione e nuove idee, poiché nuove strategie possono essere più efficaci ai nuovi livelli di rumore.