強いAIって組み合わせ爆発とかどうやって解決するの？

もちろん囲碁にも組み合わせ爆発はあったんだろうけど
完全情報ゲームだからそれでも世界チャンピオンに勝てた

でも不完全情報ゲームとかどうなるんだろうな
例えば遊戯王に強いAIを作るとして　今のルール　今ある全カードを
覚えこませたとしても　思いもよらないデッキやコンボを作り出せるんだろうか