AI that plays 2048 puzzle using minimax and alpha-beta pruning.
Heuristics used:
- Monotonicity of board
- Smoothness of board
- Emptiness of board
- Maximum four tiles of board
Results of 10 trials:
- Trials with max tile of 512: 60%
- Trials with max tile of 1024: 30%
- Trials with max tile of 2048: 10%
Execution:
$ python3 GameManager_3.py