GYIK - a kiutat a labirintusból bármilyen tipp

Az egyik egyszerű szabályokat át általában egy kézzel: mozog a labirintus, akkor minden alkalommal, hogy érintse meg a jobb vagy bal kezét a falak. Ez az algoritmus valószínűleg ismert az ókori görögök. Mi lesz, hogy jó úton haladnak, majd a zsákutcák, de a végén a cél eléréséig. Bár ez a szabály, és van egy hátránya.

Ha a labirintus nem szabadon álló falak, ez nem zárt utat, amellyel visszatérhet a kiindulási pont, akkor ez a labirintus egyszerűen csak csatlakoztatni, és ez mindig lehetséges, hogy kap körül teljesen, alkalmazva a szabály egyrészt

Ha a labirintus tartalmaz szabadon álló fal, majd alkalmazása a szabály, hogy nem lehet mindig megy minden a folyosókon és zsákutcák. Útvesztők szabadon álló falak és egy zárt útvonalon nevű szaporodnak.

Szorzás mazes lehet két csoportra oszthatók: nélkül hurkot a cél körül (zárt útvonalon halad a cél körül), és egy zárt hurkot a cél (target lehet kiiktatni a zárt útvonalon).

Univerzális algoritmus áthaladását minden labirintus a könyvben leírt, a francia matematikus E. Lucas Recreations matematiques kiadású 1882. Érdekes, hogy Lukács leírja az algoritmus fölényét mutatták másik francia matematikus M. három. Így az algoritmus néven vált ismertté egy algoritmus vagy három Luc.

Három javasolt a következő szabályokat: érkező bármely pontján a labirintus, szükséges, hogy a jel a falra (kereszt), és mozgassa bármely irányba, hogy a holtponton vagy útkereszteződés; Az első esetben, hogy menjen vissza, hogy a második kereszt, amely jelzi, hogy az út áthaladt kétszer - oda és vissza, és menj egy irányba, hogy nem soha nem utazott, vagy a megtett egyszer a második -, hogy menjen egy tetszőleges irányba, jelölés egyes kereszteződés a bemeneti és a kimeneti egy kereszt; ha a kereszteződésen a kereszt már ott van, akkor séta egy új módon, ha nem -, akkor telt el megjegyezni, a második kereszt.

Ismerve az algoritmus három, beállíthatja a viselkedését a legendás Theseus. Ihletett Ajándékok szeretett Ariadne, magabiztosan mozog a labirintus. Hirtelen előtte van egy lépés, ami már nyúlt szál ... Mi a teendő? Semmilyen esetben nem keresztezik, és menj vissza a már ismert útvonal sdvaivaya szálat, amíg van egy másik során beteljesületlen ígéret.

Más tanácsot a témában: