Walleye fishing can sometimes feel like just as much of a gamble as a high-stakes poker game. Fish inhabit only about one-tenth of the water body, and factors like weather and water color, fish behavior and seasonal movements, make finding them a tremendous challenge.