2048 Stratégie et algorithme pour Win - Stratégie 2048
Telle est la stratégie 2048 et des conseils donnés du gars qui a fait le programme qui peut battre le jeu, mais simplifié).
Avec tout le buzz qui a été généré autour de Gabriele Cirulli 2048, il y avait forcément des joueurs qui prennent les choses un peu plus loin, avec un examen plus approfondi de la mécanique du jeu. Ce qui est arrivé, et un certain nombre de joueurs ont commencé à créer des programmes informatiques et des algorithmes AI qui sont capables de former l'insaisissable 2048 carreaux basé sur l'application d'un certain nombre de heuristiques (méthodes permettant de résoudre un problème). Alors, est tout ici, il a dit, et tout ce que vous devez faire en 2048, mais simplifiée.
1. Monotonie (ou le maintien d'un certain ordre)
Notez que je l'ai dit « nombre » de heuristiques. À ce jour, il n'y a pas un algorithme de jeu qui assurera un taux de réussite de 100% à chaque fois. Au lieu de cela, un programme a été écrit qui fonctionne en prenant plusieurs stratégies simultanément en compte avant de chaque mouvement. Lorsque ces stratégies sont appliquées ensemble, le programme choisit alors le mouvement optimal en fonction de la façon dont il remplit les paramètres fixés par les heuristiques. À l'heure actuelle, le taux de réussite du programme est d'environ 90%.
Être autant les humains sont capables de créer la tuile 2048 (mais avec un taux de réussite beaucoup plus faible) que vous pensez probablement que ce n'est pas quelque chose de spécial pour un ordinateur pour être en mesure de battre 2048 aussi bien. D'ailleurs, à quoi bon le programme si elle bat tout simplement le jeu pour vous? (Il est une sorte de tricherie ...)
Eh bien, il est en fait beaucoup de choses que nous pouvons apprendre de ce programme et son créateur. Le programme a été écrit par un Matt Overlan, qui dans un fil de programmation 2048 explique précisément ce qui heuristiques le programme tient compte qui le rend un tel succès. Au total, il énumère les trois principales stratégies que son programme utilise, mais il le fait dans la terminologie de programmeur très complexe.