¿Qué tan difícil es crear un rompecabezas sin solución? Veo algunos artículos de Internet que dicen: “Incluso un científico de Harvard no podría resolver este rompecabezas”. Tales declaraciones me hacen pensar, ¿qué pasaría si ese rompecabezas fuera BS total en primer lugar?

Answer 1

¡Mejora la calidad de tu vida en un solo paso extraño! Siempre que vea un titular como “Incluso un científico de Harvard no pudo resolver este rompecabezas”, “el 99% de los graduados universitarios se equivocan” o “el enigma lógico más difícil del mundo”, aléjese y hágale el amor rápidamente a alguien cuyo intelecto Eres muy respetuoso.

Los “rompecabezas más difíciles” del mundo no están resueltos y no pueden clasificarse entre ellos. Los acertijos más difíciles de resolver tampoco se pueden clasificar: algunos de ellos se resolvieron en documentos publicados en Annals of Mathematics, otros fueron resueltos por poetas, músicos y escritores (crear algo de valor también es resolver problemas).

Incluso si restringe la pregunta a “acertijos lógicos” elementales, no existe tal cosa como “lo más difícil”, y no hay ninguna dificultad en crear otros que estén más allá de la capacidad de cualquier mortal. Los gráficos grandes con un número cromático bajo son fáciles de fabricar y se traducen en problemas verbales del tipo cansado “el francés vive al lado del rubio”.

Hacer preguntas interesantes es un arte. Resolver problemas difíciles y significativos es un arte. Conjurar rompecabezas aburridos e imposibles no lo es.

Answer 2

No es difícil crear un rompecabezas sin solución. Una clave para esto es el concepto de problemas indecidibles: preguntas de sí o no (o más difíciles) que tienen sentido, pero que no pueden ser respondidas. Una vez que acepte que esto es posible y aprenda algunos ejemplos, puede plantear preguntas variantes y plantearlas como rompecabezas. Incluso si pones a todos los científicos de Harvard y el MIT en un hotel, trabajando juntos durante una semana, no encontrarán una solución. ¿Qué pasa si refuerzas el equipo al agregar a todos los científicos de Brown, Tufts, BU, Northeastern y quizás algunos instructores senior del Bunker Hill Community College? – Todavía no hay posibilidad! Por supuesto, podrían darse cuenta de que el acertijo es indecidible o simplemente perder el interés. En cualquier caso, un rompecabezas debe ser al menos algo interesante, y esto requiere buen gusto, que viene con la experiencia de resolución de rompecabezas.

Solo para darle una idea de cómo son los rompecabezas sin resolver, aquí hay varios tipos (por supuesto, los detalles son muy importantes)

• Dada una secuencia de instrucciones, ¿terminará el algoritmo / programa resultante en cada entrada posible? (o puede ejecutarse para siempre en algunos casos). Para algunas secuencias, esto no es difícil de decir. Pero, en general, este es un problema sin solución (si solicita un enfoque que funcione para cualquier secuencia)
• Dado un pequeño conjunto de bloques de construcción que se pueden replicar, ¿es posible construir una estructura con ciertas propiedades? (sin límites de tamaño) Nuevamente, para algunos conjuntos de bloques y algunas propiedades, esto se puede hacer. Pero no en general.

Una característica común en tales acertijos es evitar límites en el espacio y el tiempo. Entonces, incluso la enumeración de fuerza bruta no funcionará.

Answer 3

La mayoría de la gente diría que es fácil crear un rompecabezas sin solución, pero eso en realidad no es cierto. Un rompecabezas, por definición, es solucionable. Si no se puede resolver, no es un rompecabezas. Es una farsa disfrazada de rompecabezas.

Puede interpretar la pregunta como lo difícil que es crear un rompecabezas súper difícil. Nuevamente, la mayoría de la gente diría que es muy fácil crear un rompecabezas súper difícil. Esto tampoco es cierto porque tales acertijos son súper difíciles porque son injustos. Son ambiguos, poco claros o requieren información que no puede saber y que no puede obtener. Por supuesto, algunas personas pueden disfrutar de un rompecabezas tan injusto, pero sigue siendo un rompecabezas injusto.

¿Qué pasa con los rompecabezas súper difíciles pero justos? Bueno, en realidad son difíciles de crear. Los acertijos en los extremos, súper difíciles pero justos y realmente fáciles pero no estúpidos, son los más difíciles de crear. Cada parte del rompecabezas debe ajustarse al nivel correcto de dificultad.

Answer 4

Es fácil crear un rompecabezas sin solución. Pide las raíces de una ecuación cuadrática sin raíces. Haz un laberinto que tenga todos sus caminos bloqueados. Haz un Sudoku en el que los números no se alineen.

Lo que es más difícil es hacer un rompecabezas realmente difícil y resoluble que requiera un pensamiento analítico y se sienta fresco para la persona que lo hace.

También puede tener dificultades para encontrar un “intelectual despistado” en este sentido.

Answer 5

Esto es lo que es fácil:

1. crear un rompecabezas sin solución (como “¿Cómo puedo ordenar las letras de la palabra” piruleta “para deletrear” crédulo “)
2. creando un tedioso rompecabezas que a la gente no le importa resolver (como “Peter vive al lado del dueño del gato. El dueño de la Casa 5 huele a alcohol barato. Una prostituta muerta está en el maletero del hombre rico … … qué tipo de comida le gusta al dueño del gato? ”)

Esto es lo que es extremadamente difícil:

Creando un rompecabezas que

1. es interesante , por ejemplo porque es relevante,
2. parece que debería tener una solución obvia , y sigue pareciéndolo incluso después de que la gente le haya dado décadas,
3. pero aún no lo hace .

Que duro Solo hay una pequeña lista de candidatos conocidos en el mundo, como P vs NP.