Uganka labirint

[MrPepper]

Se je že kdo srečal s podobno uganko, če jo je kdo že rešil ali mu uspe rešit, me zanima samo če je rešljiva.

Pravila naj bi bila taka, da moraš z neprekinjeno črto prečkati vse kroge, na koncu mora imeti krivulja samo dva prosta konca, ni pomembno ali začneš in zaključiš v liku ali izven njega, prav tako ni pomembno da je krivulja zaključena, med risanjem lahko prečkaš lastno črto vendar pa ne smeš iti po črti lika ali preko črte lika razen čez narisane kroge, ki so kot nekakšna vrata. Ne moreš se vrnit skozi isti krog, prav tako ne moreš obrnit v krogu.
V prilogi sta dva primera, ki nista rešitvi, ker ostane en krog neprečkan.



Veliko uspeha pri reševanju

Lp U

[pinky]

jaz sem rešila

[MrPepper]

Je sigurno pravilna rešitev ? da ni slučajno kaj podobnega

Ker sem ravno uspel izbrskat na spletu, tole stran, kjer avtor trdi, da je rešitev uganke v tem, da ni rešljiva, seveda podprto z matematičnim dokazom

http://channel9.msdn.com/Forums/Coff...usy-for-a-week

LP U

[pinky]

res je; eno križanje sranice sem spregledala

sem se pa zdajle malo bolj poglobila v tale labirint - res se da matematično (Problem Koenigsberških mostov, Eulerjev obhod) dokazat, da ni rešljiva

na kratko: razen za začetek in konec črte moraš v vsak prostor pridet noter in nato spet ven. To je pa možno, če imaš sodo število prehodov - pri lihem ostaneš na drugi strani. In ker imaš tu 3 prostore z lihim številom prehodov, prosta konca pa lahko samo dva, labirinta ni možno rešit