De Beste Zet in het 2048 Spel
Deze AI-app combineert drie verschillende AI-technieken om de best mogelijke zet te maken in het spel 2048.
Onze AI maakt gebruik van een combinatie van Monte Carlo Tree Search, Expectimax en Reinforcement Learning om de optimale zetten te vinden. Het kan ook leren om beter te spelen naarmate het zijn prestaties op een taak verbetert.
Onze AI bevat veel verschillende verbeteringen.
Onze AI maakt gebruik van Monte Carlo Tree Search, een AI-techniek ontwikkeld door DeepMind (voorheen Google DeepMind) die de optimale volgende zet voor het spel kan berekenen. Monte Carlo Tree Search is gebruikt in veel verschillende spellen, waaronder schaken en natuurlijk dit 2048-spel. Het Monte Carlo Tree Search-algoritme kiest de best mogelijke zet uit de huidige staat van de boom van het spel (vergelijkbaar met IDDFS).
Onze AI maakt gebruik van Expectimax, wat een variant is van het minimax-algoritme, met toevoeging van "kans" knooppunten in de zoekboom. Deze techniek wordt vaak gebruikt in spellen met onvoorspelbaar gedrag, zoals Minesweeper (willekeurige mijnlocatie), Pacman (willekeurige geestbeweging) en dit 2048-spel (willekeurige tegel spawn positie en zijn nummerwaarde).
Onze AI maakt gebruik van Reinforcement Learning, wat de training van ML-modellen is om een actie (of beslissing) in een omgeving te produceren om de cumulatieve beloning te maximaliseren.
