AI for the 2048 game
C++ Python Shell C M4 Makefile Batchfile
Latest commit 35d8f9c Jan 13, 2017 @nneonneo chromectrl: work around removed 'wasThrown' response key
The wasThrown was removed from evaluation responses recently, so switch to using
the presence of exceptionDetails instead.

Fixes #46.

README.md

AI for the 2048 game. This uses expectimax optimization, along with a highly-efficient bitboard representation to search upwards of 10 million moves per second on recent hardware. Heuristics used include bonuses for empty squares and bonuses for placing large values near edges and corners. Read more about the algorithm on the StackOverflow answer.

Building

Unix/Linux/OS X

Execute

./configure
make

in a terminal. Any relatively recent C++ compiler should be able to build the output.

Note that you don't do make install; this program is meant to be run from this directory.

Windows

You have a few options, depending on what you have installed.

  • Pure Cygwin: follow the Unix/Linux/OS X instructions above. The resulting DLL can only be used with Cygwin programs, so to run the browser control version, you must use the Cygwin Python (not the python.org Python). For step-by-step instructions, courtesy Tamas Szell (@matukaa), see this document.
  • Cygwin with MinGW: run

    CXX=x86_64-w64-mingw32-g++ CXXFLAGS='-static-libstdc++ -static-libgcc -D_WINDLL -D_GNU_SOURCE=1' ./configure ; make
    

    in a MinGW or Cygwin shell to build. The resultant DLL can be used with non-Cygwin programs.

  • Visual Studio: open a Visual Studio command prompt, cd to the 2048-ai directory, and run make-msvc.bat.

Running the command-line version

Run bin/2048 if you want to see the AI by itself in action.

Running the browser-control version

Firefox

Install Remote Control for Firefox.

Open up the 2048 game or any compatible clone and start remote control.

Run 2048.py -b firefox and watch the game!

Chrome

Enable Chrome remote debugging by starting it with the remote-debugging-port command-line switch (e.g. google-chrome --remote-debugging-port=9222).

Open up the 2048 game, then run 2048.py -b chrome and watch the game! The -p option can be used to set the port to connect to.