Description
Classic 2048 puzzle game redefined by AI.
Our 2048 is one of its own kind in the market. We leverage multiple algorithms to create an AI for the classic 2048 puzzle game.
* Redefined by AI *
We created an AI that takes advantage of multiple state-of-the-art algorithms, including Monte Carlo Tree Search (MCTS) [a], Expectimax [b], Iterative Deepening Depth-First Search (IDDFS) [c] and Reinforcement Learning [d].
(a) Monte Carlo Tree Search (MCTS) is a heuristic search algorithm introduced in 2006 for computer Go, and has been used in other games like chess, and of course this 2048 game. Monte Carlo Tree Search Algorithm chooses the best possible move from the current state of game's tree (similar to IDDFS).
(b) Expectimax search is a variation of the minimax algorithm, with addition of "chance" nodes in the search tree. This technique is commonly used in games with undeterministic behavior, such as Minesweeper (random mine location), Pacman (random ghost move) and this 2048 game (random tile spawn position and its number value).
(c)Iterative Deepening depth-first search (IDDFS) is a search strategy in which a depth-limited version of DFS is run repeatedly with increasing depth limits. IDDFS is optimal like breadth-first search (BFS), but uses much less memory. This 2048 AI implementation assigns various heuristic scores (or penalties) on multiple features (e.g. empty cell count) to compute the optimal next move.
(d) Reinforcement learning is the training of ML models to yield an action (or decision) in an environment in order to maximize cumulative reward. This 2048 RL implementation has no hard-coded intelligence (i.e. no heuristic score based on human understanding of the game). There is no knowledge about what makes a good move, and the AI agent "figures it out" on its own as we train the model.
References:
[a] https://www.aaai.org/Papers/AIIDE/2008/AIIDE08-036.pdf
[b] http://www.jveness.info/publications/thesis.pdf
[c] https://cse.sc.edu/~MGV/csce580sp15/gradPres/korf_IDAStar_1985.pdf
[d] http://rail.eecs.berkeley.edu/deeprlcourse/static/slides/lec-8.pdf
Hide..
Show more..
Our 2048 is one of its own kind in the market. We leverage multiple algorithms to create an AI for the classic 2048 puzzle game.
* Redefined by AI *
We created an AI that takes advantage of multiple state-of-the-art algorithms, including Monte Carlo Tree Search (MCTS) [a], Expectimax [b], Iterative Deepening Depth-First Search (IDDFS) [c] and Reinforcement Learning [d].
(a) Monte Carlo Tree Search (MCTS) is a heuristic search algorithm introduced in 2006 for computer Go, and has been used in other games like chess, and of course this 2048 game. Monte Carlo Tree Search Algorithm chooses the best possible move from the current state of game's tree (similar to IDDFS).
(b) Expectimax search is a variation of the minimax algorithm, with addition of "chance" nodes in the search tree. This technique is commonly used in games with undeterministic behavior, such as Minesweeper (random mine location), Pacman (random ghost move) and this 2048 game (random tile spawn position and its number value).
(c)Iterative Deepening depth-first search (IDDFS) is a search strategy in which a depth-limited version of DFS is run repeatedly with increasing depth limits. IDDFS is optimal like breadth-first search (BFS), but uses much less memory. This 2048 AI implementation assigns various heuristic scores (or penalties) on multiple features (e.g. empty cell count) to compute the optimal next move.
(d) Reinforcement learning is the training of ML models to yield an action (or decision) in an environment in order to maximize cumulative reward. This 2048 RL implementation has no hard-coded intelligence (i.e. no heuristic score based on human understanding of the game). There is no knowledge about what makes a good move, and the AI agent "figures it out" on its own as we train the model.
References:
[a] https://www.aaai.org/Papers/AIIDE/2008/AIIDE08-036.pdf
[b] http://www.jveness.info/publications/thesis.pdf
[c] https://cse.sc.edu/~MGV/csce580sp15/gradPres/korf_IDAStar_1985.pdf
[d] http://rail.eecs.berkeley.edu/deeprlcourse/static/slides/lec-8.pdf
Screenshots
User Rating
4.76 out of 5
159 ratings in Hungary
5 star
134
4 star
14
3 star
6
2 star
0
1 star
3
Ratings History
2048 (3x3 Installs
Last 30 days
2048 (3x3 Revenue
Last 30 days2048 (3x3 Reviews
Loading...
Reviews are loading, wait a sec..
Store Rankings
Ranking History
App Ranking History not available yet
Category Rankings
App is not ranked yet
Keywords
2048 (3x3 Revenue and Downloads
Gain valuable insights into 2048 (3x3 performance with our analytics.
Sign up now to access downloads, revenue, and more.
Sign up now to access downloads, revenue, and more.
App Info
- Category
- Games
- Publisher
- Jinyang Tang
- Languages
- Arabic, Catalan, Croatian, Czech, Danish, Dutch, English, Finnish, French, German, Greek (modern), Hebrew (modern), Hindi, Hungarian, Indonesian, Italian, Japanese, Korean, Malay, Norwegian Bokmål, Polish, Portuguese, Romanian, Russian, Chinese, Slovak, Spanish, Swedish, Thai, Chinese, Turkish, Ukrainian, Vietnamese
- Recent version
- 6.5 (1 year ago )
- Released on
- Jun 18, 2020 (4 years ago )
- Also available in
- France, Russia, Germany, Vietnam, Taiwan, Ukraine, United States, Belgium, Thailand, Hong Kong, Netherlands, Kazakhstan, China, Italy, Spain, Canada, United Kingdom, Poland, Hungary, Chile, Australia, South Korea, Switzerland, Austria, Mexico, New Zealand, Argentina, Norway, Portugal, Israel, Czechia, Sweden, India, South Africa, Malaysia, Singapore, Japan, Denmark, Colombia, Indonesia, Romania, Saudi Arabia, Ireland, United Arab Emirates, Azerbaijan, Philippines, Greece, Peru, Ecuador, Finland, Egypt, Lebanon, Belarus, Turkey, Brazil, Pakistan, Kuwait, Algeria, Nigeria, Dominican Republic
- Last updated
- 5 hours ago