Search:

For quicker testing, change the shuffle method to create a position that is one move from a win.

Debugging takes patience. Sometimes printlns are better because they can be faster than the interactive debug. Especially if the error doesn't happen every time.

Sounds like a logic problem. Are there variables with incorrect values causing it to happen? Have you tried debugging by adding some println statements that print out the values of the variables...