Games with randomly generated environments