Anch’io ho pensato a questa soluzione.
Ma ben presto (a parte l’iniziale sequenza di cappelli uguali) i prigionieri dovranno tutti infilarsi in mezzo, costringendo gli altri a scorrere lateralmente per far posto.
Esiste un metodo in cui, non solo i prigionieri non si scambiano di posto, ma non scorrono nemmeno?
In altre parole, un metodo in cui i prigionieri, una volta preso posto lungo il muro, non si muovono proprio più.
Con un muro infinitamente lungo non c’è problema, ma sarebbe bello trovare una procedura che ottimizzi gli spazi.
Per esempio, se ogni prigioniero occupa una casella, trovare il numero minimo di caselle necessarie affinché il muro sia sufficiente.
Non si possono posizionare i primi due alle estremità, perché c’è il rischio che abbiano cappelli uguali.
Vabbè… mi sembra un problema molto noioso… lasciamo la soluzione con scorrimento che è meglio…