# Kit F2 C02: comparar políticas de frontera Este kit acompaña el capítulo 02 del facsímil 2. Ejecuta BFS, DFS, UCS e IDS sobre el mismo grafo ponderado y produce métricas comparables. El objetivo es ver con datos que la frontera lo cambia todo: camino encontrado, coste, expansiones, frontera máxima y garantías. ## Ejecutar Desde esta carpeta: ```bash python3 ops/compare_frontiers.py --write cat output/frontier_decision.md ``` Como gate: ```bash python3 ops/compare_frontiers.py --write --fail-on-invalid ``` ## Archivos | Archivo | Papel | |---|---| | `data/weighted_graph.json` | Grafo ponderado, inicio, meta y orden estable de sucesores. | | `contracts/frontier_policy.json` | Reglas de comparación y límites mínimos esperados. | | `ops/compare_frontiers.py` | Implementación de BFS, DFS, UCS e IDS sin dependencias externas. | | `output/frontier_report.json` | Métricas estructuradas por algoritmo. | | `output/frontier_decision.md` | Informe legible para revisión o entrega. | ## Qué deberías mirar 1. Camino devuelto por cada algoritmo. 2. Coste total del camino. 3. Profundidad de la solución. 4. Estados expandidos y generados. 5. Frontera máxima. 6. Traza de expansión. ## Qué entregaría un alumno 1. El Markdown generado. 2. Un grafo modificado donde BFS encuentre menos pasos pero más coste que UCS. 3. Una explicación de por qué DFS depende del orden de sucesores. 4. Una recomendación de algoritmo para costes uniformes y otra para costes variables. ## Qué te llevas Te llevas una práctica ejecutable sobre comparar políticas de frontera, con datos editables, contratos y umbrales, plantillas de entrega, código ejecutable y tests reproducibles. Trabajas con `data/weighted_graph.json`, contrastas la decisión contra `contracts/frontier_policy.json` y ejecutas `ops/compare_frontiers.py` para generar `output/frontier_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/frontier_decision.md` como línea base. - Cambia o añade un caso en `data/weighted_graph.json` para representar un problema de tu trabajo, clase o producto. - Endurece una regla, umbral o campo obligatorio en `contracts/frontier_policy.json` y explica por qué el resultado debería cambiar o bloquearse. - Compara antes/después en `output/frontier_decision.md` y `output/frontier_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/compare_frontiers.py`, abre `output/frontier_decision.md` y explica qué decisión o señal produce. | | Bueno | Cambia `data/weighted_graph.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 C02: comparar políticas de frontera`, 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/weighted_graph.json`. - `contracts/`: contratos de datos, salida, política o validación. Ejemplos dentro del ZIP: `contracts/frontier_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/compare_frontiers.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/frontier_decision.md`, `output/frontier_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/frontier_decision.md`: lectura humana de la decisión, informe o runbook. - `output/frontier_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.