It's been said before that Shikamaru thinks 100 moves or so ahead during competition. Being the brilliant strategist that he is, I think he'd figure out a way to win. I don't know how, but I think he definitely would.