ZS, on en a déjà parlé ici non? C'est pas toi qui avait programmé une IA d'un weenie white?
Comparer ce que l'on fait pour les échecs et le go à ce que doit faire une IA pour Magic n'a pas vraiment de sens. Fondamentalement, aux échecs, chaque tour consiste à sélectionner une piece et sa destination, 2 choix à faire (sachant que le 2eme est tellement lié au premier que l'on peut considérer cela comme un seul choix), au go, c'est encore plus simple, c'est choisir ou mettre une pièce indifférencié.
Magic à CHAQUE fois que la priorité est rendu à un joueur il y a une décision à prendre et en fait 15 décisions (prendre la décision de jouer tel sort/capacité, déterminer sa/ses cibles, quels lands engagés pour payer,etc...). Sans compter que les choix sont plus complexes car il y a plus de paramètres à prendre.
L'IA a Starcraft est en fait beaucoup plus simple, c'est juste une suite de quoi builder. La force d'une IA est qu'elle n'a pas à scroller l'écran, elle contrôle tous ses batiments et ses unités tellement rapidement par rapport à un humain qui va péniblement atteindre les quelques ordres par seconde que l'on peut parler de simultanéité ou meme d'ubiquité. Si elle fait pas trop n'importe quoi dans l'ordre dans lequel elle lance ses productions/recherches, l'humain n'a aucune chance. En gros, elle ne prend pas l'avantage sur l'etre humain sur l'aspect tactique du jeu mais sur l'aspect physique, le clic/seconde. Oui il l'a limite, mais c'est juste une modelisation et les IAs qui "defoncent" les humains ont un bridage moins élevé. Et le pro il n'est pas à 5 clic/seconde tout le temps, il y a des pauses, l'IA, même bridé, reste à 5 clic/secondes.
Comme tous les jeux temps réels, l'aspect physique et pratique de l'activité prend le pas sur la réflexion dans Starcraft. Je ne dis pas qu'il n'y en a pas, mais vous pouvez avoir la meilleure tactique du monde, si vous jouez tout à la souris à 0,5 action/seconde, le noob qui explose son clavier sans regarder l'ecran de jeu et qui monte à 3 action/seconde, il va vous défoncez.
Tout ça pour dire que je suis plus impressionné par l'IA de Go qui bat l'humain que l'IA de Starcraft qui bat l'humain.
Pour revenir à la comparaison go/magic, je n'évoque même pas le fait que l'information est non complète et non parfaite donc les décisions sont à prendre avec une part d'inconnu probabiliste, alors qu'aux échecs/go tu as toutes les infos pour TA décision.
Déjà si on arrive à programmer une IA qui joue WW parfaitement sans connaitre le matchup en face mais en s'adaptant quand meme à la situation en cours de partie selon ce que l'autre joue, ce sera déjà gros.
|