vpn1997 / 2048-ai

Bot playing 2048

Playing 2048 game with an Automated Bot.

Bot uses Expectimax search with the depth of 4 to find the best possible move.

Project is still in progress. During testing 1024 tile was produced every time and 2048 tile in 60% of the games.

Prerequisites

Game theory, Machine Learning, Minmax, Expectimax

Files Info

direct.py --> Expectimax implementation (main algorithm)

puzzle.py ---> Implementation of game (main file, run this file for demo)

logic.py ----> Implementation of game (backend)

merge_game.py -----> Helper file for merging the matrix

Demo

$ git clone https://github.com/vpn1997/2048-Ai
$ cd 2048-Ai
$ sh dependencies.sh
$ python puzzle.py

Human Play

Click the "Bot Play" button to turn to Manual Playing mode. Click the same button, now turned to "Human Play" to let the bot take control

Heuristics

(In file direct.py)

I have used a score and a penalty function.

A configuration gets a high score if it follows snake line pattern.

Weights are assigned to individual tiles. You can tweak them to get better results.

Penalty is given depending on how many filled tiles are present (more filled tiles => bigger penalty).

You can download the game interface from https://github.com/yangshun/2048-python.

Future work

1. Getting 2048 or bigger tiles at higher frequency.

2. Using Reinforcement learning didn't give any promising results.

The highest tile it used to get during the game was 128.

So still working on improving that model.

Reference

https://stackoverflow.com/questions/22342854/what-is-the-optimal-algorithm-for-the-game-2048

2048-ai's Issues

After the first switch from bot mode to human mode, the toggle button does not respond.

shifting score tile to top-right corner

Shift score tile to top right corner which is currently at bottom center, also increase the size of the tile because at higher scores it overflows from the tile.
file--->puzzle.py

Make output window adaptable to different screen size

When i run this game on small screen laptops , It becomes difficult to use toggle button .Make this game independend of screen size.

Make output window responsive.

When we expand or contract the output window size, all the tiles should expand or contract at same proposition, just like a responsive website.
file - puzzle.py ,logic.py

Requirements are not complete

I had to do a manual install of python-xlib to run the requirements install. Without that the following error came, even if I put python-xlib requirement on top in the file:
Collecting python-xlib (from -r requirements.txt (line 1)) Downloading python_xlib-0.20-py2.py3-none-any.whl (119kB) 100% |████████████████████████████████| 122kB 404kB/s Collecting PyAutoGUI==0.9.36 (from -r requirements.txt (line 4)) Downloading PyAutoGUI-0.9.36.tar.gz (46kB) 100% |████████████████████████████████| 51kB 1.7MB/s Complete output from command python setup.py egg_info: Traceback (most recent call last): File "<string>", line 1, in <module> File "/tmp/pip-build-vZHNvW/PyAutoGUI/setup.py", line 6, in <module> version=__import__('pyautogui').__version__, File "pyautogui/__init__.py", line 115, in <module> from . import _pyautogui_x11 as platformModule File "pyautogui/_pyautogui_x11.py", line 7, in <module> from Xlib.display import Display ImportError: No module named Xlib.display

Also, when I ran the code after this, another module came as not installed: Tkinter
I guess this is because to install tinker, you have to do apt-get install and not pip install

Adding score function in the game.

Add score to every move in the game.

Option for Bot or human play

Currently its only for Bot, but it would be better if we give the user choice between Bot or human play.
This means user can switch from any instance of the game to either bot or human play.
U can add a toggle button for that using Tkinter.

file -puzzle.py

Include pyobjc-core pyobjc in requirements

I wanted to run the game on my Mac and I had to install two more libraries: pyobjc-core and pyobjc. After that it run normally.

Modify the game to obtain higher number tiles

Currently it gives max tile of 2048.Modify that to obtain tiles of higher number like 4096 etc.
Heuristics that i am using are on(direct.py). You can use a different weight matrix
or different score and penalty function(or use any other heuristic of your choice) , if that gives better result.
Also change the code in puzzle.py so that game does not stops at 2048.

Just found out that the score calculation is wrong

score should consider all cases, instead of only one.
I'll work on it

Game does not run in background

When you make switch to another window, game sort of pauses.Then you have to close it from Terminal and then start the program all over again.
file ---> puzzle.py

Closing button does not works in the output window.

When the program is running and if u try to close the output window manually , it does not work.
Instead you have to close it from the terminal and sometimes you have to close the terminal in order to close the output window.
File - puzzle.py