This is a pretty complicated puzzle. There are several ways to work out the logic, but you first might want to start by trying to get King Bodd to use the slipper.