Quoted By:
Gold version, I was stuck on this puzzle for at least a month. Solution came to me when I was staring at the board in class and I felt so stupid.
Also, never came across the HM for Waterfall in Ice Cave, so I hit a wall at ToJoh Falls and leveled up my party to 100. Then I found the HM while hunting Pokemon and the rest of the game was a joke.