Лабиринт
From Wikipedia, the free encyclopedia
From Wikipedia, the free encyclopedia
Лабиринтът е пътека или колекция от пътеки, обикновено от вход до крайна цел. Думата се използва за обозначаване както за разклонен маршрут, изискващ решаването му, така и за по-прости неразклонени („еднокурсови“) модели, които водят недвусмислено през сложно оформление до цел. Пътищата и стените в лабиринта обикновено са фиксирани, но пъзелите, в които стените и пътеките могат да се променят по време на играта, също се категоризират като лабиринти или пъзели предназначение за обиколки (разходки).
Лабиринтите са изградени със стени и стаи, с живи плетове, трева, царевични стъбла, бали слама, книги, павета с контрастни цветове или дизайни и тухли[1] или в полета със зърнено-житни култури, често царевица. Царевичните лабиринти могат да бъдат много големи; те обикновено се съхраняват само за един вегетационен период, така че могат да бъдат различни всяка година и се рекламират като сезонни туристически атракции.
Лабиринтите, които не съдържат цикли, са известни като „стандартни“ или „перфектни“ лабиринти и са еквивалентни на дърво в Теория на графите. Следователно много алгоритми за решаване на лабиринти са тясно свързани с теорията на графите. Интуитивно, ако човек издърпа и разтегне пътеките в лабиринта по правилния начин, резултатът може да бъде направен така, че да прилича на дърво.[2]
Част от разновидностите на лабиринтите, които са загадка за разрешаване:
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.