Logic puzzles

Knights and Knaves

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? 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!" 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. In some variations, inhabitants may also be alternators, who alternate between lying and telling the truth, or normals, who can say whatever they want. 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". (Wikipedia).

Video thumbnail

Who Are the Knights Templar? | Knightfall | History

As protectors of the Holy Grail, the Knights Templar were both fierce warriors and devout men of God. Learn more in this peek behind the scenes of "Knightfall". #Knightfall Subscribe for more from Knightfall and other great HISTORY shows: http://histv.co/SubscribeHistoryYT Find out more

From playlist Knightfall: Official Series Playlist | History

Video thumbnail

What Is Knightfall? | History

The Knights Templar embark on a quest for the Holy Grail in an epic story of power, deception, and faith in History's new series "Knightfall". #Knightfall Subscribe for more from Knightfall and other great HISTORY shows: http://histv.co/SubscribeHistoryYT Find out more about the show and

From playlist Knightfall: Official Series Playlist | History

Video thumbnail

What Is the Holy Grail? | Knightfall | History

As a powerful religious symbol, the Holy Grail can be a force for both good and evil. Learn more in this peek behind the scenes of "Knightfall". #Knightfall Subscribe for more from Knightfall and other great HISTORY shows: http://histv.co/SubscribeHistoryYT Find out more about the show a

From playlist Knightfall: Official Series Playlist | History

Video thumbnail

Knightfall Episode Recap: "You Know What To Do" (Episode 1) | History

Watch highlights from "Knightfall" Episode 1, "You'd Know What To Do". #Knightfall Subscribe for more from Knightfall and other great HISTORY shows: http://histv.co/SubscribeHistoryYT Find out more about the show and watch full episodes on our site: http://www.history.com/shows/knightfal

From playlist Knightfall: Official Series Playlist | History

Video thumbnail

Knights, Knaves, and Propositional Logic [Discrete Math Class]

This video is not like my normal uploads. This is a supplemental video from one of my courses that I made in case students had to quarantine. I decided that it might be of general interest for people wanting to learn about propositional logic (mathematical propositions, logical connectives

From playlist Discrete Mathematics Course

Video thumbnail

Knights and Knaves Logic Puzzle using the Biconditional [Discrete Math Class]

This video is not like my normal uploads. This is a supplemental video from one of my courses that I made in case students had to quarantine. this is a follow up to three previous videos introducing propositional logic (mathematical propositions; logical connectives - "and", "or", "not" ,

From playlist Discrete Mathematics Course

Video thumbnail

Discrete Math - 1.2.2 Solving Logic Puzzles

In this video we talk about strategies for solving logic puzzles by reasoning and truth tables. Textbook: Rosen, Discrete Mathematics and Its Applications, 7e Playlist: https://www.youtube.com/playlist?list=PLl-gb0E4MII28GykmtuBXNUNoej-vY5Rz

From playlist Discrete Math I (Entire Course)

Video thumbnail

Knightfall: Gawain Attacks the Templars (Season 2, Episode 4) | History

Gawain now commands Kings Philip's army and he's out to destroy the Templars in this clip from Season 2, Episode 4, "Equal Before God". #Knightfall #KnightsTemplar Subscribe for more from Knightfall and other great HISTORY shows: http://histv.co/SubscribeHistoryYT Find out more about the

From playlist Knightfall: Official Series Playlist | History

Video thumbnail

Math Kangaroo × Daily Challenge LIVE Bi-Weekly Show – 2021 Level 7&8

We are bringing a whole season of LIVE Solves, in collaboration with Math Kangaroo USA! Every two weeks, you will get to enjoy a great #math show dedicated to a specific level. There will be 24 shows for 4 levels. If you'd like to participate in the #live chat, on screen, please go to htt

From playlist Math Kangaroo USA

Video thumbnail

Conditional Logical Statements and the Wason Selection Task [Discrete Math Class]

This video is not like my normal uploads. This is a supplemental video from one of my courses that I made in case students had to quarantine. This is a follow up to a my previous video introducing propositional logic (mathematical propositions, logical connectives - "and", "or", and "not",

From playlist Discrete Mathematics Course

Video thumbnail

Still is the Knight

Watch as these students take to their common room as knights in the heat of battle. Seeing them duke it out is fun, but please don't try this at home...

From playlist HowStuffWorks TV Show

Video thumbnail

Bizarre liquid jets explained - the Kaye effect

The first 200 people to sign up at https://brilliant.org/stevemould/ will get 20% off an annual premium subscription. To jump to the puzzle solution go to: https://brilliant.org/stevemouldjoker/ Chaotic jets of shampoo form on impact with a surface due to it's shear thinning properties -

From playlist Things being poured out of a beaker

Video thumbnail

David, Caesar, Alexander and Charlemagne: The Playing Card Kings

The history of the development of the modern card deck includes some surprising facts. Did you know the early French "royal" cards were modeled after actual people? This is original content based on research by The History Guy. Images in the Public Domain are carefully selected and provid

From playlist History without War

Video thumbnail

Secrets of the Shining Knight Preview

Discover the world of medieval knights and see how their armor was made. Airing October 4, 2017 at 9 pm on PBS NOVA on Facebook: https://www.facebook.com/NOVAonline NOVA on Twitter: @novapbs NOVA on Instagram: @novapbs

From playlist Previews

Video thumbnail

Stuff They Don't Want You To Know - The Knights of Malta

The Sovereign Military Order of Malta is a centuries-old organization that conducts humanitarian missions around the world. So why do some people believe it isn't as innocent as it appears? Tune in to learn more conspiracy theories.

From playlist Stuff They Don't Want You To Know

Video thumbnail

Knight Fight: The War Mace (Season 1, Episode 1) | History

John, Jay and Andre discuss the brutal force of the War Mace in this clip from Season 1, Episode 1, "Vikings vs Byzantines". #KnightFight Subscribe for more from Knight Fight: http://histv.co/SubscribeHistoryYT Find out more about this and other specials on our site: http://po.st/knight-f

From playlist Knight Fight: Official Series Playlist | History

Video thumbnail

Logic test

Since the internet is perfectly logical, I'm sure everyone will solve this easily and there will be no arguments 🤣😂 #math #maths #logic #mathematics #shorts Source https://puzzling.stackexchange.com/questions/60009/the-knight-never-lies-the-knave-always-lies-and-the-spy-either-lies-or-te

From playlist Math Shorts

Video thumbnail

The Lady or the Tiger Puzzle via Truth Tables [Discrete Math Class]

This video is not like my normal uploads. This is a supplemental video from one of my courses that I made in case students had to quarantine. this is a follow up to a my previous video introducing propositional logic (mathematical propositions, logical connectives - "and", "or", and "not",

From playlist Discrete Mathematics Course

Video thumbnail

Knightfall: Battle for the Knight's Temple (Season 2, Episode 8) | History

Landry confronts King Philip in the finale of Knightfall Season 2, "While I Breathe, I Trust the Cross". #Knightfall #TheKnightsTemplar #HolyGrail Subscribe for more from Knightfall and other great HISTORY shows: http://histv.co/SubscribeHistoryYT Find out more about the show and watch fu

From playlist Knightfall: Official Series Playlist | History

Related pages

Nelson Goodman | Logic puzzle | Ulam's game | Truth table | Boolean algebra | Raymond Smullyan | Maurice Kraitchik