Problem
The backtracking algorithm will work for any problem whose partial solutions can be examined and extended. Provide a Partial Solution interface type with methods examine and extend, a solve method that works with this interface type, and a class Eight Queens Partial Solution that implements the interface.