2048 is a popular single-player sliding block puzzle game on 4 x 4 board (https://github.com/gabrielecirulli/2048).
We strongly solved 2048 on 3 x 3 board.
The procedure consists of enumerating all possible states and calculating the values of these enumerated states.
~/solving_3x3_2048$ cmake -B ./buildtree
~/solving_3x3_2048$ cmake --build ./buildtree
~/solving_3x3_2048$ ./buildtree/src/enumeration ./enumeration_result/
~/solving_3x3_2048$ ./buildtree/src/calculation ./enumeration_result/ ./calculation_result/
| number of legal states | number of legal afterstates | number of terminal states | expected value of initial states |
|---|---|---|---|
| 48,713,519 | 31,431,374 | 7,388,502 | about 5,470 |
More details are avalilable from https://ipsj.ixsq.nii.ac.jp/ej/?action=repository_uri&item_id=221984 (Japanese).