Personally i tried all i could and explored as much as i could before i managed to beat him.

[Original Post]