What is the Title of this Paper? Solving logic puzzles using algorithms
Not on the map. Why?
Abstract (arXiv)
This work delves into the realm of logic puzzles by focusing on the Knight and Knave problems popularized by Raymond Smullyan in his book series "What is the Name of This Book?". The puzzles revolve around characters known as Knights (truth-tellers) and Knaves (liars), challenging solvers to determine the true identity of each person based on their statements. This paper explores the utilization of Python algorithms to automate the process of solving these puzzles, offering a computational approach that enhances efficiency and accessibility. In this work, we aim to develop a Python algorithm capable of parsing and analyzing the statements provided in the Knight and Knave puzzles. A logical reasoning framework is integrated within the algorithm to deduce the identities of the characters based on their statements. The algorithm processes the input statements, create a knowledge base, and make deductions following the rules of Knight and Knave logic. The developed algorithm is thoroughly tested on various instances of Knight and Knave puzzles, comparing its results to known solutions and manual approaches. We further expand the scope of the problem by introducing a Normal (who can sometimes lie and sometimes say the truth).
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 0 of its 5 references that are in the map. First posted on arXiv 30 Jun 2023.
Builds on
0 of 5 references.
No references here yet.
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2024Liar, Liar, Logical Mire: A Benchmark for Suppositional Reasoning in Large Language Models
- 2026The Token Games: Evaluating Language Model Reasoning with Puzzle Duels
- 2025Logic-of-Thought: Empowering Large Language Models with Logic Programs for Solving Puzzles in Natural Language
- 2024Solving Zebra Puzzles Using Constraint-Guided Multi-Agent Systems
- 2025A Reasoning-Based Approach to Cryptic Crossword Clue Solving
- 2024Mathematical Definition and Systematization of Puzzle Rules
- 2026Automated Conjecture Resolution with Formal Verification
- 2025FINEREASON: Evaluating and Improving LLMs' Deliberate Reasoning through Reflective Puzzle Solving