100 prisonniers et 100 urnes

Un roi qui avait 100 prisonniers décide de faire un jeu avec eux.
Il place dans une pièce 100 urnes, chacune contenant un papier avec le nom d'un des prisonniers.
Il propose alors le marché suivant aux prisonniers : chacun, l'un après l'autre, entrera dans la pièce. Il prendra le papier qui se trouve dans l'urne de son choix et regardera ce qu'il y est inscrit. Si c'est son nom, alors il pourra ressortir et le prisonnier suivant rentrera à son tour. Si ce n'est pas son nom, il pourra choisir une autre urne et recommencera le même processus. Si au bout de 50 urnes il n'a toujours pas trouvé son nom, tous les prisonniers seront exécutés. Si les 100 prisonniers réussissent à trouver leur nom, ils seront libérés.
Le roi laisse les prisonniers se concerter un instant pour qu'ils s'accordent sur une tactique.

Si chaque prisonnier choisit au hasard les 50 urnes dans lesquelles il va regarder, les 100 prisonniers n'ont qu'une infime chance de survivre (environ 1 chance sur 2^100).
Or, il existe une tactique qui leur permet d'obtenir plus de 30% de chances de s'en tirer.
L'auriez-vous trouvée à leur place ?

Indications :
- Les prisonniers, après s'être concertés au début, ne peuvent plus communiquer entre eux
- Ils ne peuvent laisser aucune trace de leur passage dans la pièce
- Ils remettent les papiers dans les urnes après les avoir tirés
- La pièce est toujours dans le même état avant et après le passage d'un prisonnier
- Chaque urne contient le nom d'un seul prisonnier et tous les prisonniers ont leur nom dans une urne
- Les urnes sont facilement identifiables, par exemple, elles sont toutes alignées. Ainsi, un prisonnier peut dire pendant la concertation "Je vais regarder dans l'urne n°3" et ses compagnons sauront de quelle urne il s'agit

Avant de penser à résoudre ce cas compliqué avec 100 prisonniers, essayez de trouver la tactique optimale quand on a par exemple 4 prisonniers et 4 urnes.

Quelle est alors leur chance de s'en sortir ?

La réponse à cette énigme est à venir très prochainement !