About: Knights and Knaves     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : dbo:VideoGame, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FKnights_and_Knaves&invfp=IFP_OFF&sas=SAME_AS_OFF

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? 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.

AttributesValues
rdf:type
rdfs:label
  • Ritter und Knappen (de)
  • Cavalieri e furfanti (it)
  • Knights and Knaves (en)
  • Задачи о рыцарях и лжецах (ru)
  • Лицарі та Шахраї (uk)
rdfs:comment
  • Ritter und Knappen ist ein Logikrätsel von Raymond Smullyan. Auf einer fiktiven Insel sind alle Einwohner entweder Ritter, die immer die Wahrheit sagen, oder Knappen (auch Schurken genannt), die immer lügen. Im Logik-Puzzle kommt ein Besucher auf die Insel und trifft einige Einwohner. Üblicherweise muss dieser aus den Aussagen der Bewohner schließen, zu welcher Sorte sie gehören, manchmal aber auch etwas anderes herausfinden. Es gibt auch Puzzle, bei denen der Besucher eine Ja-Nein-Frage finden muss, die ihm ermöglicht herauszufinden, was er wissen will. (de)
  • 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? 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. (en)
  • Cavalieri e furfanti sono i protagonisti di un tipo di indovinelli logici inventati da Raymond Smullyan. Su un'isola di fantasia, tutti gli abitanti sono o cavalieri, che dicono sempre la verità, o furfanti, che mentono sempre. Gli enigmi contengono un visitatore che approda all'isola e incontra piccoli gruppi di abitanti. Di solito il visitatore deve dedurre dalle loro affermazioni di che "tipo" sono gli abitanti, ma qualche indovinello richiede di dedurre altri fatti. L'enigma può anche consistere nella formulazione di una domanda (dalla risposta sì o no) che il visitatore possa porre agli abitanti per scoprire ciò che gli occorre sapere. (it)
  • Задачи о рыцарях и лжецах — разновидность математических задач, в которых фигурируют персонажи: * Лжец (плут, вампир, сумасшедший, оборотень, упырь) — человек (или иное существо), всегда говорящий ложь. и его антагонист * Рыцарь (человек, правдец), всегда говорящий правду. Решение подобных задач обычно сводится к перебору вариантов с исключением тех, которые приводят к противоречию. Существуют задачи с тремя типами персонажей — рыцари, лжецы и нормальные люди (вариант - шпионы). Последние могут как лгать, так и говорить правду (например: самая сложная логическая задача). (ru)
  • Лицарі та Шахраї — тип логічних загадок винайдений Реймондом Смалліаном. На вигаданому острові, всі мешканці якого або лицарі, які завжди кажуть правду, або шахраї, які завжди брешуть. Загадки включають відвідувача острова, який зустрічається з маленькими групами мешканців. Зазвичай метою відвідувача є визначити типи остров'ян через їхні твердження, хоча деякі загадки потребують виведення інших фактів. Також завданням може бути визначити запитання на так/ні, яке відвідувач може запитувати з метою розкрити те, що йому потрібно знати. (uk)
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
dbp:wikiPageUsesTemplate
has abstract
  • Ritter und Knappen ist ein Logikrätsel von Raymond Smullyan. Auf einer fiktiven Insel sind alle Einwohner entweder Ritter, die immer die Wahrheit sagen, oder Knappen (auch Schurken genannt), die immer lügen. Im Logik-Puzzle kommt ein Besucher auf die Insel und trifft einige Einwohner. Üblicherweise muss dieser aus den Aussagen der Bewohner schließen, zu welcher Sorte sie gehören, manchmal aber auch etwas anderes herausfinden. Es gibt auch Puzzle, bei denen der Besucher eine Ja-Nein-Frage finden muss, die ihm ermöglicht herauszufinden, was er wissen will. Ein frühes Beispiel dieses Typs beinhaltet drei Bewohner A, B und C. Der Besucher fragt A, was er ist, hört aber die Antwort nicht. Dann sagt B: „A sagte, er sei ein Knappe“, und C: „Glaube dem B nicht, er lügt!“ Um das Puzzle zu lösen, muss man wissen, dass kein Einwohner sagen kann, er sei ein Knappe. Daher ist die Aussage von B falsch, er ist also ein Knappe. Damit ist die Aussage von C korrekt, er ist also ein Ritter. Da A gesagt hat „Ich bin ein Ritter“, ist es unmöglich herauszufinden, was er ist. In einigen Varianten gibt es auch Einwohner, die Alterniere sind, also abwechselnd lügen und die Wahrheit sagen, oder Spione, die sagen, was sie wollen. Eine andere mögliche Komplikation ist, dass die Einwohner Ja-Nein-Fragen in ihrer eigenen Sprache beantworten, während der Besucher nur weiß, dass „bal“ und „da“ „ja“ und „nein“ heißen, aber nicht in welcher Reihenfolge. Dieser Typ von Puzzle inspirierte das schwierigste Rätsel der Welt. (de)
  • 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". (en)
  • Cavalieri e furfanti sono i protagonisti di un tipo di indovinelli logici inventati da Raymond Smullyan. Su un'isola di fantasia, tutti gli abitanti sono o cavalieri, che dicono sempre la verità, o furfanti, che mentono sempre. Gli enigmi contengono un visitatore che approda all'isola e incontra piccoli gruppi di abitanti. Di solito il visitatore deve dedurre dalle loro affermazioni di che "tipo" sono gli abitanti, ma qualche indovinello richiede di dedurre altri fatti. L'enigma può anche consistere nella formulazione di una domanda (dalla risposta sì o no) che il visitatore possa porre agli abitanti per scoprire ciò che gli occorre sapere. Un primo esempio di questo tipo di indovinelli coinvolge tre abitanti, che chiameremo A, B e C. Il visitatore chiede ad A di che tipo sia, ma non riesce a sentire la risposta di A. B allora dice: "A ha detto di essere un furfante" e C dice "Non credere a B: sta mentendo!"Per risolvere l'indovinello, considerate che nessun abitante dell'isola può affermare di essere un furfante (infatti se fosse un furfante, dovendo mentire non affermerebbe mai di esserlo, e se fosse un cavaliere non potrebbe mai affermare falsamente di essere un furfante). Quindi l'affermazione di B è falsa e di conseguenza lui è un furfante, così l'affermazione di C è vera e lui è un cavaliere. A ha sicuramente detto di essere un cavaliere, ma noi non sapremo mai, in questo caso, se diceva il vero oppure no. In qualche variante gli abitanti possono essere anche "alternatori", che alternano affermazioni vere a menzogne, o "normali", che possono dire quel che vogliono (come nel caso degli indovinelli su cavalieri, furfanti e spie). Un'ulteriore complicazione è che gli abitanti possono rispondere alle domande sì o no nella loro lingua, ed il visitatore non sa quale delle due parole usate significhi "sì" e quale "no". (it)
  • Лицарі та Шахраї — тип логічних загадок винайдений Реймондом Смалліаном. На вигаданому острові, всі мешканці якого або лицарі, які завжди кажуть правду, або шахраї, які завжди брешуть. Загадки включають відвідувача острова, який зустрічається з маленькими групами мешканців. Зазвичай метою відвідувача є визначити типи остров'ян через їхні твердження, хоча деякі загадки потребують виведення інших фактів. Також завданням може бути визначити запитання на так/ні, яке відвідувач може запитувати з метою розкрити те, що йому потрібно знати. Ранній приклад загадок цього типу включав трьох мешканців на яких посилались як на A, B і C. Відвідувач запитує в A до якого типу він відноситься, але не чує його відповідь. Тоді B каже "A сказав, що він брехун" і C каже "не вір B: він бреше!" Для розв'язання цієї загадки зауважте, що жоден мешканець не може сказати, що він шахрай. Тож твердження B є неправдивим, тобто він брехун, що робить твердження C правдою, тобто він лицар. Звідси відповідь A однозначно була "Я лицар", і за допомогою наданих даних неможливо визначити лицар A чи ні. В деяких різновидах, мешканці дають почергово правдиві та брехливі відповіді, або звичайні люди, які кажуть те, що забажають (Як у випадку загадки Лицар/Шахрай/Шпигун). Подальше ускладнення полягає в надання мешканцям можливості давати відповіді на рідній мові, і відвідувач знає, що «бел» і «де» значать «так» і «ні», але не знає яке саме «так», а яке «ні». Ці типи загадок головно вплинули на те, що ми знаємо як «найскладніша логічна задача». (uk)
  • Задачи о рыцарях и лжецах — разновидность математических задач, в которых фигурируют персонажи: * Лжец (плут, вампир, сумасшедший, оборотень, упырь) — человек (или иное существо), всегда говорящий ложь. и его антагонист * Рыцарь (человек, правдец), всегда говорящий правду. Решение подобных задач обычно сводится к перебору вариантов с исключением тех, которые приводят к противоречию. Существуют задачи с тремя типами персонажей — рыцари, лжецы и нормальные люди (вариант - шпионы). Последние могут как лгать, так и говорить правду (например: самая сложная логическая задача). Также существуют целые классы задач того же типа, но с другими персонажами — , собранные в частности в книгах математика Рэймонда М. Смаллиана. (ru)
gold:hypernym
prov:wasDerivedFrom
page length (characters) of wiki page
foaf:isPrimaryTopicOf
is Link from a Wikipage to another Wikipage of
is Wikipage redirect of
is Wikipage disambiguates of
is foaf:primaryTopic of
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 50 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software