Enigme n°30 (*) - Puis-je sortir ?

Trois somalis très intelligents (Alaska, Brownie et Calisson) étaient prisonniers d'un gardien bizarre.
Un jour, ce gardien décida de leur peindre une marque sur la nuque,
de telle manière qu'ils ne pouvaient pas voir la leur mais ils pouvaient voir celle des autres.

Il leur dit "Vous avez chacun sur la nuque, soit un cercle, soit une croix.
Au moins l'un d'entre vous trois a une croix.
Si vous vous rendez compte par votre propre raisonnement, et sans communiquer avec les autres,
que vous avez une croix, vous pouvez sortir, vous êtes libre !
Mais celui qui essaiera de sortir alors qu'il a un cercle sera mon prisonnier pour toujours !"

Le gardien, voulant faire un problème difficile tout en laissant à chacun la même chance,
dessine alors une croix sur la nuque de chacun des trois somalis (mais eux ne le savaient pas !)

Comment chacun pourra-t-il répondre à la question cruciale (c'est le cas de dire !)
"Puis-je sortir ?"...
Qu'auriez-vous fait à leur place ? Auriez-vous osé sortir et avec quel raisonnement ?

... je donne ma langue au chat...