Comparison of Expectimax and Monte Carlo algorithms in Solving the online 2048 game
In this work, two search algorithms Expectimax and Monte Carlo Tree Search (MCTS) were developed to solve the well-known “2048" puzzle online-game and compare their results. In both cases, five heuristics were employed to obtain favorable tile positions within the game. These heuristics were co...
Main Authors: | Efrain Noa Yarasca, khoi Nguyen |
---|---|
Format: | Article |
Language: | Spanish |
Published: |
Universidad Nacional Mayor de San Marcos
2018-09-01
|
Series: | Pesquimat |
Subjects: | |
Online Access: | http://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/15069 |
Similar Items
-
Penerapan Keamanan WSN Berbasis Algoritma RSA 2048 dan SHA-3 pada Pemantauan Suhu
by: Syariful Ikhwan, et al.
Published: (2021-01-01) -
Exact and Monte-Carlo algorithms for combinatorial games
by: Leino, Anders
Published: (2014) -
Monte Carlo simulations of crystalline organic semiconductors
by: Mladenović Marko, et al.
Published: (2013-01-01) -
Matrix balancing and robust Monte Carlo algorithm for evaluating dominant eigenpair
by: Behrouz Fathi Vajargah, et al.
Published: (2011-02-01) -
Application of multi-stage Monte Carlo method for solving machining optimization problems
by: Miloš Madić, et al.
Published: (2014-08-01)