Walkthrough:
1) Train intelligence until it is maxed out. This will allow you to save the dog and save yourself from wolves.
2) Train Charisma until it is around 10. This will allow you to calm the guy in the tavern.
3) Train your strength and level up charisma.
Agility is useless in this game. Also, give the people their drinks in the tavern, tell the families patiently(do not tell them directly) and move the boulder.
I also can't solve some of the later levels :)