Me alegra mucho cuando visitantes de Pisito me mandan mails en plan: "tío que grande el juego que pusiste... que vicio..." o "pon este juego en Pisito que está muy chulo". Hace poco recibí un mail del segundo tipo (xD) y el juego era el siguiente:
Es el mítico juego de lleva luz, agua y gas a las tres casitas, sin cruzar ninguna línea; ni tampoco cruzar por más de una casa, es decir, tienes que llevar una línea de cada servicio a cada casa sin que se crucen. Me acuerdo que mi padre me lo puso una vez hace mucho tiempo...
El caso es que este problema NO TIENE SOLUCIÓN. Basta haber estudiado un poco de Teoría de Grafos (o haber agotado TODAS las posibilidades... xD) y dentro de estas los Grafos Planos. No voy a meterme en detalles (entre otras cosas porque tendría que desempolvar mis apuntes de matemática discreta) pero la clave está en el Teorema de Wagner.
El caso es que el jueguito en flash SI TIENE SOLUCIÓN, haciendo una pequeña trampa pero la tiene. Les propongo que lo intenten... xD
SOLUCIÓN: si te das por vencido aquí está la solución.
