The random AI probably should give up if it's unable to find a move after some time. Maybe if you don't see a move you can make, you can offer to draw, and your

The random AI probably should give up if it's unable to find a move after some time. Maybe if you don't see a move you can make, you can offer to draw, and your opponent gets to try and make a move for you. If the opponent can't find a move for you either, they have to concede and draw.