ぷよぷよと確率最適化

以前に「ぷよぷよ」が NP 完全であることが示されている。
ふと思うに、確率最適化の理論を使ってぷよぷよを解いたら、対戦相手としてはどれくらい強くなれるのであろうか？
将棋や囲碁よりも計算時間の制限がきついので、それなりに難しいかも。
むしろ車の自動運転とかの考えを使ったほうが計算時間的には有利？