https://github.com/theokanning/2048-python-bot
A 2048 Bot written in Python using an adversarial search algorithm. Uses screen grabbing to determine the game state and a basic tree search to calculate moves.
https://github.com/theokanning/2048-python-bot
2048 bot python tree-search
Last synced: 1 day ago
JSON representation
A 2048 Bot written in Python using an adversarial search algorithm. Uses screen grabbing to determine the game state and a basic tree search to calculate moves.
- Host: GitHub
- URL: https://github.com/theokanning/2048-python-bot
- Owner: TheoKanning
- Created: 2016-05-02T18:20:29.000Z (over 9 years ago)
- Default Branch: main
- Last Pushed: 2020-06-19T16:25:56.000Z (over 5 years ago)
- Last Synced: 2025-04-16T11:03:46.211Z (6 months ago)
- Topics: 2048, bot, python, tree-search
- Language: Python
- Homepage: http://theokanning.com/2048-bot/
- Size: 5.86 KB
- Stars: 20
- Watchers: 4
- Forks: 7
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# 2048-Python-Bot
A Python bot that plays 2048. Uses screen grabbing to determine the game state and a basic tree search to calculate moves.
https://gabrielecirulli.github.io/2048/
Currently reaches 2048 a little under 50% of the time.
Screen grabbing code is taken from this excellent example, and you'll have to calculate the game coordinates to match your screen size!
http://code.tutsplus.com/tutorials/how-to-build-a-python-bot-that-can-play-web-games--active-11117
## Search
During tree search, the computer is simulated as an opponent that aims to create tiles in the worst possible location, and the bot picks the move that minimizes the risk of bad random placements.
Simple heuristics are used to reward good behaviors, such as keeping the top row full and keeping numbers in order so they can be combined easily.