Los problemas de lógica incluyen rompecabezas numéricos como el sudoku, rompecabezas espaciales como los nonogramas y problemas basados en el lenguaje como "caballeros y caballeros" y "razonamiento lateral". Todos estos rompecabezas presentan al solucionador de problemas una situación y un conjunto de reglas, y requieren una deducción lógica.
Los rompecabezas de los caballeros y las naves siempre siguen un formato similar. Típicamente, el solucionador de problemas se presenta con dos individuos, un caballero que siempre dice la verdad y otro que siempre miente, y debe determinar cuál es cuál. La respuesta se deduce de una declaración que un individuo hace. Por ejemplo, te encuentras con Bob y Carl. Bob dice: "Ninguno de nosotros somos panes". En este caso, Bob es el sabio, porque su declaración contradice las reglas del rompecabezas y, por lo tanto, debe ser una mentira. Este es un ejemplo fácil, pero hay cientos de otros puzzles de caballeros y caballeros, además de variaciones que incluyen a tres personas o permiten que el solucionador de problemas haga una sola pregunta de sí /no.
Otro tipo de rompecabezas de lógica se llama un rompecabezas de pensamiento lateral. Estos rompecabezas requieren la capacidad de pensar "de lado", lo que significa ver más allá de los significados literales o implícitos de las palabras y los conceptos. Por ejemplo, la policía responde a una sugerencia que dice que un sospechoso de asesinato llamado Charles está jugando al póquer en una casa determinada. La policía entra en la casa y ve a un piloto, un carpintero, un bombero y un mecánico jugando al póquer. Sin hablar, detienen inmediatamente al bombero. ¿Cómo lo supieron? La respuesta es que los pilotos, carpinteros y mecánicos pueden ser mujeres, pero un bombero es un hombre. Note también que el problema no usó el término "bombero". Este problema nos obliga a ignorar la implicación de que los pilotos, carpinteros y mecánicos son hombres. Al igual que con el rompecabezas de caballeros y caballeros, hay innumerables rompecabezas de pensamiento lateral.
