Konigsberg Bridges - Um problema nuclear

Königsberg

O problema foi descrito da seguinte forma pelo Suíço Euler: nesta imagem, podemos ver uma mapa muito suis generis de Königsberg (atualmente Kalinegrado, no enclave Russo junto ao mar do Norte), ondeestão representadas 7 pontes e 4 pedaços de terra.

A ideia é começar nalgum sítio nos limites desta imagem, e sem sair dela, atravessar as 7 pontes exatamente uma vez cada. Para facilitar pensemos que las são mesmo muito frágeis e o teu trabalho é denotá-las, que terá de ser feito atravessando cada uma delas. Ou que queres pintá-las e a tinta é tão radioactiva que só pode ser passada numa direção.

O planeamento tem de ser feito. Que percurso escolherias?