Skip to the content ForoHackers
Log inJoin

Acertijos: por dónde empezar

Puzzles
#3130 · · Quote · Report

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

You are not logged in, so this goes up anonymously: no account, no name and no address is stored with it, and it may carry no link and no image. Log in or join to post under your name. Our web server's logs keep the address and time of every request for up to 14 days; to keep yours out of them, use Tor. To reach the staff in confidence, use the drop. Sign as a returning source (a key kept only in this browser)

Sending takes a few seconds here: your browser first works out a proof of work against spam.

Reply