Cuando yo estaba en el Estudiante de Posgrado de la Combinatoria de la Conferencia a principios de este mes, alguien me presentó a un juego de rompecabezas llamado Fideos!.
El juego comienza con una colección de "tuberías" en una cuadrícula (centrada en cada vértice), al hacer clic en una pieza rota es $90^\circ$, y una pieza puede ser girado cualquier número de veces. El objetivo es convertir a la configuración final de las tuberías en un árbol de expansión (de la cuadrícula de la gráfica, como se muestra en las capturas de pantalla a continuación.
Ejemplo
Pregunta
Salimos de la conferencia con una cuestión no resuelta: Son soluciones a este rompecabezas único? O es posible llegar con una partida de configuración (en cualquier tamaño de la cuadrícula) que tiene varios árboles como soluciones?
(Prevalece la suposición es que las soluciones son únicas, pero nadie podría gestionar para probarlo.)
