Cinco filósofos chinos

El problema

Cinco filósofos chinos comen fideos, sentados alrededor de una mesa redonda. Para llevar fídeos a su boca, cada filósofo necesita dos palillos. El problema: que sólo hay cinco palillos en la mesa, uno a la derecha y a la izquierda de cada filósofo. Por lo tanto, el chino que quiere comer, tiene que dejar sin un palillo a cada uno de sus dos vecinos.

Imagine que estos cinco sabios sienten hambre en el mismo momento, y que cada uno pilla el palillo que está a su derecha. Por desgracia, si los cinco realizan esta operación exitosamente, ya no podrán coger el segundo. Claro, cada uno puede esperar a que alguno de sus vecinos termine con su palillo y lo devuelva a la mesa. Pero, en la situación descrita, cada uno de los orientales estará en modo de espera, y nunca devolverán los palillos. Esta configuración se conoce con el nombre de abrazo mortal, o deadlock. Hay que diseñar un algoritmo para alimentar a los filósofos de manera que no se produzcan atascos en la manduca.

La solución

El problema no tiene solución... porque ya no hay filósofos chinos... al menos dentro de la propia China. Si a un pobre chinito pringao lo enchironan por mostrar fotos del penúltimo terremoto, imagine lo que le harán al catedrático que se explaye sobre los disparates del Gran Timonel. Y no le digo nada sobre una conferencia de Searle en Pekín, disertando sobre la Habitación China...