Ah ! ces "tous"... ! À la fois très simple et très compliquée, cette règle est, à mon humble avis, la pire de la langue française. Les participes passés sont de la "petite bière", à côté de cela, croyez-moi ! Mais dites-vous que la règle des "tout" est un défi à relever... :-)))

 
  À la fois très simple 

Le côté simple de cette règle réside dans le fait que, la plupart du temps, le mot tout s'accorde en genre et en nombre avec le mot auquel il se rapporte.

Exemples:  -TouTE bonne chose a une fin
                          On écrit touTE fém. singulier parce qu'il se rapporte au mot "chose" qui est 
                   fém. sing.
                   -TouT le monde aime le bon vin. Le mot tout est ici masc. sing car il se 
                    rapporte au mot"monde", masc. sing. 
                  - Il a cueilli touTES ces fleurs. Toutes, fém. plur. car il se rapporte à "fleurs", f
                  fém. plur.
                  - TouS les bureaux sont en désordre. On écrit touS, car "bureaux" = masc.plur.

Donc, dans 90% des cas, il faut l'accorder avec le mot auquel il se rapporte. Je vous conseille donc d'accorder la majorité de vos "tout", car vous risquez moins de faire d'erreurs de cette façon.


 
  et très compliquée 

Compliquée, parce qu'il faut connaître ce qu'est un pronom, un déterminant , un adjectif, un nom commun , un adverbe  , un participe passé ainsi que la différence entre le h muet et le h aspiré... Eh oui ! Ça va jusque-là !  Bref, selon sa nature, le mot "tout" s'accordera ou non avec le mot auquel il se rapporte. Bon maintenant, allez vous chercher un café ou une tisane, appuyez-vous confortablement au dossier de votre chaise, prenez papier et crayon.....Vous êtes prêts ? Alors commençons !

1)Quand tout est ADVERBE...

Vous avez appris qu'un adverbe est un mot invariable, c'est-à-dire qu'il ne s'accorde pas. Mais comme pour toute règle, il y a des exceptions...Et l'exception existe avec le mot tout. En effet, le mot tout en tant qu'adverbe peut s'accorder ou non, selon le cas. C'est ici qu'entre en jeu les consonnes, les voyelles, les noms féminins ou masculins, les " h aspirés" ou les "h muets" , les adjectifs et les participes passés. Commencez-vous à comprendre la difficulté de la règle ? 

A) D'abord, le mot tout est un adverbe, lorsqu'il signifie entièrement
Ex.: Il est tout absorbé par l'étude. Je peux dire:  il est "entièrement" absorbé par l'étude.

B) Le mot tout est adverbe invariablelorsqu'il est suivi d'un adjectif ou d'un participe passé masculin. Il ne s'accordera pas et ce, même si le participe passé ou l'adjectif est pluriel.
Ex. Ils sont tout fiers de leurs exploits. Tout + adj masculin = invariable. 
Ex.: Ils sont tout absorbés par cette leçon. Tout + p.p. masculin = invariable.

C) Tout est adverbe invariable s'il est suivi d'un adjectif ou participe passé fémininET qui commence par une voyelleou un H muet ... 
Ex.: Elles sont tout absobées par la leçon et elles en sont tout heureuses
                       tout + p.p.fém +                                                     tout + adj.fém +
                        voyelle = invariable                                                  H muet = invariable

D) Tout est adverbe variables'il est suivi d'un adjectif ou d'un participe passé féminin ET qui commence par une consonne ou un H aspiré....
Ex.: Elles sont toutes confinées dans leur chambre et cela les laisse toutes honteuses
                      toutes + p.p.fém +                                                                   toutes + adj. fém. +
                         consonne= variable                                                                 H aspiré = variable

2)Quand tout est ADJECTIF QUALIFICATIF ....

Si tout est adj. qual. , il  signifie :

a)complet (e) : Tout s'accordera donc avec le mot auquel il se rapporte.
Ex.: Ils ont joué dehors toute la journée. Je peux dire: Ils ont joué dehors la journée complète. J'accorde donc le mot tout avec le mot journée qui est fém. sing. Ce qui donne: touTE.

