2048 (3x3, 4x4, 5x5) AI 4+
1024 -> 2048 -> 4096
Jinyang Tang
-
- Free
Screenshots
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
What’s New
Version 6.5
Some bug fixes.
Ratings and Reviews
It’s more than I asked for which is cool
Nice game. Lots of options too.
Cool?
It’s 16 games in one a lot more than I thought. 2048 is good. Big watermelon. Kinda fun and pretty satisfying.Block puzzle.Standard blockpuzzle ( not fill the shape but something like woody or whatever).Match three. Not a bad one but not any different either. Arrow A standard knife hit game, but arrows are more satisfying. Stick bridge. My favourite one it’s both satisfying and fun.Sudoku It’s a normal sudoku. Difference. A find the difference game. I find this one particularly challenging. Difference 2. I think it’s the same as the original. Link link link. I can’t figure this one out add better instructions. Minesweeper. Not a fan. I normally like these types of games but this one feels too random instead of strategic, no solving it using math to find out the mine must be here. Rainbow tower. Nothing special.Jokes It got some funny ones some bad ones and a lot that don’t make sense. Device. info Super helpful and useful info. Fullscreen clock. It’s a clock. I can tell time in the top corner of my screen too. Unit converter It’s useful for conversion. Tip calculator. It’s nice to have. QR code generator. Can’t see myself needing this one but it works .Date calculator. It tells you the date and can tell how far apart twos dates are. It can be useful. It’s a pretty good all in one app, not at all what I was expecting. The only thing is it needs better instructions on most of the games and a tab to view it again because a pop up the first time you enter the app and never again is annoying.
Developer Response ,
Wow thank you for leaving such a detailed review. About the instruction, you can bring up the help window again by clicking the question mark "?" button on the top right corner of each game's menu screen or pause screen.
Ads are obnoxious
The game is pretty good. But the ads have gone from being mildly irritating to downright obnoxious. The latest pops up when you finish a game and tells you your memory is full, press here….. I find this disturbing and frankly an attempt to trick people into something they don’t need. Will be deleting the app, fyi as if you feel the same, don’t bother downloading.
Developer Response ,
Hi, the ads are from Google. Can you send me a screenshot so I can report it to Google? My email is wowniceapp@gmail.com
App Privacy
The developer, Jinyang Tang, indicated that the app’s privacy practices may include handling of data as described below. For more information, see the developer's privacy policy.
Data Used to Track You
The following data may be used to track you across apps and websites owned by other companies:
- Location
- Identifiers
- Usage Data
- Diagnostics
Data Linked to You
The following data may be collected and linked to your identity:
- Location
- Identifiers
- Usage Data
- Diagnostics
Data Not Linked to You
The following data may be collected but it is not linked to your identity:
- Diagnostics
Privacy practices may vary, for example, based on the features you use or your age. Learn More
Information
- Seller
- Jinyang Tang
- Size
- 148.9 MB
- Category
- Games
- Compatibility
-
- iPhone
- Requires iOS 17.0 or later.
- iPad
- Requires iPadOS 17.0 or later.
- Apple Vision
- Requires visionOS 1.0 or later.
- Languages
-
English, Arabic, Catalan, Croatian, Czech, Danish, Dutch, Finnish, French, German, Greek, Hebrew, Hindi, Hungarian, Indonesian, Italian, Japanese, Korean, Malay, Norwegian Bokmål, Polish, Portuguese, Romanian, Russian, Simplified Chinese, Slovak, Spanish, Swedish, Thai, Traditional Chinese, Turkish, Ukrainian, Vietnamese
- Age Rating
- 4+
- Copyright
- © 2021 YZ
- Price
- Free
Supports
-
Game Center
Challenge friends and check leaderboards and achievements.