You'll either have to restart the game or wait until you solve some puzzles to increase the food supply. If I were in your situation, I would restart the game.