7. ITI Malignani – 22 Maggio 2013
sistemi che pensano
come esseri umani
sistemi che pensano
razionalmente
sistemi che agiscono
come esseri umani
sistemi che agiscono
razionalmente
pensieroazione
“humanly” “rationally”
8. ITI Malignani – 22 Maggio 2013
Agire come un essere umano
• Approccio convenzionale
§Intelligente è ciò che realizza
un determinata prestazione
• Estensione della nozione di intelligenza
§Non solo pensare, ma anche agire
• Tradizione del test di Turing (1950)
• Abilità nel raggiungere
§Prestazioni a livello umano
§Sufficienti a ingannare un interrogante
9. ITI Malignani – 22 Maggio 2013
https://www.youtube.com/watch?v=EhAjuZ0jshk
10. ITI Malignani – 22 Maggio 2013
qual è il ruolo dell’intelligenza
artificiale nei videogiochi?
11. ITI Malignani – 22 Maggio 2013
“good artificial intelligence”
15. ITI Malignani – 22 Maggio 2013
http://www.wired.com/2012/09/deep-blue-computer-bug/
16. ITI Malignani – 22 Maggio 2013
“Kasparov had concluded that the
counterintuitive play must be a sign of superior
intelligence,” Campbell told Silver.“He had
never considered that it was simply a bug.”
17. ITI Malignani – 22 Maggio 2013
http://www.nature.com/news/google-ai-algorithm-masters-ancient-game-of-go-1.19234
20. ITI Malignani – 22 Maggio 2013
“good artificial intelligence”
vs
“fun artificial intelligence”
21. ITI Malignani – 22 Maggio 2013
intelligenza artificiale “good”
regole fissate
simmetrica
multi-giocatore
strategie illimitate
test oggettivi
coerente con il test di Turing
intelligenza artificiale “fun”
in costante evoluzione
asimmetrica
singolo giocatore
strategie limitate
valutazione soggettiva
ignora il test di Turing
gioca per vincere gioca per perdere
22. ITI Malignani – 22 Maggio 2013
Far Cry 2
http://www.youtube.com/watch?v=sDiGYDNMsZU
Far Cry 2 Gameplay - https://www.youtube.com/watch?v=sDiGYDNMsZU
23. ITI Malignani – 22 Maggio 2013
Diablo III (random quests)
https://www.youtube.com/watch?v=xn_XWY-dArc
https://www.youtube.com/watch?v=2pFzro2Pjtk
Diablo 2 Gameplay - https://www.youtube.com/watch?v=UJdB-ydfUho
24. ITI Malignani – 22 Maggio 2013
intelligenza artificiale nei videogiochi?
personaggi non giocanti
animazioni
generazione del contenuto
game design, analisi dei giocatori,
gameplay adattativo,ecc.
26. ITI Malignani – 22 Maggio 2013
Intelligenza artificiale nei
personaggi non giocanti
• viene applica sia agli avversari sia agli alleati
• muove i personaggi nel gioco
• decide cosa, dove, come e quando
• pianifica percorsi e permette di evitare gli ostacoli
• seleziona l’animazione corretta
• …
29. ITI Malignani – 22 Maggio 2013
qual è stato il primo videogioco
con intelligenza artificiale“fun”?
30. ITI Malignani – 22 Maggio 2013
pong
https://www.youtube.com/watch?v=pDrRnJOCKZc
31. ITI Malignani – 22 Maggio 2013
Pac-Man
http://www.youtube.com/watch?v=uswzriFIf_k
32. ITI Malignani – 22 Maggio 2013
Intelligenza artificiale per un “first person
shooter”
Get Ammo
Get Health
Run Away
Search For Enemy
Attack
Enemy
Found
Enemy
LostLowonAmmo
LowonHealth
GotAway,
LowonHealth
GotHealth
Got Ammo
GotAway,
LowonAmmo
33. ITI Malignani – 22 Maggio 2013
“game AI is largely an unsolved problem”
34. ITI Malignani – 22 Maggio 2013
Come dovrebbe essere l’intelligenza artificiale
di un videogioco?
• idealmente
§dovrebbe seguire le stesse regole che deve seguire il giocatore
§non dovrebbe sapere dove sono nemici o le risorse
§…
• nella pratica, i sistemi di IA dei videogiochi
§sono troppo limitati per poter giocare con le stesse regole
§quindi “imbrogliano un pochino ma non troppo”
in modo che il giocatore non se ne accorga
35. ITI Malignani – 22 Maggio 2013
Motogp13
http://www.youtube.com/watch?v=SDfua5PrJ8c
44. ITI Malignani – 22 Maggio 2013
Left for dead
https://www.youtube.com/watch?v=GSPiW4YmNKw
45. ITI Malignani – 22 Maggio 2013
“AI Director” in Left4Dead
• stima l'intensità emotiva di ogni sopravvissuto
§ traccia l'intensità massima dei quattro sopravvissuti
§ se è troppo alta, elimina i pericoli per un po’
§ altrimenti crea un nuovo insieme di pericoli
• questo meccanismo (chiamato “AI director”) crea una popolazione di zombi
basandosi sullo stato emotivo della squadra
!"#$%&!'(')#*'&+)#,#*-.&/#,'&0#.-(/&
1+#0*-2'&3)#,#*-.&4#.-(/
5"6&*7'&18&3-)'.*")&,"+9$#*':&*7'&0"09$#*-"(&;#:'+&
47. ITI Malignani – 22 Maggio 2013
Qualche buona lettura …
• Artificial Intelligence for Games
Ian Millington and John Funge (Aug 6, 2009)
• Artificial Intelligence: A Modern Approach (3rd Ed.)
Stuart Russell, Peter Norvig (2009)
48. ITI Malignani – 22 Maggio 2013
Tanto da leggere, ma tutto in inglese
• The Rough Guide to Videogames by Kate Berens,
Geoff Howard (Sep 8, 2008)
• Vintage Games: An Insider Look at the History of
Grand Theft Auto, Super Mario, and the Most
Influential Games of All Time by Bill Loguidice and
Matt Barton (Mar 4, 2009)
• The Ultimate History of Video Games: From Pong
to Pokemon–The Story Behind the Craze That
Touched Our Lives and Changed the World by
Steven L. Kent (Oct 2, 2001)
• Replay: The History of Video Games by Tristan
Donovan (Apr 20, 2010)
• Masters of Doom: How Two Guys Created an
Empire and Transformed Pop Culture – David
Kushner (2004)
49. ITI Malignani – 22 Maggio 2013
Se avete bisogno di informazioni
http://www.pierlucalanzi.net
http://polimigamecollective.org
pierluca.lanzi@polimi.it
pierluca.lanzi
https://www.facebook.com/pierluca.lanzi