2048 3x3 4x4 5x5 AI pour iPhone

Le meilleur coup dans le jeu 2048

Cette application d'IA combine trois techniques d'IA différentes afin de créer le meilleur mouvement possible dans le jeu 2048.

Notre IA utilise une combinaison de Monte Carlo Tree Search, Expectimax et Reinforcement Learning pour trouver les mouvements optimaux. Elle peut également apprendre à jouer mieux au fil du temps en améliorant ses performances sur une tâche.

Notre IA comprend de nombreuses améliorations différentes.

Notre IA utilise Monte Carlo Tree Search, une technique d'IA développée par DeepMind (anciennement Google DeepMind) qui peut calculer le prochain mouvement optimal pour le jeu. Monte Carlo Tree Search a été utilisé dans de nombreux jeux différents, y compris les échecs et bien sûr ce jeu 2048. L'algorithme Monte Carlo Tree Search choisit le meilleur mouvement possible à partir de l'état actuel de l'arbre de jeu (similaire à IDDFS).

Notre IA utilise Expectimax, qui est une variation de l'algorithme minimax, avec l'ajout de nœuds de "chance" dans l'arbre de recherche. Cette technique est couramment utilisée dans les jeux avec un comportement indéterministe, tels que le Démineur (emplacement aléatoire des mines), Pac-Man (mouvement aléatoire des fantômes) et ce jeu 2048 (position aléatoire d'apparition des tuiles et leur valeur numérique).

Notre IA utilise l'apprentissage par renforcement, qui est la formation de modèles d'apprentissage automatique pour produire une action (ou une décision) dans un environnement afin de maximiser la récompense cumulative.