Magic, hearthstone et l'IA
#1
Posté 26 April 2016 - 02:17
un petit article suite à la victoire de l'IA de google au jeu de go et la possible prochaine cible de cette IA
et vois, qu en pensez vous? l'IA pourrait elle gagner a Hearthstone ou MtG?
http://www.numerama....earthstone.html
#2
Posté 26 April 2016 - 02:46
Citation
thx for the games
Pierluz: ma vaffanculo francese culato de merda
Moi j'ai tout compris à Sylvan Library. Nous sommes très peu dans le monde. Respect my authority!
#3
Posté 26 April 2016 - 09:34
On sait pas quand mais elle pourra.
Ya déjà des bots qui win des arenes.
Le vrai défi sera SC 2
Oh ? rlly ?
#4
Posté 26 April 2016 - 19:27
un certain Mr. S a dit :
#5
Posté 26 April 2016 - 19:28
un certain Mr. S a dit :
#6
Posté 26 April 2016 - 22:33
Il suffit de regarder les plays dans les deux cas: sur une partie de Go, les joueurs pros sont en désaccord sur le meilleur coup pour 50% des coups (et il y en a une centaine minimum par partie). A magic il y a quoi, 2-3 plays discutables en moyenne par partie (et je suis large).
Pour moi la seule raison pour laquelle le go a pu être craqué bien avant magic, c'est qu'il y avait un intérêt bien plus fort derrière (académique et de prestige. D'ailleurs la course était rude à la fin).
#7
Posté 26 April 2016 - 22:44
sur mtg et HS, toutes les donnees ne sont pas presentes: on ne sait pas dans quel ordre les cartes sortiront du deck (encore plus pour HS car on ne manipule pas la bibliotheque)
et meme si l IA s en sort en ayant integré tous les decks du meta, il faudra alors peut etre proposer un deck atypique, sur lequel il n a aucun repere.
en fait, j en viens a me dire que les chances de gagner contre l'IA sont plus elevés en jouant aggro: comme on pioche moins de carte pour finir la partie, il y a potentiellement plus de chances que l'IA ne soit pas capable de lire les cartes qu on va jouer.
apres il y a l integration de l aleatoire dans HS et des cartes comme le singe doré qui transforme nos cartes restantes en legendaire, ... impossible de savoir lesquelles est ce.
#8
Posté 26 April 2016 - 22:53
L'IA qui a gagné au go a d'ailleurs considérablement progressé en quelques mois, sans modifications de hardware ni de software: simplement en jouant des centaines de milliers de parties.
Le prochain coup de votre adversaire n'est pas plus ou moins une action cachée que ne l'est la pioche de votre adversaire.
Le deck atypique pourra marcher, oui, mais ni plus ni moins vs une IA que contre de vrais joueurs.
#9
Posté 27 April 2016 - 07:53
En revanche au même titre que les joueurs humains elle peut très bien apprendre à très bien jouer son deck, bien mieux que nous d'ailleurs. En répétant des milliards de parties par seconde de mtg elle peut savoir quelles mains ont le plus de probabilités de gagner, quelle carte jouer dans quel ordre etc. Mais cette IA serait un peu recroquevillée sur elle-même (cela dit cela devrait suffire à la faire gagner contre la plupart des joueurs de mtg).
Un autre problème qui se pose dans mtg est le Match up. Sur quoi se base-ton pour faire l'expérience contre un humain? Il faut délimiter un certain nombre de decks et un build en particulier (là je me mets à rêver d'une IA qui build ses propres decks). Si deux joueurs d'échecs partent avec les mêmes cartes (pions en l'occurence), ce n'est pas le cas à MTG. Cela soulève donc pas mal de problématiques. L'expérience amha n'est possible qu'en la limitant à l'usage de x decks dont les listes sont connues.
#10
Posté 27 April 2016 - 08:37
Malhorn, le 27 April 2016 - 07:53 , dit :
Et c'est quoi la différence avec AlfaGo ici?
Sinon, tu es bien d'accord qu'une IA devrait gagner plus souvent qu'un humain?
Pour le côté ne jouer qu'un deck, etc... vous n'avez pas vu un truc: une IA basée sur ce principe a déjà "jouée" tous les matchs de mtgo ou autre plate-forme online encore sauvegardé. ça fait pas mal. Et elle teste contre elle-même avec comme database toutes les listes de tcdecks et mtgtop8.
Elle aura une connaissance bien plus vaste qu'aucun humain sur un vague deck rogue qui arrive.
Jetez quand même un coup d'œil à l'article: http://www.nature.co...ature16961.html
Ou au moins aux deux derniers paragraphes de sa discussion:
#11
Posté 27 April 2016 - 13:16
un certain Mr. S a dit :
#12
Posté 27 April 2016 - 14:07
Ouaip, sounds good.
#13
Posté 27 April 2016 - 14:46
Malhorn, le 27 April 2016 - 07:53 , dit :
N'est ce pas le propre d'une IA que de reproduire une intelligence telle que la notre ?
Je veux dire par là que l'IA verra, au début de la partie :
- une main avec X cartes (X compris entre 0 et 7)
- une bibliothèque avec au moins 60 cartes.
Ensuite, chaque info révélée (l'adversaire pose un fetch, l'adversaire joue un BS..) lui permettra de "scanner" les différents decks potentiels ou directement les différentes parties qu'elle a en mémoire pour identifier le MU et adapter son plan de jeu.
ça ne me paraît pas délirant.
#14
Posté 27 April 2016 - 20:07
une superbe emission sur l'ia qui a battu le meilleur joueur de go
Modifié par adrieng, 27 April 2016 - 20:09 .
#15
Posté 28 April 2016 - 12:29
Elle a accès à une base de donnée via tous les matchs de MTGO + les sites de référence des top 8.
Elles peut intégrer rapidement son Deck, puis simuler des milliards de match contre chaque MU.
Bien sûr, la lecture du play parfait en fonction de la situation est très complexe, mais là où l' humain s en remet parfois à l intuition, la machine s en remettra aux statistiques de ses expériences passées. A long terme, l' IA aura un meilleur apprentissage car mémoire ne lui fera pas défaut et le stress, le bluff et la fatigue (parfois déterminants dans de long tournois) n impacteront pas ses plays.
Après dans MTG malheureusement, le meilleur ne gagne pas toujours.