Diseño y testeo de un juego didáctico sobre el problema del vendedor viajero

El Problema del Vendedor Viajero (TSP) es un problema clásico de optimización combinatorial que busca encontrar la ruta cerrada de menor costo que visita un conjunto de nodos exactamente una vez y regresa al punto de inicio. Es un problema NP-hard y se utiliza ampliamente para estudiar algoritmos de ruteo. El juego a diseñar consiste en un duelo competitivo sobre un grafo compartido, donde ambos jugadores deben expandir su ruta turno a turno, bloqueando estratégicamente las extensiones factibles del rival, con el objetivo de dejar al oponente sin movidas posibles bajo las reglas de factibilidad y expansión de caminos. Los objetivos de este trabajo son crear un prototipo físico jugable por humanos y testearlo con usuarios reales, lo que incluye el diseño y validación de las "etapas" o fases del juego que estructuran la construcción de rutas. Esta investigación también considera la búsqueda y postulación a potenciales financiamientos competitivos (grants de investigación o innovación) que permitan desarrollar e iterar el prototipo físico del juego.