They program it to be winnable. There are various constraints which ensure the game can be beaten. None of them (that people actually play) are 100% random.