Saltar al contenido ForoHackers

Acertijos: por dónde empezar

Acertijos
#3130 · · Citar · Denunciar

Los acertijos son problemas planteados por el gusto de resolverlos: cuadrículas de lógica, adivinanzas matemáticas, cifrados, desafíos de programación, rompecabezas mecánicos y crípticos. Entrenan el razonamiento, la paciencia y el hábito de replantear un problema, y muchos esconden informática de verdad, de la búsqueda y la resolución de restricciones a la complejidad.

Conceptos clave

  • Representación: elige los estados, los movimientos y la meta; una buena representación suele hacer evidente la respuesta.
  • Razonamiento con restricciones: deduce lo que debe ser cierto, elimina lo que no puede ser y repite.
  • Búsqueda y vuelta atrás: prueba una opción, síguela, deshazla si falla y poda las ramas que no pueden funcionar.
  • Invariantes y paridad: una propiedad que nunca cambia puede demostrar que una meta es imposible.
  • Simplificación y simetría: resuelve primero un caso más pequeño y busca el patrón.

Vocabulario

  • Invariante: una cantidad o propiedad que conserva todo movimiento legal.
  • Vuelta atrás (backtracking): buscar ampliando una solución parcial y deshaciendo los pasos que no llevan a nada.
  • Restricción: una condición que debe cumplir toda solución válida.
  • Fuerza bruta: probar todas las posibilidades hasta que una funcione.

Qué estudiar, en orden

  1. Resuelve acertijos de lógica a mano y anota qué deducciones usaste.
  2. Toma clásicos como las torres, los cruces de río y los puzles de fichas deslizantes, y descríbelos como estados y movimientos.
  3. Aprende los argumentos de palomar, de paridad y de invariantes con acertijos matemáticos.
  4. Escribe un resolutor con vuelta atrás para el sudoku o para el problema de las N reinas.
  5. Resuelve los mismos acertijos con un resolutor SAT o de restricciones y compara los enfoques.

Etiquetas relacionadas

#combinatorics #logic #algorithms #complexity #competitive-programming

No has iniciado sesión, así que esto se publica como anónimo: no se guarda con ello ninguna cuenta, nombre ni dirección, y no puede llevar enlaces ni imágenes. Inicia sesión o únete para publicar con tu nombre. Los registros de nuestro servidor web guardan la dirección y la hora de cada petición hasta 14 días; para que la tuya no quede en ellos, usa Tor. Para escribir al equipo de forma confidencial, usa el buzón. Firmar como fuente habitual (una clave guardada solo en este navegador)

Enviar tarda unos segundos aquí: tu navegador resuelve antes una prueba de trabajo contra el spam.

Responder