Wolfram Demonstrations Project

13,000+ Open Interactive Demonstrations
Powered by Notebook Technology »

Logic Metapuzzle Generator

Initializing live version
Download to Desktop

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

This Demonstration provides another generator of knights and knaves logic puzzles. These puzzles are about an island in which some natives called "knights" always tell the truth and other natives called "knaves" always lie. Assume that every native is either a knight or a knave.

[more]

In the problem there are natives, A, B, C, …, each of whom makes a statement about the number of knights in a set. They know the empty set { } with no knights. Their vocabulary is rather limited; they only talk about even {0, 2, 4, …} and odd {1, 3, 5, …} numbers.

The statement of the last native was not recorded properly, but a logician who had heard the statement was able to infer who was a knight and who was a knave. Can you infer who is a knight and who is a knave?

[less]

Contributed by: Izidor Hafner (December 2012)
Open content licensed under CC BY-NC-SA

Snapshots

Details

These kinds of logic puzzles are called "metapuzzles" [2].

References

[1] R. M. Smullyan, What Is the Name of This Book?: The Riddle of Dracula and Other Logical Puzzles, Englewood Cliffs, NJ: Prentice–Hall, 1978.

[2] R. M. Smullyan, The Lady or the Tiger? And Other Logic Puzzles, New York: Alfred A. Knopf, 1983, p. 91.

Embed Code

Take advantage of the Wolfram Notebook Emebedder for the recommended user experience.

Related Demonstrations More by Author
Browse all topics
Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.
Send