Actually, beating the mushrooms is hard without a weapon. And there's an old guy who gives out advice in the village...maybe listen to every bit of advice he has
