« Possible » est un adjectif ordinaire, qui s'accorde comme les autres. Sauf après un superlatif, où il devient invariable. La différence tient à ce qu'il complète : un nom, ou une tournure sous-entendue.
Après « le plus », « le moins », « le meilleur », « le pire », il ne complète pas le nom. Il abrège « qu'il est possible », et cette tournure ne s'accorde avec rien.
Sans superlatif, il redevient un adjectif qui qualifie le nom, et il prend sa marque.
Glisse « qu'il est » juste devant le mot. Si la phrase tient, tu es dans le cas invariable.
Placé avant le nom, « possible » ne peut plus abréger quoi que ce soit : il qualifie, donc il s'accorde.
Après ces tournures, l'adjectif reste au masculin singulier, quel que soit le contexte.
Cherche un superlatif devant le nom : « le plus de », « le moins de », « le meilleur ». S'il y en a un, laisse « possible » tout nu. Sinon, accorde-le comme n'importe quel adjectif.