You have 9 billiard balls. They are all the same weight, save one. You want to find out which one is heavier. All you have is a scale that determines the heavier side. You can weigh any number of balls at any time. What is the least amount of weighings you can do to find the heaviest ball?