211service.com
Comment les robots vont battre les humains au billard
Une fois par an, à l'International Computer Olympiad, les équipes opposent leur logiciel d'IA à celui d'autres dans une variété de sports adaptés aux nerds : échecs, go, backgammon, etc. Depuis 2005, cependant, l'ICO a également inclus des simulations informatiques de billard.
Le billard est un jeu difficile à jouer pour les ordinateurs car il ne s'agit pas seulement de faire couler des balles - il s'agit également de mettre la table au détriment de votre adversaire. Ajoutez des opportunités de couler plus d'une balle à la fois et le nombre littéralement infini de coups qui peuvent être pris à chaque tour, et vous disposez d'un espace de paramètres gigantesque pour un ordinateur à mâcher.
Et c'est avant d'aborder le problème de la traduction des simulations informatiques de la piscine dans le monde réel. À l'heure actuelle, il existe une poignée de robots capables de jouer au jeu, notamment Deep Green de l'Université Queen's, qui est un robot industriel.
Attention, la vidéo suivante contient une musique inutilement forte et martelée :
Mais revenons au monde de la piscine virtuelle : dans ce domaine, des progrès sont réalisés tout le temps, dans l'espoir de créer une IA de piscine si puissante qu'elle pourra un jour être associée à un simulateur physique et à un robot capable de battre le meilleur humain du monde. joueurs.
Le dernier développement, bien que modeste, permet à une IA de billard de mieux optimiser ses tirs à la fois pour empocher des balles supplémentaires et en casser des grappes. Des chercheurs de l'Université de Sherbrooke, au Québec, sont ajuster le modèle de prise de décision de leur IA pour prendre en compte plusieurs facteurs lors de la planification de ses prises de vue , puisque le pool est une question de stratégie autant que d'habileté.
Une partie de la valeur d'attaquer ce problème est qu'il est si distinct des autres problèmes de modèles en informatique et en intelligence artificielle, tels que les échecs. Aux échecs, toutes les options disponibles pour un joueur sont discrètes - il n'y a qu'un nombre limité de pièces qui peuvent être déplacées, d'un nombre prescrit de manières, à un moment donné.
Pool, d'autre part, présente une combinaison unique de propriétés qui le distinguent des autres jeux de ce type, notamment des espaces d'action et d'état continus, une incertitude dans l'exécution, une structure unique de prise de tour et bien sûr une nature contradictoire. C'est une citation de Computational Pool : un nouveau défi pour la pragmatique de la théorie des jeux (pdf), qui annonce le prochain tournoi de billard virtuel, qui se tiendra en août 2011.
Fait intéressant, cette compétition tentera de simuler ce que ce serait pour ces joueurs de billard virtuel de voir leurs modèles traduits en billard du monde réel par des robots : les championnats comprendront des compétitions distinctes à différents niveaux de bruit, permettant l'innovation et de nouvelles idées, car de nouvelles stratégies peuvent être plus efficaces aux nouveaux niveaux de bruit.