A ver quien lo hace

http://minijuegos.com/juegos/jugar.php?id=5570

Cuando era muy muy pequeño en la escuela creo que lo resolvimos pero no recuerdo

[spoiler]

BIG FOOT GIRL escribió:

FAKE!

¡¡No se puede sin hacer tramapas!!

[BIG spoiler]

<link>

[/BIG spoiler]

[/spoiler]

Exacto. Sin trampas no se puede. Pero lo mejor para eso es la demostración usando teoría de grafos.

Resulta ser que este problema se resume en un grafo planar irresoluble.

Como soy muy vago para desarrollar el tema, dejo el link a Wikipedia.

De todos modos, determinar si un grafo es o no irresoluble es algo bastante complicado y nada obvio. Lo único fácil es buscar si el grafo es análogo a K3,3., dado que está probado que no son planares.


(K3,3 significa en español: Grafo de 6 vértices dividido en 2 grupos -conjuntos- de 3 y todas las aristas posibles entre éstos 2 conjuntos)

Toda la ciencia de los juegos, en un solo lugar. . .
. . . En fin yo tampoko pude konseguirlo