Learning from failure to tackle extremely hard problems