1

I'm developing an AI for 2048, and am about to apply minimax algorithm.

However, the search tree of 2048 is actually like a Expectiminimax tree without Min role. I wonder if I don't have Min role, how could I apply alpha-beta pruning in practice?

If I shouldn't apply alpha-beta pruning in this scenario, how could I reduce the useless search branch?

Any thoughts would be appreciate. Thank you.

Elliot Li
  • 452
  • 1
  • 5
  • 17

1 Answers1

0

I think the alpha-beta algorithm is not suitable for this game. Please check this answer how you could implement a heuristic: What is the optimal algorithm for the game 2048?

ZzetT
  • 568
  • 4
  • 16