Ein Tipp: lass es!
Spätestens wenn es um die KI geht, wirst du merken, wie aufwendig das ganze ist. 2048 Abfragen sind da nur die Spitze des Eisbergs, denn mit jedem Zug ergeben sich jede Menge neue Zugmöglichkeiten und Strategien. Das Problem am ganzen ist nämlich, dass der Gegner nicht nur den aktuellen Zug, sondern auch die darauf folgenden überdenken muss. Ansonsten wär es ja ziemlich einfach, zu gewinnen. Selbst wenn du das außer Acht lässt, wärs, wie du gesagt hast, ein ziemlicher Aufwand.