Често задавани въпроси - изход от лабиринта някакви съвети

Един от най-простите правила за преминаване обикновено е на една ръка: движещи се през лабиринта, ще трябва през цялото време да се докоснат до дясната или лявата страна на стените му. Този алгоритъм вероятно е била известна на древните гърци. Ние ще трябва да извърви дълъг път, ще всички безизходиците, но в крайна сметка целта е постигната. Въпреки, че това правило и има един недостатък.

Ако лабиринта не е свободностоящ стени, която е не затворени пътища, чрез които можете да се върнете към началната точка, а след това този лабиринт, наречен просто да се свърже и винаги е възможно да се получи около напълно, прилагането на правилото за едната ръка

Ако лабиринта съдържа свободностоящ стена, след което се прилага правило, не винаги можете да отидете на всички коридори и безизходиците. Лабиринти с свободно стоящи стени и затворен маршрут, наречен размножава.

Умножаване лабиринти могат да бъдат разделени в две групи: без контур около целта (затворен маршрут преминава около целта) и затворен контур около целта (мишена може да бъде прескочена за затворен път).

Универсален алгоритъм преминаване на всеки лабиринт е описана в книгата на френския математик Е. Лукас възстановки matematiques на, публикувана през 1882. Интересно е, че Лука при описване на алгоритъма е посочено превъзходството на друг френски математик М. три. По този начин, алгоритъмът е станал известен като един алгоритъм или три Люк.

Три предложения на следните правила: идващи от всяка точка на лабиринта, е необходимо да се направи маркировка на стената му (кръст) и да се премести във всяка посока към безизходица или кръстовище; в първия случай да се върна, за да постави втори кръста, което показва, че пътят пресича два пъти - там и обратно, и отиде в посока, която не е никога пътува или пътувал веднъж; във втория - да отиде в произволна посока, маркиране всеки пресичане на входа и изхода на един напречен; ако на кръстовището на кръст е вече там, трябва да се ходи по нов начин, ако не - след това се пропуска, като се отбележи втория си кръст.

Познаването на алгоритъм за три, можете да коригирате поведението на легендарния Тезей. Вдъхновени Подаръци любимия Ариадна, той уверено се движат през лабиринта. Изведнъж пред него има ход, който вече е опъната нишка ... Какво да се прави? В никакъв случай не го премине, и да се върнете на вече познатите пътеки sdvaivaya нишка, докато има още един курс на неизпълнено обещание.

други съвети по темата: