After beating the game, do soft reset at "The End" screen, then start a new game or continue using password. Now you can walk through obstacles (mountains, rivers, sea). You walking speed is increased, and you can walk even faster if you hold B button. Also, there are no random encounters at all.