>アニメーションに毎回1分とかかけてれば、どんなウンコルーチンでも勝負つかないだろうけどな。

それは違う。
1手の計算に何秒かけられるかはたいした問題ではない。
(っていうか、1秒単位で計算が必要となるようなルーチンを作るほうが難しいんじゃないの?
無意味なウェイトを入れたりしない限り)
CPUプレイヤーがプレイして、その結果としてどのような消し方になっていったかが重要。
そこに着目すれば、別に「持ち時間」が何秒であろうと優劣の判定は可能。