The rescued dog problem solver