The average polar bear may travel 100,000 square miles in its lifetime. Due to receding ice the bears have to walk further to find prey.