b)seul, unique : Tout s'accorde.
Ex.: Pour tout remerciement, on lui a donné des fleurs. Je peux dire: pour unique remerciement... ( remerciement = masc. sing. Donc: touT )

c)Au plus haut point: Tout s'accorde.
Ex.: Cette robe est de toute beauté  ( beauté=fém.sing. Donc: touTE )

3)Quand tout est un DÉTERMINANT ... il s'accorde toujours. 
Ex.: Tous les livres ont été lus. Livres = masc.plur. Donc touS

4) Quand tout est un PRONOM ...
Il s'accorde et sachez que, au pluriel, le S de touS se prononce...
Ex. : Nous sommes touS réunis
Il est pronom quand il signifie:
a) l'ensemble des personnes: Ex.:Toutes étaient réunies ; Tous étaient réunis, etc.
b) Toutes les choses: Ex.: L'ouragan a tout détruit ; J'ai tout rangé ;
c) N'importe quoi: Ex.: Dans cette recette, j'ai mis un peu de tout

5) Quand tout est un NOM COMMUN...
Il est obligatoirement masculin sing. ou masc. pluriel.Jamais féminin. Notez bien: c'est le seul cas où le mot, au pluriel,  s'écrira touts. Si tout n'est pas nom commun, vous écrirez: touS, au masc. pluriel. De plus, tout, nom commun, sera toujours précédé d'un déterminant.
Donc, lorsqu'il est nom commun, tout signifie:
a) la totalité: Ex.: Elle a joué le tout pour le tout
b) ensemble comprenant plusieurs éléments: 
Ex.: ( les charades): Mon premier est...mon second est...mon tout est.
Ex.: ces parties forment un tout 
c)le principal, l'essentiel: Ex.: Pas de panique ! Le tout est de rester calme !


 
   De quelques expressions... 

1) Tout autre:tout peut être variable ou invariable, dépendamment de ce qu'il signifie.
a) Lorsque "tout autre" a le sens de complètement différent, tout est invariable
Ex.: Une chose tout autre m'aurait plu. ( Une chose complètement différente m'aurait plu)
b) Si "tout autre" signifie n'importe quel , il est variable
Ex.: Toute autre chose m'aurait plu ( n'importe quelle chose m'aurait plu)

2)La plupart des expressions avec tout sont au singulier:
tout le monde ; en tout cas  ; en tout point ; à tout propos ; de tout coeur ; à toute heure ; à toute allure ; à tout hasard ;  à tout moment ; en toute simplicité ; en toute liberté ; à toute vitesse ;  du tout au tout ; en tout ; 
N.B. Avec l'expression tout le monde, le verbe qui suit est obligatoirement au singulier
( tout le monde aime, tout le monde pense, tout le monde va au cinéma, etc. )

3) Sont obligatoirement au pluriel les expressions suivantes:
de tous côtés ; en toutes lettres ; toutes proportions gardées ; à toutes jambes ; une fois pour toutes ; à toutes fins utiles ; à tous égards ; tous azimuts ; tous feux éteints ;

4) Certaines expressions peuvent être au singulier ou au pluriel :
à tout moment (à tous moments) ; de toute part ( de toutes parts) ;  de toute sorte (de toutes sortes); à tout point de vue ( à tous point de vue) ; de tout côté ( de tous côtés) ; de toute façon ( de toutes façons)  ; de toute manière ( de toutes manières ) ; de toute part 
(de toutes parts) ; de toute sorte ( de toutes sortes) ; en tout genre ( en tous genres) ; en tout sens ( en tous sens) ; 

5) Les expressions suivantes ne prennent jamais de traits d'union
tout à coup ; tout à fait ; tout à l'heure ; tout de suite ; tout d'un coup ; tout de même


 
En résumé...

Le meilleur truc pour faire moins d'erreurs, c'est d'accorder les "tout", la plupart du temps. Bref, s'en tenir au côté simple de la règle.