Variety of storylike logic puzzle of apparent antimony
Knights and Knaves is a type of logic puzzle where some characters can only answer questions truthfully, and others only falsely. The name was coined by Raymond Smullyan in his 1978 work What Is the Name of This Book?[1]
The puzzles are set on a fictional island where all inhabitants are either knights, who always tell the truth, or knaves, who always lie. The puzzles involve a visitor to the island who meets small groups of inhabitants. Usually the aim is for the visitor to deduce the inhabitants' type from their statements, but some puzzles of this type ask for other facts to be deduced. The puzzle may also be to determine a yes–no question which the visitor can ask in order to discover a particular piece of information.
One of Smullyan's examples of this type of puzzle involves three inhabitants referred to as A, B and C. The visitor asks A what type he is, but does not hear A's answer. B then says "A said that he is a knave" and C says "Don't believe B; he is lying!"[2] To solve the puzzle, note that no inhabitant can say that he is a knave. Therefore, B's statement must be untrue, so he is a knave, making C's statement true, so he is a knight. Since A's answer invariably would be "I'm a knight", it is not possible to determine whether A is a knight or knave from the information provided.
Maurice Kraitchik presents the same puzzle in the 1953 book Mathematical Recreations, where two groups on a remote island – the Arbus and the Bosnins – either lie or tell the truth, and respond to the same question as above.[3]
In some variations, inhabitants may also be alternators, who alternate between lying and telling the truth, or normals, who can say whatever they want.[2] A further complication is that the inhabitants may answer yes–no questions in their own language, and the visitor knows that "bal" and "da" mean "yes" and "no" but does not know which is which. These types of puzzles were a major inspiration for what has become known as "the hardest logic puzzle ever".
^George Boolos, John P. Burgess, Richard C. Jeffrey, Logic, logic, and logic (Harvard University Press, 1999).
^ abSmullyan, Raymond (1978). What is the Name of this Book?. Prentice-Hall.
^Kraitchik, Maurice (1953). Mathematical Recreations. Dover. ISBN 978-0486201634.
and 23 Related for: Knights and Knaves information
Alice and Bob are residents of the island of knightsandknaves. Alice says, "We are both knaves”. In this case, Alice is a knaveand Bob is a knight. Alice's...
men's magazine published in 1959 The Knave, a Welsh hillfort also known as Deborah's Hole Camp In KnightsandKnaves logic puzzles, a person who always...
Cube Induction puzzles Insight Jigsaw puzzle Kakuro KenKen Knights andknavesKnight's Tour Lateral thinking Latin square Letter bank Lock puzzle Logic...
Puzzle-Land. He popularized the "knightsandknaves" puzzles, which involve knights, who always tell the truth, andknaves, who always lie.[citation needed]...
The KnightandKnave of Swords is a fantasy short story collection by American writer Fritz Leiber, first published in 1988, featuring his sword and sorcery...
Invasion of the Air-eaters John Carter: Warlord of Mars King Arthur KnightsandKnaves The Legend of Robin Hood MAATAC The Mad Magazine Card Game The Mad...
James M. – The Economics of Earmarked Taxes 1963 Le Grand, Julian - Motivation, Agency, and Public Policy: Of KnightsandKnaves, Pawns and Queens 2003...
puzzles. KnightsandKnaves involves knights (who always tell the truth) andknaves (who always lie). This is based on a story of two doors and two guards...
interesting and dangerous adventures. The first story, "Two Sought Adventure", appeared in Unknown in August 1939; the last in The KnightandKnave of Swords...
David and Eunice Simonson's Epic Mission in Africa, Minneapolis: Kirk House Publishers, 1999. KnightsandKnaves of Autumn: 40 Years of Pro Football and the...
and a worm, and a KnightsandKnaves puzzle in which violently xenophobic Veritassi and Prevaricons are truth-tellers and liars respectively, and peaceful...
wears a crown. (Played with a French deck, queens take the place of knights or knaves.) To determine the face value of any numeric card, simply count the...
economics, philosophy and public policy. One of his books, Motivation, Agency and Public Policy: Of KnightsandKnaves, Pawns and Queens, was described...
island of knightsandknaves A fictional scenario used in logic puzzles where inhabitants are either knights, who always tell the truth, or knaves, who always...
created by John Lloyd, and was hosted by Stephen Fry until the end of Series 13 [M] after which Sandi Toksvig took over, and features permanent panellist...
A Kestrel for a Knave is a novel by English author Barry Hines, published in 1968. Set in an unspecified mining area in Northern England, the book follows...
Knights of Camelot is a fantasy board game published in 1980 by TSR. Knights of Camelot is a board game set during the reign of King Arthur. The players...
Fritz Leiber's The KnightandKnave of Swords, Gaiman acknowledges Leiber's portrayal of Odin and Loki had "definitely smudged into" and informed his take...
replace male knaves with female counterparts. French playing cards replaced the middle male with the Queen so it became Knave or "Jack", Queen, and King. French...
Public Services through Choice and Competition Le Grand, Julian - Motivation, Agency, and Public Policy: Of KnightsandKnaves, Pawns and Queens, 2003....