you need so much luck
yes you do need luck, but you also need ai fighting skill, else out of 375 tries someone would have been lucky enough to score a win.
to make hard levels, a certain degree of luck is needed, else you are making puzzle levels. Hard levels with 0 luck but only one possible solution.