Learning to fish in a frozen lake