El acertijo

Boolos le da el crédito al lógico Raymond Smullyan como creador del acertijo y a John McCarthy por la dificultad agregada de no conocer el significado de 'da' y 'ja'. Numerosos acertijos relacionados con este se encuentran profusamente en los escritos de Smullyan, por ejemplo en Cuál es el nombre de este libro?, pp. 149-156, describe una isla en Haití donde la mitad de los habitantes son zombies (que siempre mienten) y la otra mitad son humanos (que siempre dicen la verdad) y además explica que "la situación es sumamente complicada ya que si bien todos los nativos entienden el español perfectamente, un antiguo taboo de la isla les prohibe utilizar palabras que no sean nativas para expresarse. Por lo tanto toda vez que se les pregunta una pregunta del tipo Si-No, ellos contestarán 'Bal' o 'Da' - una de las cuales significa Si y la otra No. El problema es que nosotros no sabemos cual de las dos palabras 'Bal' o 'Da' significa Si y cual significa No". Hay otros acertijos relacionados en The Riddle of Scheherazade .

En una forma más general este acertijo está basado en los famosos acertijos Knights and Knaves de Smullyan (en una isla ficticia, todos los habitantes o son caballeros, que siempre dicen la verdad, o escuderos, que siempre mienten. Los acertijos incluyen a un visitante de la isla que debe formular un número de preguntas del tipo por la afirmativa o por la negativa (si/no) para descubrir lo que él desea saber). Una versión de estos acertijos se popularizó en una escena de la película de fantasía, Laberinto con David Bowie. En la misma hay dos puertas con dos guardianes. Un guardian miente y el otro dice la verdad. Una puerta conduce al castillo y la otra conduce a "una muerte segura". El acertijo es descubrir que puerta lleva al castillo haciéndole a uno de los guardias una pregunta. En la película Sarah lo resuelve realizando la pregunta "¿El otro guardia me diría que esta puerta conduce al castillo?".

Como extensión a este tipo de problemas de lógica proposicional, tenemos la serie de acertijos que Raymond Smullyan presenta bajo el título de "El tigre y la doncella" donde se ha de escoger entre dos puertas el camino hacia la hija del sultán o la muerte segura a manos del felino.

También cabe destacar el capítulo de los Cofres de Porcia que Raymond toma prestado del relato El mercader de Venecia, en el cual se nos presentan varios cofres: oro, plata, plomo, con inscripciones verdaderas y falsas que se hacen referencia entre sí.