# Kit F2 C01: contrato de un problema de búsqueda Este kit acompaña el capítulo 01 del facsímil 2. Valida un problema de búsqueda definido como estados, acciones, transición, estado inicial, metas y costes. También evalúa planes candidatos y estima la explosión combinatoria. La idea no es implementar todavía BFS o A*. Eso vendrá después. La idea es comprobar si el problema está bien modelado antes de discutir algoritmos. ## Ejecutar Desde esta carpeta: ```bash python3 ops/audit_search_problem.py --write cat output/search_model_decision.md ``` Como gate: ```bash python3 ops/audit_search_problem.py --write --fail-on-invalid ``` ## Archivos | Archivo | Papel | |---|---| | `data/search_problem.json` | Estados, acciones, estado inicial, metas y planes candidatos. | | `contracts/search_policy.json` | Reglas de validación y umbrales de explosión combinatoria. | | `ops/audit_search_problem.py` | Auditor ejecutable sin dependencias externas. | | `output/search_model_report.json` | Resultado estructurado para revisión técnica. | | `output/search_model_decision.md` | Informe legible para entregar. | ## Qué deberías mirar 1. Si todos los estados referenciados existen. 2. Si las metas pertenecen al espacio de estados. 3. Si los costes son no negativos. 4. Si hay ciclos y por tanto necesitas `visitados`. 5. Qué planes candidatos llegan a meta y cuánto cuestan. 6. Si el tamaño estimado del árbol es manejable o explosivo. ## Qué entregaría un alumno 1. El Markdown generado. 2. Un problema propio modelado en JSON. 3. Un plan válido y un plan inválido explicado. 4. Una estimación de factor de ramificación y profundidad. 5. Una decisión técnica: búsqueda ciega, heurística, poda o replantear estado. ## Qué te llevas Te llevas una práctica ejecutable sobre contrato de un problema de búsqueda, con datos editables, contratos y umbrales, plantillas de entrega, código ejecutable y tests reproducibles. Trabajas con `data/search_problem.json`, contrastas la decisión contra `contracts/search_policy.json` y ejecutas `ops/audit_search_problem.py` para generar `output/search_model_decision.md`. La idea no es mirar una solución cerrada: es cambiar una entrada, volver a ejecutar, comparar la salida y poder defender qué harías en una revisión técnica, una asignatura o un piloto real. ## Variantes para hacerlo tuyo - Ejecuta `make run` sin tocar nada y usa `output/search_model_decision.md` como línea base. - Cambia o añade un caso en `data/search_problem.json` para representar un problema de tu trabajo, clase o producto. - Endurece una regla, umbral o campo obligatorio en `contracts/search_policy.json` y explica por qué el resultado debería cambiar o bloquearse. - Compara antes/después en `output/search_model_decision.md` y `output/search_model_report.json` y escribe una decisión de una página: seguir, bloquear, medir más o cambiar el diseño. - Completa `templates/entrega.md` con contexto, cambio, evidencia, decisión y límite; no la dejes como checklist vacía. ## Rúbrica rápida | Nivel | Qué demuestra | |---|---| | Mínimo | Ejecuta `make run` y `make test`, localiza `ops/audit_search_problem.py`, abre `output/search_model_decision.md` y explica qué decisión o señal produce. | | Bueno | Cambia `data/search_problem.json`, compara antes/después y justifica la diferencia con una evidencia concreta del output. | | Excelente | Convierte el kit en un mini caso profesional: añade un caso propio, ajusta una regla o test, documenta el límite principal y deja una recomendación accionable para un equipo. | ## Guía operativa del ZIP Esta sección audita el ZIP como lo recibirá un alumno. Todo lo citado aquí debe estar dentro de este archivo descargable de `Kit F2 C01: contrato de un problema de búsqueda`, no escondido en una ruta del repositorio. ### Qué contiene - `README.md`: esta guía y la explicación del ejercicio. - `Makefile`: entrada única para ejecutar y validar el kit con `make run` y `make test`. - `requirements.txt`: dependencias declaradas; muchos kits solo usan la biblioteca estándar de Python. - `data/`: datos de entrada o casos de prueba realistas. Ejemplos dentro del ZIP: `data/search_problem.json`. - `contracts/`: contratos de datos, salida, política o validación. Ejemplos dentro del ZIP: `contracts/search_policy.json`. - `templates/`: plantillas editables para la entrega. Ejemplos dentro del ZIP: `templates/entrega.md`. - `ops/`: código ejecutable del laboratorio. Ejemplos dentro del ZIP: `ops/audit_search_problem.py`. - `tests/`: tests que comprueban que el ejercicio sigue siendo reproducible. Ejemplos dentro del ZIP: `tests/test_lab_contract.py`. - `output/`: salidas generadas o esperadas que debes revisar. Ejemplos dentro del ZIP: `output/search_model_decision.md`, `output/search_model_report.json`. ### Ejecutar desde cero Desde la carpeta extraída del ZIP: ```bash make run make test ``` `make run` construye las evidencias del ejercicio. `make test` comprueba que el kit sigue siendo ejecutable después de descargarlo, extraerlo y tocarlo. ### Qué mirar antes de entregar - `output/search_model_decision.md`: lectura humana de la decisión, informe o runbook. - `output/search_model_report.json`: evidencia estructurada para validar o automatizar. ### Qué entregar Una entrega útil no es una captura de pantalla. Debe incluir los artefactos generados, la modificación razonada que hayas hecho y una decisión escrita que explique qué harías en un sistema real. Como mínimo: 1. Resultado de `make test`. 2. Artefactos de `output/` que sostienen tu decisión. 3. Cambio propio en datos, contrato, política, plantilla o código, según el objetivo del kit. 4. Nota técnica breve: qué has probado, qué ha fallado o pasado, y qué decisión tomarías. ### Cómo adaptarlo a tu caso 1. Ejecuta primero `make run` sin tocar nada para obtener la línea base reproducible. 2. Ejecuta `make test` antes de cambiar el ejercicio; así sabes que el ZIP llegó completo. 3. Sustituye o amplía los archivos de `data/` con casos de tu dominio manteniendo el mismo contrato de campos. 4. Ajusta `contracts/` cuando cambien tipos, campos obligatorios, umbrales o catálogos permitidos. 5. Usa `templates/` como base documental; no entregues una plantilla sin completar. 6. Guarda los outputs finales y una nota breve con la decisión técnica que tomarías en un proyecto real. ### Criterio de validación El kit está completo cuando se puede descargar, extraer, ejecutar con `make run`, validar con `make test` y explicar sin depender de ninguna carpeta externa. Si una práctica menciona código, datos, contrato, CSV, SQL, política o plantilla, ese contenido debe venir dentro del ZIP.